摘要：
题意： 有 n 个人，每个回合开始时，每个人对其他所有人造成1点伤害；回合结束时结算伤害，血量小于 1 的死亡。 每个人的初始血量 \(\in [1,x]\)，现在你要为 n 个人指定初始血量，问方案数 输入只有两个数，\(2\le n \le 500,1\le x\le 500\) 思路： 没搞懂 阅读全文
posted @ 2022-05-17 23:21
Bellala
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给定 2n*2n 网格，某些格子中有雪堆，铲除位于 \((i,j)\) 的雪堆需要花费 \(a[i][j]\)。 网格的左上角（\(a[1\sim n][1\sim n]\)）有 \(n^2\) 个人，每次操作选择一行，把这行中的每个人都右移一格（越界的到对面），或者都左移一格；也可以选择一 阅读全文
posted @ 2022-05-17 20:37
Bellala
阅读(34)
评论(0)
推荐(0)
摘要：
题意： 初始 \(ans=0\)，进行 n 个回合的游戏。每个回合先由 Alice 选一个 \([0,k]\) 之间的实数，然后 Bob 让 ans 加上或减去这个实数。Alice 想最大化 ans，Bob想最小化 ans。Bob至少要 “加” m 次 ans 最后会是一个定值。输出最终的 ans 阅读全文
posted @ 2022-05-17 19:20
Bellala
阅读(41)
评论(0)
推荐(0)
摘要：
题意： 给定边权为1的无向图，给定起点 S 和终点 E。设 S 到 E 的最短路长度为 d，求 S 到 E 的长不大于 d+1 的路径数量 思路： 看看长为最短路+1的路有啥性质。首先容易证明它一定是简单路。进一步还可以知道，如果以S为源点对图做bfs分层，最多只有一条边的两端点在同一层，其它边都是 阅读全文
posted @ 2022-05-17 18:44
Bellala
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号