原创 USACO 4.2 Drainage Ditches
這是一道網絡流的模板題，只要知道網絡流的基本概念應該就能水過，在此只貼代碼，有空我會寫一篇網絡流入門的文章供還沒有接觸過網絡流的朋友閱讀。 代碼： #include<cstdio> #include<cstdlib> #include<q
2020-02-22 05:50:26
原创 JAVA 處理 大數 POJ1001
由於種種原因最近一段時間一直情緒不佳，寫幾個水題娛樂一下。 話說去年寒假學了點JAVA，寫了些推箱子之類的東東，但還從來沒有用JAVA A過題，很早就聽說JAVA直接用大數類做大數和高精度手段很是淫蕩，今天就來水幾把尋點樂子。 POJ
2020-02-22 05:50:26
1
原创 USACO4.1 Fence rails DFSID
所有題在A不掉之前都是難題，而當你把它A掉後，它便成了水題，而在你A掉它之前，你永遠不知道它有多水。 這道題，我最先想到的是DP，覺得就是一個典型揹包問題，不過是揹包多了一點而已，然而再仔細一想N=50便意味着50個揹包，128^50的運
2020-02-22 05:50:26
原创 USACO 4.2 job processing
A factory is running a production line that requires two operations to be performed on each job: first operation "A" t
2020-02-22 05:50:26
2
原创 USACO 4.2 The Perfect Stall網絡流解最大二分圖匹配
如下圖所示方式構圖，每條邊的容量爲1，則從source到sink最大流量就等於cow與stall的最大匹配 代碼： #include<cstdio> #include<queue> #define MAX 410 using name
2020-02-22 05:50:26
原创 USACO 4.1 Fence loop
題目大意是找出圖中權值和最小的一個環，DFS加剪枝就行了，唯一有點噁心的是題目的輸入給的是每條邊的信息，不太好轉化成圖論中節點和邊的集合，索性就不轉化成圖的常用表示形式了，這樣倒是更方便一點。 這道題的主要思路就是暴力搜索，用變量min來
2020-02-22 05:50:26
原创 線段樹_POJ2528_解題報告
題意：給定一些海報，可能互相重疊，告訴你每個海報寬度（高度都一樣）和先後疊放次序，問沒有被完全蓋住的海報有多少張。海報最多10,000張，但是牆有10,000,000塊瓷磚長。海報端點不會落在瓷磚中間。 題解：這是一個區間覆蓋的問題，由
2020-02-22 05:50:26
原创 Codeforces Round #116 E-Cubes 180E
E. Cubes time limit per test 1 second memory limit per test 256 megabytes input standard input output standar
2020-02-22 05:50:26
原创 dancing links詳解
Dancing links是一種能高效實現Knuth的X算法的技術，它可以使很多搜索問題得到極大的優化。 假設x是一個雙向鏈表中的一個節點，L[x]表示X的前驅，R[x]表示x的後繼， 則R[L[x]] = R[x], L[R[x]] =
2018-09-05 05:40:42
原创 那些年我們寫過的三重循環----CodeForces 295B Greg and Graph 重溫Floyd算法
Greg and Graph time limit per test 3 seconds memory limit per test 256 megabytes input standard input output
2018-09-05 05:40:42
原创 今天五四不談技術---轉載“走過場的大學”
作者：鄧峯 熬過漫長的應試教育歲月，結束完陰魂不散的高考，疲憊的莘莘學子們滿懷着對未來的希望，一臉激動地踏進了大學校園。大學是早年每個學生心中的烏托邦，是夢想的港灣。一個人不能選擇自己出生的故鄉，卻可以選擇自己心靈的故鄉。大學正
2018-09-05 05:40:42
原创 BFS+一點點數學 HDU1226超級密碼
超級密碼 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1618
2018-09-05 05:40:42
1
原创 再談升/降序子序列——POJ1631
上一篇文章介紹瞭如何求解最長升/降序子序列的長度，這篇文章討論另一個與升/降序子序列有關的問題。 問題：將一個序列劃分成單調的子序列最少可劃分成多少個？ 例如。序列：1、4、2最少可劃分成2個單調遞增的子序列：{1，2}、{4}或{1,4
2018-09-05 05:40:42
原创 中位數優先容器
要求編寫一個容器，它可支持兩種操作：push()和pop()，push(K)操作可將元素K放入容器，pop()操作可將容器中的中位值彈出。 例如：push(1),push(2),push(3)後pop()[輸出爲2]。 解決方法，創建一
2018-09-05 05:40:41
原创 2012 ACM/ICPC Asia Regional Tianjin Online ——A very hard mathematic problem解題報告
http://acm.hdu.edu.cn/showproblem.php?pid=4282 裸搜索題，因爲2^31開三次方後大概是1000多，所以搜索的規模很小，枚舉Z枚舉Y看X是否滿足條件即可，判斷X是否滿足條件可以二分。
2018-09-05 05:40:41