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