摘要：以前做比赛的方法有些不对，只顾做比赛，平时也没做题，比赛做过之后就不管了，这样做不到学习的目的，只是练个手熟罢了，因此以后参加的比赛，要认真做好赛后AK的工作。 A. Heroes 题意大致这样，有7个人，要分成3组，去打Boss，对于三组有经验(A, B, C)，存在这样的关系，a like b，要分组使得7个人每个人获得的经验差值就小，然后要使得3组中，like关系数最多。 暴力枚举7个人的... 阅读全文

摘要：周三要考试，可是根本就踏实不下来复习，毕设也静不下心弄了。于是就玩玩比赛了，晚上12点还有一场CF，到时候再玩个1个多小时去睡觉。 说说我周赛做的两道题吧： Open the Lock 一个四位数变成另一个四位数，要求的操作有三种： 1. 对任意一位加1，如果大于9，回到1 2. 对任意一位减1，如果小于1，回到9 3. 交换相邻两位的数字，最左边和最右边不算相邻 可以知道状态空间为9*9*9*... 阅读全文

摘要：A. Detectors水题，判断有多少个点被若干个圆的并所覆盖，枚举下就行。B. Simple Editor简单的记事本模拟，用链表来实现，有四个操作，插入字符，删除，左移，右移。注意链表记录的时候，要记录方向边，也就是双向的链表。删除这个操作的时候，忘了更新。代码C. Soul Combination水题，把两个串按L长度剖分后，交替合并。D. Subsequence's Sum给定一个数列，和一个阈值K，求数列中连续子序列满足和小于K的个数。枚举前n项和，然后二分查找子序列的左端，统计个数就行了。注意二分查找的时候，前n项和中可能有相等的值。代码E. SZX sensei's lunat 阅读全文

摘要：A. Painting水题，容斥原理，小心又可能有0高度的。B. WarCraft III暴力C(24,5)。C. Apple有意思的题，问说n个数中有多少种方法，使得连续的数的和与0模m同余。将前缀和按模m等价类划分。代码D. Bolts And Nuts将(i,j)看为状态，一边情况可向(i-1,j-1),(i-1,j),(i,j-1)扩展，然后结合SG原理，根据必胜必败态判断就可以了。E. A Card Game模拟后，求逆序数，又看了遍树状数组，很有意思。i+lowbit(i)，其中lowbit(i)是以i为根的树的节点数，扩展扩展可以添加虚拟节点来证明。见http://fqq1167 阅读全文

摘要：1004 Line belt大意是有线段AB、CD，然后从A点到D点，AB、CD以及其他的位置上的速度依次为P、Q、R，然后问，最快的从A到达D的时间。发现路径会有两个转折点，分别在AB、CD上，固定AB的其中一个位置为X，可以发现CD上的转折点呈单峰状曲线。同理另一边也是，于是可以这样做，AB上三分，确定X后，再到CD上三分，然后再回到AB上三分，这样来确定X、Y，直到稳定。从题目对精度的要求，... 阅读全文