- 博客(20)
- 收藏
- 关注
RSS订阅原创 CF580B Kefa and Company（滑动窗口）
给出一个长度为n的序列，求出长度最小的序列that包含序列中所有的字母（区别大小写）。
2025-04-02 21:51:57
652
原创 CF1717C Madoka and Formal Statement（找不等式找规律）
给定一个数列 a1…再给定一个数列 b1…n, 问 a 是否可以通过上述操作变为 b.接下来 t 组数据，每组第一行为一个正整数 n,第二行为 n 个整数, 代表数列 a;第三行为 n 个整数, 代表数列 b.第一行为 t, 表示 t 组数据.保证 Σn≤2×105.
2025-04-01 20:55:16
990
原创 AtCoder Beginner Contest 183 —— C - Travel
有 N 个城市，从城市 i 到城市 j 需要的时间记为 Ti,j。问从城市 1 出发，经过所有的其他城市，再回到城市 1，而且每个城市只能走一次。求需要时间正好为 K 的线路个数。
2025-04-01 20:43:00
435
原创 CF1215D Ticket Game
Monocarp和Bicarp生活在Berland。Berland的每一张公交车票都包含n（n是偶数）位数。在晚上散步时，Monocarp和Bicarp发现了一张有某些位被擦掉而空着（擦掉的位数也是偶数）的公交车票。Monocarp讨厌“高兴”的车票，而Bicarp则喜欢并收集它们。我们称一张车票“高兴”是说前2n位数之和和后2n位数之和相等。Monocarp和Bicarp轮流进行操作（Monocarp先手），每次操作，当前进行操作的玩家会在一个被空着的数位填上0到9。当所有数位都被填满，游戏结束。
2025-03-23 11:17:22
230
原创 CF460C Present
一个长度为 n 的序列 a ，你有 m 次操作的机会，每次操作是将其中连续的 w 个元素增加 1。最大化最终序列的最小值。
2025-03-23 09:36:12
548
原创 CF371C Hamburgers
商店卖的材料的需要的钱数在第三行。（顺序：B,S,C）已有的材料数在第二行。（顺序：B,S,C）做汉堡包，需要的材料用字符串给出了。第四行是你有的钱数。
2025-03-21 18:27:10
695
原创 [USACO07MAR] Monthly Expense S
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that he will need to spend each day over the next N (1 ≤ N ≤ 1
2025-03-21 18:20:31
545
原创 CF1945E Binary Search
显然当 p 未排序时二分查找的结果不一定为 x，现在你希望进行两次交换操作，使得操作后的排列 p 能使得二分查找的结果为 x。一次交换操作为：选择 1≤i,j≤n，交换 pi,pj。现给定一个长度为 n 的排列 p 以及一个数 x。你需要给出交换的参数，容易证明两次操作总是足够的。不断重复以上三个操作直到得到结果。初始时有 l=1,r=n+1。
2025-03-17 10:06:36
710
原创 codeforces 415B Mashmokh and Tokens
Bimokh is Mashmokh's boss. For the following n days he decided to pay to his workers in a new way. At the beginning of each day he will give each worker a certain amount of tokens. Then at the end of each day each worker can give some of his tokens back to
2025-03-16 13:53:08
491
原创 CF2024B Buying Lemonade
最优策略肯定是尽可能少的按没有柠檬水的按钮，所以一开始先把所有按钮都按 mini=1nai 下，如果中途就有 k 瓶了答案就是 k。但是按完后就会有一个空了的按钮，考虑最坏情况，一开始就按到了这个按钮，之后就可以排除掉。接下来的操作跟之前一样，把每个没排除掉的按钮按最小值下，中途就有 k 瓶了就直接输出答案。实现时可以先排一遍序，从左到右每次把一个按钮以及它后面的按钮都按 ai−ai−1 下。
2025-03-13 09:38:26
545
原创 Codeforces 2032C. Trinity
你需要把a变成好数组，即任意三个不同下标，对应的元素可以组成一个三角形（两边之和大于第三边）。
2025-03-11 22:07:36
637
原创 CodeForces - 456B Fedya and Maths （单独算1，2，3，4，发现2，3是以四为周期，4以2为周期，所以计算输入数字最后是在4的哪一个位置，最后两位取出除4即可）
Fedya studies in a gymnasium. Fedya's maths hometask is to calculate the following expression:(1n + 2n + 3n + 4n) mod 5for given value of n. Fedya managed to complete the task. Can you? Note that given number n can be extremely large (e.g. it can exceed an
2025-03-07 18:57:13
281
原创 CodeForces - 1107B Digital root
今天在数学课上，佩佳学习了数字根。数字根是一个非负整数的单数字值，通过迭代求和的过程获得，在每次迭代中使用上一次迭代的结果来计算数字和。过程一直持续到得到一个一位数为止。我们用S(x)来表示x的数字根。于是S(5)=5，S(38)=S(3+8=11)=S(1+1=2)=2，S(10)=S(1+0=1)=1。佩佳的家庭作业有n个任务：找到数字根为x的第k个正整数。佩佳已经解决了所有的问题，但他不知道是否正确。你的任务是解决佩佳家庭作业中的所有n个问题。
2025-03-07 18:05:48
418
原创 CodeForces - 1478B Nezzar and Lucky Number
思路：任何大于10 * d的数通过不断减去d ，都能得到d * 10 + x，是一个幸运数字；如果等于10 * d，那本身就是幸运数字；如果小于10 * d，那么看看这个数字能否表示为d的倍数，或者减去若干个d后是10的倍数。选择1~9作为最喜欢的数d，一个十进制数中若d至少出现了一次，则这个数是幸运数字。给q个整数a1,a2,…,aq,这些整数是否能表示为一个或一个以上的幸运数字之和？
2025-03-07 16:59:22
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人