我實在是太弱了。。。不滾粗只能刷bzoj了。。。這裡來記錄每天刷了什麼題吧。
2015-8-13:
正式開始！
1030[jsoi2007]文字生成器 | ac自動機+dp
1042 [haoi2008]硬幣購物 | 容斥原理+揹包
1045 [haoi2008] 糖果傳遞 | 數學+中位數
1047 [haoi2007]理想的正方形 | 單調佇列
1048 [haoi2007]分割矩陣 | 記憶化爆搜
2015-8-14
1050 [haoi2006]旅行comf | 並查集+列舉
2015-8-15
1051 [haoi2006]受歡迎的牛 | 縮點
1053 [haoi2007]反素數ant | 爆搜
2015-8-17
1054 [haoi2008]移動玩具 | 爆搜
1055 [haoi2008]玩具取名 | 區間dp
1059 [zjoi2007]矩陣遊戲 | 二分圖匹配
1060 [zjoi2007]時態同步 | 樹形dp
2015-8-18
1061 [noi2008]志願者招募 | 費用流
你猜我今天在幹啥？在調mcmf啊。。。醉到一定境界咯。。。
2015-8-19
1066 [scoi2007]蜥蜴 | 最大流
1068 [scoi2007]壓縮 | 區間dp
1070 [scoi2007]修車 | 費用流
2015-8-20
1071 [scoi2007]組隊 | 單調亂搞
1072 [scoi2007]排列perm | 狀壓dp
1083 [scoi2005]繁忙的都市 | 生成樹的水
2015-8-24
1093 [zjoi2007]最大半連通子圖 | tarjan+dp
2015-8-26
1491 [noi2007]社交網路 | 最短路計數
BZOJ 刷題記錄 PART 1
前言 好久沒寫題解了，我還是寫一下做題 吧，如果有值得寫的題目還是寫一下。bzoj1270 遞推顯然很簡單。直接從高處和上面轉移過來。for h h h h bzoj2916 首先，答案是總方案減去不同色的方案。考慮乙個事情 我們去計算每乙個點所在的某個三角形是否是不同色的。設它連線d i 個紅線，...
LeetCode二刷記錄 1
官方給的說法是題目至少刷兩遍，刷第二遍時會有更好的思路 更簡潔的 更加能吸收更好的解法以及更多的小技巧。在這裡開始記錄二刷積累的經驗。涉及c和c 主要是c 一.陣列 c的排序函式 int comp const void a,const void b qsort nums,numssize,sizeo...
bzoj4590 二分 自動刷題機
description 曾經發明了訊號增幅儀的發明家shtsc又公開了他的新發明 自動刷題機 一種可以自動ac題目的神秘裝置。自動 刷題機刷題的方式非常簡單 首先會瞬間得出題目的正確做法，然後開始寫程式，每秒，自動刷題機的 生成模 塊會有兩種可能的結果 a.寫了x行 b.心情不好，刪掉了之前寫的y行...