02 2020 档案

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