- 博客(10)
- 收藏
- 关注
RSS订阅原创 P8704 [蓝桥杯 2020 省 A1] 填空问题 题解
对于每个数，要么放在第一行，要么放在第二行，并且满足同一行递增，同一列递减，最后的答案为。，所以一分钟就能消耗完，得出每秒钟消耗。个试剂盒，由于每个阳了的人会多做。人共用一个试剂盒，所以一共用了。秒消耗完，所以总共锻炼时间为。为了使和最小，所以必须使。一眼就可以看出来要使用动态规划。我们经过仔细观察，可以发现每。暴力查找满足以下条件的数即可。体力，但是剩下的体力。
2023-11-16 16:14:29
292
1
原创 P9815 wbyblD 题解
然后我们就进行优化，经过多组数据的模拟，我们可以想到用前缀和的思想来做。的当前总和谁大，就影响到最终的结果，只要。，否则，最终的位置就一定为。次，最终的位置就一定为。我们可以想一想，首先，
2023-11-08 14:56:31
229
1
原创 AT_bcu30_2019_a Wolf Keyboard 题解
这道题目非常简单，题目要求和最小，那我们就把数组里面的数字全部加起来，再减去 $1 $ 到 $ n - k$ 的值就行了。
2023-11-08 14:49:42
125
1
原创 洛谷的打表题目
P1218 [USACO1.5] 特殊的质数肋骨 Superprime Rib。P1096 [NOIP2007 普及组] Hanoi 双塔问题。P1463 [POI2001] [HAOI2007] 反素数。P1149 [NOIP2008 提高组] 火柴棒等式。P2615 [NOIP2015 提高组] 神奇的幻方。P1057 [NOIP2008 普及组] 传球游戏。P1549 [NOIP1997 提高组] 棋盘问题。P1896 [SCOI2005] 互不侵犯。P2144 [FJOI2007] 轮状病毒。
2023-11-07 15:49:43
480
原创 UVA11586 Train Tracks 题解
分别代表凹、凸，一凹一凸可以使轨道连接起来，问：能否在轨道完整的条件下组成一条。的数量，判断他们的出现次数是否相等就可以了。
2023-11-04 12:25:20
185
1
原创 CF1285B Just Eat It! 题解
那么，我们每次找出这两种情况的最优解，就可以解决这道题目。的最大子段和，再分别与整个序列的和比较即可。这道题目就是求一个不包含两端的。
2023-11-02 16:25:51
187
2
原创 CF1737A Ela Sorting Books 题解
个瓶子，有一个瓶子里面有毒，现在有无数只小白鼠可以进行试验，请问最少需要用多少只进行试验。这道题目要求用最少的小白鼠进行实验，因此，我们要用二进制的思路，第一只小白鼠喝二进制末尾为。的瓶子，第二只小白鼠喝二进制倒数第二位为。的瓶子，以此类推，便可求出正确答案。
2023-11-02 16:17:24
246
1
原创 SP16139 CODCHESS - Naya Shatranj (New Chess) 题解
由此可见，当 $n$ 为奇数时，A 赢，否则 B 赢。这道题目其实不难，我们可以打表找规律。当 $n=1$ 时 A 赢。当 $n=2$ 时 B 赢。当 $n=3$ 时 A 赢。当 $n=4$ 时 B 赢。
2023-11-01 16:01:39
203
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人