02 2020 档案
摘要:Codeforces Round #622 (Div. 2) A. Fast Food Restaurant 题意 有三种食物,每个客人每样最多拿一个,每个客人拿的组合不能相同,问最多能供应多少个客人 题解 每样最多拿一个,一共有7种取法:a,b,c,ab,ac,bc,abca,b,c,ab,ac,
阅读全文
摘要:Codeforces Round #620 (Div. 2) A. Two Rabbits 题意 两只兔子相向而跳,一只一次跳距离a,另一只一次跳距离b,每次同时跳,问是否可能到同一位置 题解 每次跳相对距离减少Δ=(a+b)\Delta=(a+b)Δ=(a+b),如果总距离是Δ\DeltaΔ的倍数
阅读全文
摘要:Codeforces Round #619 (Div. 2) A. Three Strings 题意 给定abc三个字符串,c的每一位都必须与a或者b的对应位交换,问交换后的a和b是否可能相等 题解 由于c的每一位都必须交换,而交换后都要与另一个字符串的对应位比较,所以只需循环一遍,判断每一位c是否
阅读全文
摘要:Educational Codeforces Round 82 (Rated for Div. 2) A. Erasing Zeroes 题意 给定一个串01序列,求最少删除多少个0使所有1相邻 题解 找到第一个和最后一个1的位置,统计中间的0的个数即可 代码 #include<iostream>
阅读全文
摘要:Codeforces Round #618 (Div. 2) A. Non-zero 题意 输入n个数,每次可以选定其中的一段数将其所有数+1,该操作可以执行若干次,求至少需要几次将所有数之和跟积都不为0 题解 先满足积不为0,直接统计出原本的0的个数,将其全部+1,然后再判断和是否为0,为0则任选
阅读全文
摘要:Codeforces Round #616 (Div. 2) A. Even But Not Even 题意 输入一个位数不超过3000的数,删除其中的若干位,把它变成一个自身为奇数,所有位上的数之和为偶数的数。 题解 用字符串把数存起来,先找到最后一个为奇数的位置,将起后面的全部删掉,然后把剩下的
阅读全文

浙公网安备 33010602011771号