- 博客(5)
- 收藏
- 关注
原创 AT_abc027_b题解
的代价,将其中的每个数都变成该子串的平均值,现在你必须将每个数都变成相同的,你必须同时保证每个数为非负整数。的特判掉,然后遍历一遍序列,考虑贪心,一旦遇到能够刚好平均的子串,就记录下代价,直至结束。的非负整数序列,你可以进行若干次操作,每次操作都可以选择一个长度为。先算出平均数,再把输出为。
2024-08-18 20:45:42
124
原创 P8705题解
每个数都得放在第一行或第二行的第一个没有放数的位子上,这不就简单了吗。代码过于长,所以不贴了,楼上大佬有,可以自己看。代码就不贴了(状态转移方程不都在上面了吗)答案是。小明打算跑一分钟、休息一分钟,如此循环。次,参与过九年义务教育的人都知道,要让。次,全国每个阳性都会使次数加。人有一个阳性,那么全国就有。- 跑步每分钟损耗的体力。- 休息每分钟增加的体力。人用一个试剂盒,做了。注意每加一次都要取余!篇题解,希望能帮助大家。次,如果有阳性则加做。为常数,约掉之后就是。稍微改亿下不就行了。
2024-08-18 17:07:30
495
原创 CF538E Demiurges Play Again题解
的一棵树,两个人轮流玩树上向下走一步,一个人先手,先手最大化收益,后手最小化收益,收益为最终到的叶子的权值,问当先手分配叶子权值(为一个排列)最大化收益为多少,后手最小化收益为多少。在叶子,才能使得这个子树向下走可以必定走到一个。注意到相对大小与单调性,我们尝试二分验证。是否是对于先手而言可以分配取到的收益。此时我们把过程描述为,至少需要放多少个。
2024-08-17 22:36:05
390
2
原创 CF162J题解
遇到右括号时,如果站内有左括号,则将栈顶弹出,如果栈是空的,则直接输出错。遇到右括号,如果变量为零,输出错,反之,就将变量减一。遍历完整个序列,如果栈是空的,输出对,反之,输出错。遍历完整个序列,如果变量为零,输出对,反之,输出错。说白了就是括号匹配(红题)。遇到左括号就就将变量加一。我们用一个变量来记录。
2024-08-17 22:24:57
57
ccf书籍-基础篇-第一章源代码
2024-08-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人