摘要:
9.27合肥OL。((运气好会有名额?9.28补了一个线段树。9.29-9.30什么都没干?10.1弱联D1。心累不补。10.2弱联D2。AIZU 2447A Two Floors Dungeon暴搜。地图要预处理好。 1 #include 2 #include 3 #include ... 阅读全文
摘要:
1001Puzzled Elena1002Antonidas1003Typewriter1004Count the Grid1005Code Formatting1006There was a kingdom1007A simple graph problem1008An easy problem1... 阅读全文
摘要:
AThe Cats' Feeding SpotsBMission Impossible 6模拟题。想法是用结构体数组做一个链表。比赛的时候WA了。说一下几个注意点。1.光标到头的时候不能再动了。2.字符总数不能超过M,如果V操作溢出则不执行V操作(而不是粘贴部分)。3.复制的时候有左右方向。4.复制... 阅读全文
摘要:
竟然忘记开文章了Orz9.20北京OL。9.21补题。9.22好久没敲题了。希望学校办事效率高些。早点安定下来。早些找回节奏感。拖了很久的Trie。本来想找个板就好。后来发现Trie很多变。几乎都要在附加信息上进行修改。所以更多的是理解而不是套板。紫薯板。 1 const int maxnode=2... 阅读全文
摘要:
1001Traversal1002Best Solver1003Minimum Cut类似于POJ 3417的做法。考虑每条新边对树边的覆盖次数。每条树边被覆盖的次数其实就是断裂这条树边后还需断裂的新边数。定义dp[i]为节点i向树根方向的边被新边覆盖次数。离线LCA后树DP。答案为dp[2]~dp... 阅读全文