原创 CodeForces 550C Divisibility by Eight 簡單題算是找規律?

C. Divisibility by Eight time limit per test 2 seconds memory limit per test 256 megabytes input standard input

原创 CodeForces 550A Two Substrings 簡單題

A. Two Substrings time limit per test 2 seconds memory limit per test 256 megabytes input standard input o

原创 HDU 5642 King's Order 遞推

King's Order Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):

原创 CodeForces 429B Working out 遞推

B. Working out time limit per test 2 seconds memory limit per test 256 megabytes input standard input output s

原创 HDU 1078 FatMouse and Cheese 遞推

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submissi

原创 HDU 5092 Seam Carving 遞推

Seam Carving Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s):

原创 POJ 2385 Apple Catching 遞推

Apple Catching Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11546   Accepted: 5565 Description It i

原创 CodeForces 550B Preparing Olympiad 簡單DFS

B. Preparing Olympiad time limit per test 2 seconds memory limit per test 256 megabytes input standard input o

原创 CodeForces 550E Brackets in Implications 也是找找規律差不多...

E. Brackets in Implications time limit per test 2 seconds memory limit per test 256 megabytes input standard in

原创 HDU 1503 Advanced Fruits 遞推

Advanced Fruits Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s

原创 UVA 10328 Coin Toss 遞推

UVA的題目就不貼題目了,題目傳送門:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1269

原创 HDU - 4567 Brilliant Programmers Show 2013長沙邀請賽

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4567 寫在前面:這道題題目數據有問題,第40組以後的數據沒有任何輸出,也不知道是哪位大神發現的,反正就是這樣... 題意:有一隊人,相

原创 HDU - 6166 SPFA最短路次短路 or 二進制+Dijstra

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=6166 題意:給一個有向圖,給一個集合,從集合內任選兩個點的最短路最短爲多少。 分析:兩種解法,一種是題解中給的,感覺非常巧妙,把集合分爲兩

原创 HDU - 4571 Travel in time 2013長沙邀請賽

題目傳送門:http://acm.hdu.edu.cn/showproblem.php?pid=4571 題意:有n個景點,m條雙向路,給出參觀每個景點所需時間和獲得的價值,給出走過每條路所需時間,給出起點和終點,你可以路過某個景點而不

原创 Codeforces Gym 100623J Problem J. Just Too Lucky 數位DP

題目傳送門:http://codeforces.com/gym/100623/attachments 題解:數位DP經典題目,先暴力一遍,把可能出現的各位數字和都跑一遍,然後就是經典數位DP了,記憶化搜索寫完的,詳見代碼 Code: