原创 UVA - 10305 (Ordering Tasks) 拓撲排序

Ordering Tasks Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description P

原创 poj1011 (Sticks)

自己加了些註釋和排序方法 轉載請註明出處:優YoU   http://user.qzone.qq.com/289065406/blog/1311647833 解題思路: DFS+剪枝 POJ2362的強化版,重點在於剪枝 令I

原创 FZU 1920 Left Mouse Button(dfs)

http://acm.fzu.edu.cn/problem.php?pid=1920題目大意:玩掃雷遊戲,告訴你地雷的位置了,問你最少點幾次鼠標左鍵可以贏這盤掃雷。解題思路:圖的搜索,用DFS,當前點爲‘0’,就8個方向搜索#includ

原创 ACM準備啓用博客(記錄做過的題解)

         嗯,今天早上考完了計算機網絡等於都考完了(話說怎麼感覺高興不起來--),覺得剩下的數據結構不用複習也可以有90+,-.-畢竟是ACMER嘛,當然考前也得複習幾個小時的。         好吧,言歸正傳,暑假拖到現在(話說

原创 hdu5155(Harry And Magic Box) DP+組合容斥原理 BC25

在這裏提供三個版本(2DP+1組合&容斥原理)--在學校的我就是耐得住寂寞-- 對於知識就是得fussy~~鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=5155 題意:nxm的棋盤,

原创 poj 2104 or poj2761 or hdu2665 劃分樹

<img src="https://img-my.csdn.net/uploads/201108/17/0_1313604667udps.gif" alt="" /> 圖片來自:http://www.cnblogs.com/crazyap

原创 hdu5159 Card(組合數學)BC26

/* 問題描述 桌子上有a張牌,每張牌從1到a編號,編號爲i(1<=i<=a)的牌上面標記着分數i , 每次從這a張牌中隨機抽出一張牌,然後放回,執

原创 hdu1024HDU 1024 Max Sum Plus Plus(動態規劃 很詳很詳解)

Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submiss

原创 poj1321 棋盤問題(狀態壓縮)

在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請編程求解對於給定形狀和大小的棋盤,擺放k個棋子的所有可行的擺放方案隨後的n行描述了棋盤的形狀:每行有n個字符

原创 poj3254 狀態壓縮DP

鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=3254全程精講 農夫有一塊地,被劃分爲m行n列大小相等的格子,其中一些格子是可以放牧的(用1標記),農夫可以在這些格子裏放牛,其他格子則不能放牛(

原创 fjnu1392出棧序列總數

Description 棧是常用的一種數據結構,n個元素組成一個輸入序列,在棧頂端一側等待進棧,棧頂端另一端是出棧序列。已知棧的操作有兩種:push和pop,前者是將一個元素進棧,後者是將棧頂元素彈出。由這兩種操作組成的一個操作序列,

原创 hdu2189

題意:災區又來了n位志願者,抗震救災指揮部需要將他們分 爲若干個小組,小組的數量不限,但是要求每個小組的人數必須爲素數,請問我們有幾種分組的方法呢?

原创 poj2241 = hdu1069

<span style="font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; line-height: 19px; background

原创 vijos P1680距離

https://vijos.org/p/1680 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; cha

原创 ACM題解轉移計劃--隨筆記錄

        存在筆記本里的題解太多了,後期只選比較有意義的發到博客!! 代碼裏有些個人積累的一些小風格,會在之後出的codes裏流露(雖然不多,不過挺實用。ex://*/)!! 帶★分類的都是比較經典和好的題目!! 點贊