文章分类 - codeforces
摘要：Problem Description 有一串灯泡，编号从１到ｎ，每盏灯的状态用一个字符串表示，０为关，１为开。 每次可以打开或关闭某盏灯，现在要使得每队相邻亮着的灯的距离等于ｋ，求最小操作数。 dp 考虑dp做法，我们定义$dp[i][j]$表示第$i$栈灯的状态为$j$的最小操作数。 $pre[
阅读全文
摘要：题库链接 A. Yet Another Tetris Problem 俄罗斯方块，$2 \times 1$的方块，显然只有高度差是偶数时才能消除全部 c++ pragma GCC optimize(2) include using namespace std; define mem(a,b) mem
阅读全文
摘要：A. Three Strings 有三个长度相等字符串ａ，ｂ，ｃ，对于每一位，ａ或者ｂ必须和ｃ进行交换，问最后能否ａ等于ｂ 显然，对于每一位要么ａ等于ｃ，要么ｂ等于ｃ，否则就不可能相等 c++ include using namespace std; define mem(a,b) memset(a
阅读全文
摘要：A. Erasing Zeroes 一个01序列,问至少删去几个0使得1连续 c++ include using namespace std; define mem(a,b) memset(a,b,sizeof(a)) define pii pair define int long long def
阅读全文
摘要：题库链接 A. Non zero 一个数组,每次操作可以给某个数加1,让这个数组的积和和不为0的最小操作数 显然如果有0的话,必须操作一次,最后如果和还是为0的话,再操作一次 C++ include using namespace std; define mem(a,b) memset(a,b,si
阅读全文
摘要：题库链接 A. Collecting Coins 有a,b,c,n个硬币,把n分配下去,使得a=b=c B. Collecting Packages 有n个点,机器人一开始位于(0,0),只能向上或者向右走,问能不能走遍n个点,并且输出路径,要求字典序最小 也就是向右上走,模拟一下就好了 c++ i
阅读全文
摘要：题库链接 A. Mezo Playing Zoma 一个机器人,收到系统的指令(只包含L和R),有些命令会被忽略,求可能停留的位置最多有多少个 假设有a个L,b个R,那最左边可以到达a,最右边可以到达b,再加上0,一共a+b+1个 C++ include using namespace std; d
阅读全文
摘要：题库链接 A. Angry Students n个人,生气的人A会丢雪球打不生气的人,然后不生气的生气了 模拟 c++ include using namespace std; define mem(a,b) memset(a,b,sizeof(a)) define cin(a) scanf("%d
阅读全文
摘要：题库链接 A. New Year Garland 红色,绿色,蓝色的灯,相同颜色的不能相邻,问能不能连起来 选出颜色最多的那个灯a,然后最少必须有a 1个其他的灯,把灯间隔开来 B. Verse For Santa 按顺序背诵诗歌,一共有s秒的时间,可以跳过一次背诵,问跳过哪次背诵可以使总的背诵更多
阅读全文
摘要：题库链接 A. Happy Birthday, Polycarp! 1 n之间有多少个美丽数(如果正整数只包含一个或多个重复一次的数字)(1,11,777...) 签到 C++ include using namespace std; define mem(a,b) memset(a,b,sizeo
阅读全文
浙公网安备 33010602011771号