11 2020 档案
摘要:字符串最短路。假设输入两字符串 。如果 和 长度不同则一定不能转换,输出 。 随后首先使用 Floyd 算法计算出将每个字母转换成每个字母的最小代价,若无法转换则代价为 。随后枚举 和 每个相同位置转换为相同字符的最小代价,若为
阅读全文
摘要:博主自己写的。若转载请附上博客地址。 #include <bits/stdc++.h> // Linux 下 system 在 stdlib.h 中 using namespace std; int main() { for(int i = 1; i <= 5000; i++) { // 设定对拍组
阅读全文
摘要:后天就是 CSP 了 qaq,紧张的一批,写个注意事项提醒自己也帮助别人( CSP 是允许带食品和饮料的,所以可以带一些巧克力等进入考场补充体力。我是不会告诉你我去年因为一边吃一边打字打错变量抱灵的。 重要的事情说三遍,一定要写 !一定要写 $\text{freope
阅读全文