摘要：
Part 1 比赛题解 CF1873 CF1203 CF1234 CF1249 Part 2 难题题解 P1124 P6346 P2198 P7974 P4814 P5474 P10977 阅读全文
posted @ 2023-10-18 22:28
cyf1208
阅读(12)
评论(0)
推荐(0)
摘要：
解题思路 对于每条边 \((u,v)\)，权值为 \(w\)，假设存在一条经过这一条边的路径，其最短距离为 \(a\) 到 \(u\) 的最短路加上 \(v\) 到 \(b\) 的最短距离加上 \(w\)，若这个值都大于 \(d\)，则不可能关闭这条边。 由于边权非负，所以可采用 dijkstra 阅读全文
posted @ 2023-10-18 22:25
cyf1208
阅读(19)
评论(0)
推荐(0)
摘要：
解题思路 首先可以确保每一次列的方向一定不会与 \(s\) 到 \(t\) 的方向相反。 不妨设 \(l=\min\{s,t\}\)，\(r=\max\{s,t\}\)。 对于每次移动，所花体力值如下： 显然，从 \(l\) 到 \(r\)，一定要翻过 \([l,r]\) 间最高的一个，区间最大我们 阅读全文
posted @ 2023-10-18 22:24
cyf1208
阅读(16)
评论(0)
推荐(0)
摘要：
解题思路 激光塔一定在最后。\(f_{i,j}\) 表示前 \(i\) 个位置放 \(j\)（\(j\le i\)）个放射塔，那么 \(i-j\) 个干扰塔的伤害。 若第 \(i\) 个位置放放射塔：\(f_{i,j}=f_{i-1,j-1}+(j-1)\times g\times[t+b\time 阅读全文
posted @ 2023-10-18 22:23
cyf1208
阅读(36)
评论(0)
推荐(0)
摘要：
题目大意 如果 \(\texttt{Kevin}\) 想和第 \(i\) 个人交朋友，要么需要认识 \(a_i\) 个人，要么付出 \(b_i\) 的代价，他让你使 \(\texttt{Kevin}\) 与所有的人交朋友。 解题思路 如果想水到 \(15\) 分，也就是所有 \(b_i\) 都等于 阅读全文
posted @ 2023-10-18 22:20
cyf1208
阅读(24)
评论(0)
推荐(0)
摘要：
题目大意 一个长度为 \(n\) 的字符串 \(S\)，进行以下操作。 假设 \(s\) 为 acbdef，每一次将首字母移至末尾，得到 \(6\) 个字符串： acbdef cbdefa bdefac defacb efacbd facbde 将每个字符串的首字母排序： acbdef bdefac 阅读全文
posted @ 2023-10-18 22:18
cyf1208
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号