09 2015 档案
摘要：1001Monitor the Alpacas1002The Relationship in Club1003Difference of Clustering两边离散化。暴力扫C就过了。 1 #include 2 #include 3 #include 4 #include 5 u...
阅读全文
摘要：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...
阅读全文
摘要：1001Alisha’s Party比赛的时候学长stl吃T。手写堆过。赛后我贴了那两份代码都过。相差.2s。于是用stl写水果。 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 # defin...
阅读全文
摘要：9.13长春OL。9.14-9.15什么都没干。9.16-9.17补题。9.18什么都没干。9.19沈阳OL。本周就是什么都没干。
阅读全文
摘要：9.6FZU 1901Period II并不需要完整的周期。即最后一段可以不完整。所以直接沿Next往后找就可以了。行末不能有空格不然PE。 1 # include 2 # include 3 # include 4 # include 5 using namespace std; 6 in...
阅读全文
