DouglasConnor的博客

问题链接(https://codeforces.com/contest/1249/problem/C1)(https://codeforces.com/contest/1249/problem/C2)问题描述定义“good number”为只由一群3i的数相加，且i不能相同的数。给一个n，找到不比n小的最小“good number”。问题分析昨晚太晚写了，导致很困一直想不到。第二天想...

问题链接(https://codeforces.com/problemset/problem/1215/D)问题描述一张票有n位数，如果这张票的前一半数字的和等于后一半数字的和(n一定是偶数)，就称这张票为快乐票。有些数被擦除了，标记为’?’(’?‘的个数也是偶数)，现在Monocarp 和 Bicarp 进行一个游戏，两人轮流将’?'变换成0到9的任意一个数，Monocarp先手，如果最后票...

问题链接(https://codeforces.com/problemset/problem/1194/D)问题描述先是划分出n+1个方格，编号从左到右是0到n。游戏从编号n开始，规定两人每次只能从右往左移动chip(碎片？)1、2或者k步。谁先不能移动(在0处不能移动)，谁输，Alice先手。进行T场游戏，每一场给出了n,k,输出每一场的胜利者的名字。问题分析下用x指代下标。1、先看...

问题链接(https://codeforces.com/problemset/problem/1064/B)问题描述有t个问题，每个问题都有一个a,问满足a−(a⊕x)−x=0的x有多少个。其中⊕为异或运算。问题分析第一反应是打表，另外写代码输出从1到a中有哪些数是满足这个式子的，并计数。观察后发现满足式子的x的个数恰好是2的a的二进制数的1的个数次方，count=2n,n为二进制数a的1...

问题链接(http://codeforces.com/problemset/problem/1195/D1)问题描述定义了函数 f(a1a2…ap−1ap,b1b2…bq−1bq)=b1b2…ap-1bq−1apbq。在问题D1中给的数是等长的，所以有f(a1a2…ap−1ap,b1b2…bp−1bp)=a1b1a2b2…ap-1bp−1apbp。要求∑i=1n∑j=1nf(ai,aj)...

问题链接(https://codeforces.com/problemset/problem/1199/A)问题描述给n,x,y，以及这n天的下雨量ai。要找一天(下标为)d，要求这一天的下雨量是这一天前x天到后y天的下雨量中最小的。输出最早的(下标最小的)d。保证答案一定存在。问题分析因为x,y的最大可能值为7，很小，所以直接遍历去找即可。注意处理好边界问题。代码如下#include...

问题链接(https://codeforces.com/problemset/problem/1198/A)问题描述给了n个数值，如果这n个数种类为K，那么要k=[log2K]（向下取整）去存每个数值，也就是总共要nk的大小去存这n个数值。现在有I byte的存储空间，转化为相同单位是8I bit。如果存放不了这些数值，可以采取一种特别的方式解决，选取两个整数l,r。如果数值比l小的，都被转化...

问题链接(https://codeforces.com/problemset/problem/1195/C)问题描述有两排学生，两组序号都是从左到右为1到n，篮球教练想从中选出一些人来组建出一支身高和最高的队伍，人数不限，但选人方式有规则，从左往右选，他不会连续从同一排里选择2个人，也就是如果上一次选择了学生是第一排的，那么这次就不会在第一排中选，同理第二排也是，而且可以选择不选。问题分析...

问题链接(https://codeforces.com/problemset/problem/1196/D1)问题链接(https://codeforces.com/problemset/problem/1196/D2)问题描述有长为n的字符串，要求通过修改一些字符得到一个长度为k的子串，使得这个子串是"RGBRGB…"的子串。输出修改的字符的最小个数。D1与D2的区别是n,k的大小不一样。...

问题链接(https://codeforces.com/problemset/problem/1194/B)问题描述给了一个图，白方块用’.‘表示，黑方块用’*'表示。问至少要改变多少个白方块为黑方块才能使图中有一个“十字”（黑色方格铺满某一行和某一列）问题分析找到所有行和列中白色方格最少的行和列对应的白方格数，这时会有两种情况：这样的行和列的交点处可能是黑方格，计数的时候可以直接相加；也...

问题链接(https://codeforces.com/problemset/problem/1186/C)问题描述两个只有’0’、‘1’组成的长度相同的字符串a、b，定义了函数f(a,b)为两字符串的相同位置对应字符不相同的个数总数。现在给了两个只有’0’、‘1’组成的字符串a、b，a的长度不小于b，从a中找出一些长度与b的长度相同的子串a’，使得f(a’,b)为偶数，求这样的子串的个数。...

问题链接(https://codeforces.com/problemset/problem/1194/C)问题描述有三个字符串s,t,p，可以把p中任意字符插入到s的任意位置，但字符不能重复使用，问是否通过这样的操作（也可以不做）使得s变成t。问题分析先要求s、p的每种字符的总个数要不少于t的对应字符的个数，然后还得要求s是t的子序列，否则永远无法匹配上。如果s不是t的子序列，那么s总会...

问题链接(https://codeforces.com/problemset/problem/1191/B)问题描述有数字1到9的3种类型s、p、m的麻将。其中有三种定义， koutsu是3个麻将完全相同(如1m、1m、1m)，shuntsu是类型相同的有3个连续相邻数字的麻将(如1m、2m、3m)，mentsu包含了前面两种定义，也就是koutsu、shuntsu都算是mentsu。现手里...

问题链接(https://codeforces.com/problemset/problem/1190/A)问题描述给出n个项目，编号为1到n，每一页有k个项目，n个项目中有m个特殊项目是要丢弃的，丢弃的方式为在最前面有特殊项目的那一页开始操作，每操作一次，所面对的那一页里的所有特殊项都会被丢弃，然后之后的项会往前移动填充这一页，如果这一页没有特殊项就要翻页去对有特殊项的页进行操作，如此操作最...

问题链接(https://codeforces.com/problemset/problem/1165/E)问题分析给出f(l,r)的公式为f(l,r)=∑l<=i<=r aibi，现在要可以改变bi的次序，但ai不变，求∑1<=l<=r<=n f(l,r)的最小值。设要求的值为sum=∑1<=l<=r<=n ∑l<=i<=r ai...

Restauranttime limit per test 4 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputA restaurant received n orders for the rental. Each rental order reserve the re...