![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf
文章平均质量分 89
听听听搁浅
这个作者很懒,什么都没留下…
展开
-
Codeforces Round 951 (Div. 2)
你的任务是决定如何分配硬币,以便在出现任何获胜结果时都能获胜。更正式地说,你在所有结果上投注的硬币总数必须**严格地小于每个可能获胜的结果所得到的硬币数量。给定一个长度为n的整数数组,问数组中是否存在一个子数组满足子数组的最大值大于。的结果是赢,您将获得与您在该结果上所下注金额相等的硬币,再乘以。,若存在则爱丽丝获胜,否则鲍勃获胜,帮助爱丽丝找出最大值。的子数组,找出每个子数组的最大值,然后在最大值中找出最小值。种可能的结果,对于每一种结果,您都必须下注一定。二分找出总下注的硬币数,然后根据规则分配即可。原创 2024-06-11 23:27:28 · 974 阅读 · 0 评论 -
Educational Codeforces Round 166 (Rated for Div. 2)
当应聘者前来面试时,Monocarp 会尝试将其分配到最适合的职位(如果应聘者的编程技能较高,则录用其为程序员,否则录用其为测试员)。(一个人的编程技能和测试技能是不同的)。团队的技能是所有被聘为程序员的候选人的编程技能之和,以及所有被聘为测试员的候选人的测试技能之和。你的任务是,针对每个候选人,计算如果除他们之外的所有人都来面试,团队的技能。可以证明,在问题的限制条件下,这总是可能的。,若不存在则判断b数组中前n个元素那个元素和第n+1个元素差值最小,若差值为。模拟一下判断即可,没什么说的。原创 2024-06-06 00:08:15 · 880 阅读 · 0 评论 -
Codeforces Round 950 (Div. 3)
弗拉德想要尽可能少地提出问题,所以他要求你找出他需要提出的问题的最小数量,以便举行 m轮比赛。记录排序前第f个元素的值,以及数组中每个值的元素共有多少个,然后将数组排序,将前k个元素出现次数减去,观察f的出现次数如何变化,若不变则输出。,德米特喜欢第f个元素,然后数组会进行从大到小排序,然后将前k个元素删除,若德米特最爱的元素在所有情况下都会被移除,则输出。,且d数组的最后一个数组和b数组的其中一个元素相同时,才满足可以转换,否则不可以。,问b是否是一个不递减的数组,若不是是否可以在。原创 2024-06-04 23:20:42 · 954 阅读 · 0 评论 -
Codeforces Round 948 (Div. 2)
小男孩尼基塔得到了一些立方体作为礼物。他决定用它们建一座塔。一开始,塔上没有任何立方体。在一次移动中,尼基塔要么正好把。个立方体放到塔顶,要么正好从塔顶移走。请找出下列条件成立的任意整数数组。先将x转化成二进制,对于连续的1,即。根据这个规则遍历二进制即可。签到题,没什么好说的。原创 2024-06-02 23:52:29 · 596 阅读 · 0 评论 -
Codeforces Round 900 (Div. 3)
其中,&表示位与运算。对于每次询问,将给定 l,k。请你找到最大的 r 使得 f(l,r)≥k。如果无解,输出 -1。,表示前i个数的第j位1的数量,因为1&1才为1,所以只有当前i个数的第j位都为1时相与才为1,然后用二分查询r。求出最大能构成的数字,以及最小能构成的数字,若x在区间内就为yes,否则为no。在这个子段中出现的次数严格大于其它数字的出现次数。给定n,k,x,问能否从1~n中选出k个数,使其和为x。,奇数不能整除偶数,所以数组的构造方法就找到了。若序列中存在k,即为。原创 2024-06-02 00:12:46 · 1025 阅读 · 0 评论 -
Codeforces Round 913 (Div. 3)
若单调不减,记初始位置为now,可以只进行操作一,此时操作次数为n-now+1,也可以先进行一次操作二,然后进行操作一,此时操作次数为now+1。当mx原创 2024-05-29 23:12:02 · 531 阅读 · 0 评论 -
Codeforces Round 946 (Div. 3)
有两个棋子,一个为r,另一个为h,初始时都在(0,0),有四种操作(N,S,W,E),N向上移动一格,S向下移动一格,E向右移动一格,W向左移动一格。2.当两个同时可以相互抵消时,当操作次数为2时,一定不存在,否则可以将其中一个棋子向一个方向移动一次然后在反方向移动一次,别的操作都分配给另一个棋子,这样在最终两个棋子都在原点。存在一种变换操作,有一个原始字符串s,首先构造辅助字符串r,该字符串由字符串s中所有不同的字母组成,按字母顺序书写,然后将s的每一个字符替换成对应r的对称字符。的网格,不够就再添加。原创 2024-05-27 16:01:43 · 598 阅读 · 0 评论 -
每日一题Cat, Fox and the Lonely Array
可以想象成一个长度为k滑动窗口,每次向后移动移动一个位置,只需要保证当前窗口的首元素,与向后滑动一个位置新添加的元素对相或贡献一致即可,因为两个数相或有一个为一,答案就为一。给定一个数组a,求出最小的k,满足数组每个长度为k的连续子数组元素按位或答案都相等。原创 2024-05-25 23:44:51 · 143 阅读 · 0 评论 -
每日一题Reverse Card (Easy Version)
【代码】每日一题Reverse Card (Easy Version)原创 2024-05-23 22:26:27 · 988 阅读 · 0 评论 -
Educational Codeforces Round 161 (Rated for Div. 2)(A-C)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档。原创 2024-01-20 23:49:52 · 1920 阅读 · 0 评论