zbwmqlw

摘要： 哎……好不容易对1000有点想法……却因为我屎一般的代码能力没有在75分钟内debug出……好可惜啊……今早晨6点起来看成绩发现handle变红了，好高兴~250ptDivideAndShift某种工具上有N个槽，目标是拿出第M个槽里的物品，两种操作：1、选择不大于N且整除N的质数p，并把这种工具分成p份，每份长N/p，去掉不含M的份，只留下一份；2、向左或向右shift一个单位。当M处于槽1时就可以取出它了，求最少步数。首先发现shift操作早做或晚做是无关紧要的，因为操作1只不过是M %= N了而已，所以有如下DP方案：令f[i]表示工具上有i个槽，那么需要取出的物品的位置就是m = M 阅读全文

摘要： 只以180+的分数提交了300并通过，勉强涨了一点rating……300ptRectangleArea平面直角坐标系上有一矩形，其边平行于坐标轴，用M - 1根平行于x轴的直线和N - 1根平行于y轴的直线将矩形切割成M * N个部分，现在已知M * N个矩形中的一部分矩形的面积，问至少需要再得知多少个矩形的面积才可以确定整个矩形的总面积。为了讨论方便，用(x, y)来表示处于第x行和第y列的矩形。通过观察样例+YY可得出如下结论：对于任意x1，x2，y1，y2，若(x1, y1)(x1, y2)(x2, y1)(x2, y2)中已知任意三个的面积，则第四个矩形的面积也可以被确定，样例中已经给 阅读全文

摘要： 比赛临近结束的时候TC服务器似乎出了点状况, 交不上题, 于是本场就没有记rating. 250和500偏易, 1000是一个计数问题, 赛后研究题解发现其实也不是非常难想...但是还是不可能凭借自己的脑子想出来...250ptMathContest一个栈, 里面装着球, 有黑球和白球两种类型. 不断从栈中拿出球, 如果拿出的是白球, 那就把栈头尾翻转, 如果拿出的是黑球, 那么就把所有球的颜色翻转(白变黑, 黑变白). 问最终拿出了多少个黑球.设置两个bool标记分别表示栈的顺序是否翻转以及球的颜色是否翻转, 直接模拟就行了.500ptAlgridTwo对于H行W列的黑白矩阵, 对其进行变换 阅读全文

摘要： 连续几场较为简单的Medium后, 题目恢复了难度, 名次也从"依赖于速度"转移到了"依赖于准确性"上, 不得不说这是个好兆头.250pt TheLotteryBothDivsFarmer John买彩票, 彩票从"000000000"到"999999999"共1e9张, 如果FJ购买的彩票号码的后缀是某个goodSuffixex[i], 那么FJ就中奖了. 求中奖的概率.首先去掉所有goodSuffixes[i]是goodSuffixes[j]的后缀的i, 这样每张彩票的后缀不可能同时是某两个goodSuffix 阅读全文

摘要： 连续几次凌晨的比赛后, 终于迎来了一场时间十分合适的比赛(19:00), 但是因为NKOJ上写的是20:00, 我错过了这次比赛...250和500都不难, 1000除了Petr以外没人能做出来, 可以归类为"手速Round"250ptFoxPlayingGame初始计数器为0, 要求你执行nA次加法操作和nB次乘法操作, 使得计数器的数字最大, 加法操作可以把计数器加scoreA, 乘法操作可以把计数器乘scoreB.令f[i][j]表示执行了i次加法操作和j次乘法操作的最大值, 则f[i][j] = max(f[i - 1][j] + scoreA, f[i][j - 阅读全文

摘要： 很惨烈，div1挂了一大片，div2估计也好不到什么情况去。初步分析一下，题目看起来很tricky，仔细研究后发现其实三道题都是可做的（尤其是Hard，也许是因为Easy和Medium耗时间太多，导致选手们普遍没有时间去做Hard吧）。250pt MafiaGamen个公民举行选举，每个人有自己的偏好。选举分许多轮，每一轮每个公民如果自己的偏好没有被开出局，那么就按照自己的偏好投票，否则投票数最少的人（如果有多个票数最少的候选人那么随机选一个）。然后得票最多的候选人晋级下一轮，其他候选人出局，直到只剩一个候选人为止。求所有候选人当选的最大的概率是多少。我的算法十分brute-force……提交 阅读全文

摘要： 不解释了……找个角落画圈圈写检讨去吧……250ptColorfulRabbits兔子被染成了不同的颜色，你询问n只兔子，每只兔子告诉你与他颜色相同的兔子共有a[i]只，问兔子的最少个数。a[i]相同的兔子要尽量分到同一类，才可以使兔子总量最少，设有m只兔子号称与他颜色相同的兔子有k只（包含他本身），对答案的贡献就是((m - 1) / k + 1) * k，枚举所有a[i]值后累加答案就可以了。550ptWhiteSpaceEditing一个文本编辑器，支持三项功能：1、在某一行添加一个空格；2、在某一行删除一个空格；3、复制某一行到相邻的位置。给定vector<int> line 阅读全文

摘要： 辛辛苦苦几十年，一夜回到解放前这次SRM可谓是我做的最惨的一次了……这次SRM明显偏容易，250和450都是暴力秒杀题，1000也相对于以前的SRM简单一些，但是我由于某个失误450挂掉了……最终rank400+，rating -= 102呜呜呜……250pt FoxSequence问一个数列是不是fox sequence。一个数列是fox sequence当且仅当存在0 < a < b <= c < d < N - 1满足0..a是d > 0的等差数列，a..b是d < 0的等差数列，b..c是d==0的等差数列，c..d是d > 0的等差数列 阅读全文

摘要： 唉……又是一场十分血腥暴力的SRM，550各种被cha各种fst，导致只要过掉两题就能有很好的名次。评测的时候550有点小争议，现在还在纠结着……也许这次SRM会不计rating？250pt PermutationSignature给一个string sign，sign的每个元素为‘I’或‘D’，让你构造出字典序最小的排列p[]，满足sign[i]为‘I’表示p[i] < p[i + 1]，sign[i]为'D'表示p[i] > p[i + 1]。构造啦& 阅读全文

摘要： 哎……由于春节快到了各种回老家……这次SRM没有做……今天终于回家安稳下来了，把这次SRM的题目看了一下。250是水题，500是图论+计数，950是神奇的结论题。250ptColoredStrokes有红色和蓝色两种宽为1笔，在n * m的画板上画画，红色只能水平画，蓝色只能垂直画，如果某个点同时被画了红色和蓝色，则这个点会变成绿色。给出这板子上n * m个元素的颜色，求最少画的次数。分别统计下红色和蓝色……加起来就好了。500ptOneDimensionalBallsn个球在数轴上动，速度相同，有些向右有些向左，时刻A和时刻B的快照记录下了所有球的位置，问时刻A和时刻B有多少种不同的对应方式 阅读全文