随笔分类 -  Floyd

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