摘要:
问最短路径,所以上来就可以考虑BFS 繁杂的部分在具体问题实现细节,借助这道题正好顺手学了线性求素数筛子,模板如下: for (int i= 2; i<= maxl; ++i){ if (!chk[i]){ prime[tot++]= i; } for (int j= 0; j< tot; ++j) 阅读全文
摘要:
很经典的两个杯子互相倒水操作的问题 忍住不下意识点开discus,虽然有些不适应,不敢放开手脚,但是真正提升码力,做到写出来的代码能有自信和把握。 细节很多,审题极其重要 简单的BFS #include <iostream> #include <algorithm> #include <queue> 阅读全文
摘要:
最近做题养成了一个不太好的习惯,习惯性的先去看discuss有没有坑,越是惧怕错误越可能出错,之后的锻炼,出错再去check discuss吧 简单的BFS #include <iostream> #include <algorithm> #include <queue> #include <str 阅读全文