原创 新生賽第二場 C題

Parco最近迷上了探險。第三站,他來到了阿帕帕烏克咵哇部落。 在這個部落,有一個很流行的遊戲叫哇咵克烏帕帕阿。 這個遊戲是使用一塊名叫蟶磣瀚槮的石塊,如下圖, 簡單來說其實就是一個填數遊戲。蟶磣瀚槮石塊分成兩部分組成,主體部分

原创 Codeforces 383C Propagating tree(樹狀數組)

參考:http://blog.csdn.net/accelerator_/article/details/18654307 http://codeforces.com/blog/entry/10476 C. Propagatin

原创 hdu 5096 ACM Rank(treap) (未敲。)

參考:http://blog.csdn.net/u013654696/article/details/40712679 模擬一個acm比賽的排名, 並且支持詢問排在第k個的是哪個隊和第i個隊排第幾 首先對於每個提交, 先判斷是不是

原创 hdu 4677 並查集+分塊算法 好題 (2013多校聯合)

參考;http://blog.csdn.net/auto_ac/article/details/10672865 題意:點數n(n <= 30000), 邊數(m <= 90000)的圖,詢問 q(1<=q<=30000)。 對於

原创 hdu 5172 GTY's gay friends 線段樹 (未敲)

參考(轉自。):http://blog.csdn.net/u013654696/article/details/43636759GTY has n gay friends. To manage them conveniently,

原创 hdu 4436 str2int (SAM)(待補)

參考:http://blog.csdn.net/u013654696/article/details/40661797 In this problem, you are given several strings th

原创 Codeforces Round #447 (Div. 2) D 預處理+歸併+ 二分

Ralph And His Tour in Binary Country time limit per test2.5 seconds memory limit per test512 megabytes inputstand

原创 Codeforces 676D Theseus and labyrinth 模擬+bfs

題意:有一個n*m的地圖,每個點代表一個房間,每個房間可能有四個門,例如>代表右邊只有一個門在右邊即只能向右走,L代表左邊沒有門只能除了左其他都可以走等等。現在給出起點和終點,每次你可以把全部房間旋轉90度或者移動到相鄰的房間,但

原创 hdu 5534 Partial Tree 揹包DP

參考:http://www.cnblogs.com/qscqesze/p/4967071.html和http://blog.csdn.net/qq_21057881/article/details/52598441 Partial

原创 hdu 6092 Rikka with Subset(逆向01揹包+思維)

參考:http://www.cnblogs.com/stepping/p/7324970.html Rikka with Subset Time Limit: 2000/1000 MS (Java/Others) Memor

原创 hdu 5091 Beam Cannon(線段樹) 矩形覆蓋最多點

參考:http://blog.csdn.net/u013654696/article/details/40712519 給出n個點和一個矩形的長和寬, 問這個矩形最多能覆蓋多少個點。 矩形放的最優方案一定存在一種是左邊界或者右邊

原创 cdoj 1136 邱老師玩遊戲 樹形揹包

轉自:http://www.cnblogs.com/qscqesze/p/4971434.html 邱老師玩遊戲 Time Limit: 20 Sec Memory Limit: 256 MB 題目連接 http://acm.

原创 codeforces 551E GukiZ and GukiZiana 分塊

參考:http://blog.csdn.net/discreeter/article/details/78184803 題目: https://vjudge.net/problem/CodeForces-551E 題意: 給定

原创 Baby's Blocks Gym - 101518D 組合排列

參考:https://vjudge.net/problem/Gym-101518D D. Baby’s Blocks Mikey is playing with his favorite toy blocks, each dep

原创 Codeforces Round #406 (Div. 1) A. Berzerk 記憶化搜索

參考:https://www.cnblogs.com/qscqesze/p/6628793.html A. Berzerk 題目連接: http://codeforces.com/contest/786/problem/A