原创 Pku經典題目（轉載）
POJ上一些題目在http://162.105.81.202/course/problemSolving/ 可以找到解題報告。《算法藝術與信息學競賽》的習題提示在網上可搜到 一.動態規劃參考資料：劉汝佳《算法藝術與信息學競賽》《算法導論》
2020-06-16 06:31:39
1
原创 Pku1037 A decorative fence 動態規劃+遞推
A decorative fence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3468 Accepted: 1122 Description Ric
2020-06-16 06:31:39
1
原创 noi2004-鬱悶的出納員(cashier) 解題報告
NOI2004鬱悶的出納員 【問題描述】 OIER公司是一家大型專業化軟件公司，有着數以萬計的員工。作爲一名出納員，我的任務之一便是統計每位員工的工資。這本來是一份不錯的工作，但是令人鬱悶的是，我們的老闆反覆無常，經常調整員工的工資
2020-06-16 06:31:39
原创 [動態規劃]Zju1234--Chopsticks
Chopsticks Time Limit: 10 Seconds Memory Limit: 32768 KB In China, people use a pair of chopsticks to get food on
2020-06-16 06:31:39
原创 [動態規劃，tsp問題]pku2288 Islands and Bridges
Islands and Bridges Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 4173 Accepted: 1008 Description Gi
2020-06-16 06:31:39
原创 AC自動機詳解（轉）
（轉載自http://www.cppblog.com/mythit/archive/2009/04/21/80633.html） 首先簡要介紹一下AC自動機：Aho-Corasick automation，該算法在1975年產生於貝爾實驗
2020-06-16 06:31:39
原创 [動態規劃]Pku2411--Mondriaan's Dream
Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 3732 Accepted: 2156 Description Squa
2020-02-21 09:09:40
原创 [動態規劃+矩陣快速冪優化]Pku3420--Quad Tiling
Quad Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1801 Accepted: 698 Description Tired of
2020-02-21 09:09:40
原创 pku3352&pku3177 bcc-無向圖的雙連通分量和橋學習筆記
先轉載一篇好文章... 無向圖的連通分支(連通子圖): 判斷一個無向圖是否連通，如果進行dfs或者bfs之後，還有未訪問到的頂點，說明不是連通圖，否則連通。 求解無向圖的所有連通分支： 只需要重複調用dfs或者bfs
2020-02-21 09:09:40
1
原创 vijos 不差錢 sbt的運用
不差錢 Buchaqian.pas 描述： 同學們一起看了小品《不差錢》，LX神突發奇想，想刁難一下十八居士，他讓十八居士模擬一下點菜的過程。 輸入： 第一行爲一個數price，表示價錢大於price的菜趙本山都不要。 以下幾行表示
2020-02-21 09:09:40
原创 博弈論相關（轉）
博弈算法之alpha-beta搜索 收藏 博弈一向被認爲是最富挑戰的智力遊戲，有着難以言語的魅力。自從出現計算機後人們就開始有了與計算機下棋的想法。早在上世紀60年代就已經出現若干博弈程序，並達到較高的水平，現已出現計算機博弈程序能
2020-02-21 09:09:40
原创 [動態規劃]Pku1390 Blocks
Blocks Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 1497 Accepted: 567 Description Some of you may
2020-02-21 09:09:40
原创 sbt-size balanced tree學習筆記
sbt的詳盡資料：http://www.nocow.cn/index.php/Size_Balanced_Tree 個人理解： 先貼自己寫的（雖然和cqf大牛的程序如出一轍..原因是太佩服cqf大牛的寫法了.） const maxn
2020-02-21 09:09:40
原创 [最大匹配]Pku3041--Asteroids
http://acm.pku.edu.cn/JudgeOnline/problem?id=3041 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submiss
2018-08-26 06:06:54
原创 [最短路spfa]pku1511-Invitation Cards
http://acm.pku.edu.cn/JudgeOnline/problem?id=1511 Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total
2018-08-26 06:06:52