摘要：
良心赛，虽然我迟了半小时233333。 比赛链接：#869。 呃，CF的比赛都是有背景的……上次是《哈利波特》，这次是《物语》…… 【A】巧妙的替换 题意： Karen发现了石头剪刀布的决定性规律，看透了这个游戏的本质，使得石头剪刀布再无奥秘可言。 但是他的哥哥，Koyomi发明了一个新游戏： 他们 阅读全文
摘要：
这次是Div.1+Div.2，所以有7题。 因为时间较早，而且正好赶上训练，所以机房开黑做。 然而我们都只做了3题。:(。 链接。 【A】声控解锁 题意： Arkady的宠物狗Mu-mu有一只手机。它需要朝这个手机吠一个英文单词密码（两个字符长），手机才能解锁。 Mu-mu的仇敌，Kashtanka 阅读全文
摘要：
做出了4题，还不错，可惜还是掉rating……能保持在蓝名已经不错了。 题目跳转链接。 【A】公平的游戏 题意： Petya和Vasya在玩游戏。他们有n张卡片（n是偶数）。每张卡片上有一个整数。 游戏开始前，Petya会选出一个数，然后Vasya会选出另一个数（不同于Petya选的数），然后每人从 阅读全文
摘要：
此次比赛为厦门一中出题。都是聚劳，不敢恭维。 莫名爆了个0，究其原因，竟然是快读炸了……很狗，很难受。 话不多说，来看看题： 【T1】 题意： 样例： PS：1<=h[i]<=100000。 题解： 假设\(max\left(h_{i}\right)=M\)，可以发现最大高度不超过\(M+n\)。 阅读全文
摘要：
此次比赛由dalao学长@FallDream出题，欢迎查看他的blog！ 【T1】 题意： 样例： （1<=n<=100000, 1<=xi,yi<=10^9） 题解： 加一个骨牌，就相当于把最后的若干个骨牌删除，再算之前的答案。 如果我们对任意的前i个骨牌算出答案，就可以简单地算出最终答案。 就有 阅读全文
摘要：
cf一如既往挺丧 看丧题点我！ 【A】分数 Petya是数学迷，特别是有关于分数的数学。最近他学了所谓一个分数被叫做“真分数”当且仅当其分子小于分母，而一个分数被叫做“最简分数”当且仅当其分子分母互质。在闲暇时间，Petya在用计算器研究：如何把最简真分数转换为小数等问题。有一天他不小心把除号(÷) 阅读全文
摘要：
cf真的难…… 点我浏览丧题。 【A】Arpa和她对墨西哥人浪的研究 Arpa正在对墨西哥人浪进行研究。 有n个人站成一排，从1到n编号，他们从时刻0开始墨西哥人浪。 在时刻1，第一个人站起来。在时刻2，第二个人站起来。...在时刻k，第k个人站起来。在时刻k+1，第k+1个人站起来，第1个人坐下。 阅读全文
摘要：
我们都知道二分查找以及许多二分的应用。 但是二分主要是对于有单调性的函数或数列才能使用。 如果这个函数/数列没有单调性，而是有一种单峰/谷的特性。 我们可以使用三分法来确定这个函数的极值。 三分法的具体思想可在别处见到。 我就贴一个自己的模板，没有bug…… 因为我曾经被一个有bug的模板坑害了…… 阅读全文
摘要：
cf的比赛越来越有难度了……至少我做起来是这样。 先看看题目吧：点我。 这次比赛是北京时间21:35开始的，算是比较良心。 【A】奇数与结束 "奇数从哪里开始，又在哪里结束？梦想从何处起航，它们又是否会破灭呢？" 给定一个长度为n的序列。确定能不能将序列分成奇数个长度为奇数的非空字串，而且这其中每个 阅读全文
摘要：
题目描述 卡德加有N个兔子笼，编号从1~N。刚开始每个兔子笼里有1对小兔，每个月小兔会长成大兔，之后的每个月这对大兔都会生出1对小兔。即兔子的繁殖遵循斐波那契数列的规律。例如：第一个月1对小兔，第二个月1对大兔，第三个月1对小兔1对大兔，第四个月1对小兔2对大兔，第五个月2对小兔3对大兔……卡德加学 阅读全文