摘要：题目链接 LOJ #2572. 「ZJOI2017」字符串 题目大意 一个长度为 \(n\) 的字符串 \(s\)，字符集为 \(|x|\leq 10^9\) 的整数，有 \(q\) 次操作，分两种： 输入 \(l,r,d\)，对于 \(l\leq i\leq r\)，将 \(s[i]\) 修改为 阅读全文

摘要：题目链接：AcWing 374. 导弹防御塔 题面： ​ Freda的城堡遭到 \(M\) 个入侵者的袭击！Freda控制着 \(N\) 座导弹防御塔，每座塔有足够数量的导弹，但每次只能发射一枚。在发射导弹时，导弹需要 \(T1\) 秒才能从防御塔中射出，而在发射导弹后，发射这枚导弹的防御塔需要 \ 阅读全文

摘要：题目链接： P1084 [NOIP2012 提高组] 疫情控制 题目大意： 有一个大小为 \(n\) 的树形国家，首都为节点1，其首都出现了一种传染病 COVID-19，为了防止疾病传播到边境，国家派出 \(m\) 个军队部署防疫站，初始每个军队所在城市为 \(P_i\) ，要求军队移动到一些城市， 阅读全文

摘要：题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市，给出他们的坐标和海拔，每两个城市之间建输水管道的费用为其海拔差的绝对值，要求输水管道组成一个生成树，求管道每单位长度平均费用的最小值。 多组数据， \(2\leq N\leq 1000\) 。 思路: 最 阅读全文