随笔分类 - Floyd
摘要:题目链接 题目大意 有一个字符串和$m$个操作,每个操作都有一定的代价,判断是否能通过一系列操作使该字符串变成回文串。并求出最小代价。 分析 \(Floyed\) 给出这些操作,会发现有些操作是完全没有用的(因为有更好的组合可以达到此目的),所以我们可以先跑一遍$Floyed$,求出这26个字母与空
阅读全文
摘要:【题意】 如果两个人互相打电话(直接或者间接),则说他们在同一个电话圈里。例如,$a$打给$b$,$b$打给$c$,$c$打给$d$,$d$打给$a$,则这四个人在同一个圈里;如果$e$打给$f$,而$f$不打给$e$,则不能推出$e$和$f$在同一个电话圈。输入$n(n≤25)$个人的$m$次电话
阅读全文
摘要:【题意】 输入一个$C$个点$S$条边 $(Cj k``使得 的总长度等于 与``k j k``, 和``k j i j``的最短路径。把刚才推理中“之和”与“取最小值”换成“取最小值”和“取最大值”,推理仍然适用 【代码】 cpp include using namespace std; int
阅读全文