原创 【cqbzoj】1785:殘缺棋盤上放車的方案數 --狀壓dp --輸入毀一生
【高級算法】殘缺棋盤上放車的方案數 時間限制: 1 Sec 內存限制: 64 MB 題目描述 在 n*n(n≤20)的方格棋盤上放置 n 個車，某些格子不能放，求使它們不能互相攻擊的方案總數。 我們將每一行允許
2020-06-16 15:13:02
原创 [POJ1521]Huffman編碼
[POJ1521]Huffman編碼 時間限制: 1 Sec 內存限制: 128 MB 題目描述 輸入一個字符串，長度不超過100，僅由大寫字母和下劃分組成。求用最好的字符編碼方式，令總長度最小。 輸入 多
2020-06-16 15:13:02
原创 【cqbzoj】：1330 Prime DP(Ahio2001 質數和分解)
問題 L(1330): Prime 時間限制: 1 Sec 內存限制: 64 MB 題目描述 任何大於 1 的自然數 N，都可以寫成若干個大於等於2且小於等於 N 的質數之和表達式(包括只有一個數構成的和表達式的情況)，並且可
2020-06-16 15:13:02
5
原创 【USACO FEB 2010 SILVER】喫巧克力(Chocolate Eating)
【USACO FEB 2010 SILVER】喫巧克力 時間限制: 1 Sec 內存限制: 128 MB 題目描述 Bessie拿到了N (1 <= N <= 50,000)塊巧克力。她決定想個辦法喫掉這些巧克力，使
2020-06-16 15:13:01
原创 【Openjudge：Noi】7891:一元三次方程求解 c++
【Openjudge：Noi】7891:一元三次方程求解 總時間限制: 1000ms 內存限制: 65536kB 描述 有形如：ax3+bx2+cx+d=0 這樣的一個一元三次方程。 給出該方程中各項的係數(a
2020-02-22 17:43:27
原创 關於近未來IT的三個預言
在網上看到了不少預言，進入大學以來又泛泛地接觸了很多比較前沿的東西，手癢癢想自己寫一個 既入了IT坑，在日後很長一段時間內應該都是IT人，我也來展望一下IT未來的發展吧。 1.2025年，實時渲染技術將會快速突破，優化的算法和更強的芯片將
2020-02-22 17:43:27
原创 【NOIP2000】方格取數 DP優化 解題報告
問題 L(1137): 【NOIP2000】方格取數 時間限制: 1 Sec 內存限制: 64 MB 題目描述 設有N*N的方格圖,我們將其中的某些方格中填入正整數,而其他的方格中則放入數字0。如下圖所示（見樣例）：
2020-02-22 17:43:27
原创 【USACO FEB 2010 SILVER】吃巧克力(Chocolate Eating)
【USACO FEB 2010 SILVER】吃巧克力 時間限制: 1 Sec 內存限制: 128 MB 題目描述 Bessie拿到了N (1 <= N <= 50,000)塊巧克力。她決定想個辦法吃掉這些巧克力，使
2020-02-22 17:43:26
原创 【OpenJudge】2991：2011 題解 抽屜原理
2011 時間限制: 1 Sec 內存限制: 128 MB 題目描述 已知長度最大爲200位的正整數n，請求出2011^n的後四位。 輸入 第一行爲一個正整數k，代表有k組數據，k<=200接下來的k行，每行都有
2020-02-22 17:43:26
原创 【cqbzoj】:1227 字串距離 DP c++
問題 K(1227): 字串距離 時間限制: 1 Sec 內存限制: 64 MB 題目描述 設有字符串X，我們稱在X的頭尾及中間插入任意多個空格後構成的新字符串爲X的擴展串。 例如字符串X爲”abcbcd”
2019-10-26 01:48:13
9
原创 【POJ 1324】Holedox Moving A*寬搜
Holedox Moving Time Limit:5000MS Memory Limit:65536KB Description During winter, the most hungry and severe t
2019-10-26 01:48:13
原创 【HUST - 1017】精確覆蓋問題 Exact Cover DLX 解題報告
Exact cover Time Limit: 15000MS Memory Limit: 131072KB 64bit IO Format: %lld & %llu Description There is an N*
2019-10-26 01:48:13
原创 最大流 isap 模板
存一個最大流isap的模板 直接填入m,n,S,T 就可以跑了 #include<cstdio> #include<cstring> #include<climits> #include<algorithm> #include<
2019-10-26 01:48:13
原创 [cqbzoj]區間異或最大值 - USACO 奶牛異或
奶牛異或 時間限制: 1 Sec 內存限制: 64 MB 題目描述 農民約翰在餵奶牛的時候被另一個問題卡住了。他的所有N(1 <= N <= 100,000)個奶牛在他面前排成一行(按序號1..N的順序)，按照它們的社會等級排序。奶牛#
2018-08-25 15:37:56
原创 [HDU 3031] To Be or Not to Be 斜堆模板題
To Be Or Not To Be Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descript
2018-08-25 15:37:56
2