codeforces题集
本专栏主要收集codefores内的各类题型,以及题解。
永夜天
小呆呆
展开
-
codeforces - 1187A - 思维题
翻译: 你最喜欢的商店卖N个更美味的惊喜巧克力蛋。你现在知道,S张贴纸和T个玩具总共放在N个巧克力蛋里。 每一个巧克力蛋的赠品可以是三种类型之一: 它可以包含一个贴纸,没有玩具; 它可以包含一个玩具,没有贴纸; 它可以包含一个贴纸和一个玩具。 但你不知道哪个的巧克力蛋里包含着什么。所有的巧克力看起来都是一样的,彼此无法区分。你必须购买多少个巧克力才能确保你至少得到一张贴纸和至少一个玩具? 保证答案总是存在的。 Input 第一行包含单个整数t(1≤t≤100)-查询数。 接下来的t行包原创 2022-01-13 00:30:00 · 103 阅读 · 0 评论 -
codeforces - 1455C - 思维题
原题链接:https://codeforces.com/problemset/problem/1455/C Alice和Bob玩简化规则的乒乓球。 其中某一个人发球,另一个人接球,发球的人再接球,如此循环。 如果某一个人不回球,这个人就输了这轮游戏。胜者在下一局游戏中发球。Alice开始第一场游戏。 Alice有x个体力,Bob有y个体力。为了击球(在发球或回球时),每个玩家都要花费1点体力,所以如果他们没有任何体力,他们不能回球(并输了这轮游戏)或不能发球(在这种情况下,另一个玩家发球)。.原创 2022-01-14 00:15:00 · 1480 阅读 · 0 评论 -
codeforces - 1315C - 思维题
原题链接:https://codeforces.com/problemset/problem/1315/C 翻译: 这是一个猜谜游戏,你需要猜中一个序列,谜题是一个序列,我们设为b,长度为n。你需要根据序列b猜出谜底序列,这里的这个序列我们设为a。谜底序列a是从1到2*n的序列,每个元素只能用一次且必须用一次。 a与b之间有以下关系:b序列中下标为i的单位恰好等于a序列中下标为2*i的单位与2*i-1的单位中的最小值,即b_i = min(a_2i-1,a_2i)。 你需要猜出排列字典序最小的a.原创 2022-01-13 00:15:00 · 5430 阅读 · 0 评论 -
codeforces - 1455B - 思维题
原题链接:https://codeforces.com/problemset/problem/1455/B 翻译: 小时候玩过跳房子的游戏吗,说到这你脑海里可能会浮想联翩,不过你看,这题就和跳房子游戏有关。 跳房子游戏开始了,现在你站在OX轴的00点上,这时你想移动到另一个整数点x>0. 你可以选择进行多次跳跃。假设你现在位于y点(y可能为负)并已经跳了k次。你可以进行以下活动: 要么跳到 y+k点 要么跳到y−1点 所以到达点xx所需的最少跳跃次数是多少...原创 2022-01-12 00:30:00 · 201 阅读 · 0 评论 -
codeforces - 1455A 思维题
原题链接:https://codeforces.com/problemset/problem/1455/Ahttps://codeforces.com/problemset/problem/1455/A 翻译: 让我们来定义两个函数f(x)(x是个正数):把x翻转并去掉反转后的前导0. 例如:f(123) = 321,f(110) = 11,f(3000000) = 3,f(333) = 333.g(x) = x / f(f(x)),x同样也是一个正数. 你现在的任务是给你一个正数n,计算出...原创 2022-01-12 00:15:00 · 126 阅读 · 0 评论 -
codeforces - 1363A 思维题
原题链接:https://codeforces.com/problemset/problem/1363/A 翻译: 给定一个长度为n的数组,判断是否可以取出x个数,使这x个数的和为奇数。 Input 输入第一行一个数字t(t<=100),表示有t组样例。每组样例由数组长度n和要取数的数量x,以及n个数字组成。(x<=n<=1000) Output 对于每组样例如果可以有x个数字和为奇数输出“YES”,否则输出“NO” Example Input 3 1 1 3 .原创 2022-01-11 09:49:11 · 3211 阅读 · 1 评论 -
codeForces - 1253A 思维题
原题链接:https://codeforces.com/problemset/problem/1253/A 题意: 给定两个长度为n的数组a和数组b 定义一个操作:选3个数l,r,k满足1<=l<=r<=n and k>0.然后将元素al,al+1,...,ar都加上k. 例如,a=[3,7,1,4,1,2]然后选择l=3 ,r=5,k=2,那么操作过后数组a=[3,7,3,6,3,2]. 问你如果最多只能进行一次操作能否使得数组a等于数组b. Input..原创 2022-01-11 09:36:52 · 398 阅读 · 0 评论