摘要：P1902 刺杀大使 题目大意： 找出一条路径，使得从第 \(1\) 行到第 \(n\) 的上的最大值最小。 solution： 根据黑体字，很容易想到二分： 二分最大值，广搜验证。 细节处理： 广搜边界。 队列、标记初始化。 代码 #include<cstdio> #include<algorit 阅读全文

摘要：模拟赛 【stone】 题目大意： solution： 显然最后每个数都是 \(x\) 的倍数，那么它们的和必是 \(x\) 的倍数， \(x\) 必是和的因数且是质因数。 简单证明$^1$： 设最后每个数为 \(k_1x\)、\(k_2x\)、\(k_3x\)...\(k_{n-1}x\)、\(k 阅读全文

摘要：模拟赛 【dice】 题目大意： solution： 贪心的想，每次让骰子上面为 \(5\) 或 \(6\) 可以用最少次数使总和 \(\geq x\) 。然后分情况讨论就行了。 细节处理： 开 \(\text{long long}\) ; 情况考虑周全。 代码 #include<cstdio> u 阅读全文

摘要：CF1549B Gregor and the Pawn Game 题目大意： 给定一个 \(N \times N\) 的棋盘，第一行有若干敌方棋子，第 \(N\) 行有若干己方棋子，有两种走方式，问有多少己方棋子能到第一行。 行走方式： 若前方无棋子可直线走。 斜着走并吃敌方棋子。 solution 阅读全文