- 博客(3)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 996 (Div. 2)_ABCD
比赛链接Codeforces Round 996 (Div. 2)A. Two Frogs题目描述There are nnn lilypads arranged in a row, numbered from 111 to nnn from left to right. Alice and Bob are frogs initially positioned on distinct lilypads, aaa and bbb, respectively. They take turns jumpin
2025-01-14 21:13:31
421
原创 牛客周赛_Round76_abcdef
操作1即为将一个偶数除二，操作二为将一个奇数减一。所以贪心的想，每次对最大的数进行操作，如果为奇数，操作1，2都有次数，则可以让他减一变为偶数后进行操作1。如果为偶数，则进行操作2。对俩个数进行操作后，结果是小于等于之前的俩个数的。计算的结果进行比较，取较小的。本题需要注意的是由于n，k都比较大，需要使用__int128。子串是指，从原字符串中连续截取一些字符，得到的新字符串。先进行特判，若k超过了60，直接输出1，因为。的数组，她希望数组元素之和越少越好。操作，每次选择数组中的两个元素。
2025-01-13 17:55:35
1014
2
原创 atcoder_abc388_abcdeg
个外星人送出宝石，用支持快速区间加值，单点查询的数据结构即可（树状数组，线段树），由于本题只会给后面的区间进行加值，所以用差分，前缀和也可以处理。二分查找，遍历每个麻糬时，每次找到大于等于他的二倍的麻薯的下标。用二分答案找出满足题意的最大的。都非常小，直接暴力即可。对满足，那么一定可以用前。根据题意直接输出即可。，最后所剩余的宝石数为。可以贪心的想，如果有。
2025-01-12 14:39:34
800
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人