摘要：一眼思路题。思路比较明显做法也比较套路，只不过实现过程中重复的项比较多写起来比较麻烦不过写的时候基本也不用动脑子按照题目的要求一点一点实现就好了。 只不过昨天做的时候快做完了结果教室关门了只好留到今天做，今天早上不想接着昨晚的写了直接删了重写。做到最后发现卡到输出方案了，因为我在做bfs的时候是开了 阅读全文

摘要：首先也是最短决策。非常适合线性bfs（改个名字）。 就很恶心，代码有点长比较容易出错，然后就是POJ没有c++11，写的直接入土。 主要思路还是比较简单就是说四位数字，分别枚举每一位数字的出边，每一个数字的出边最多有10种情况，辅助函数比较多需要仔细写写，筛质数和check函数都是看的评论区改进了一 阅读全文

摘要：一维bfs瞎起的就随便说说，主要是平常bfs求最短路感觉常见简单的都是二维起步，然后今天发现其实bfs做普通边权为1的最短路小题非常的好用～ 首先就是怎么不重不漏枚举所有情况呢，就可以比如第一个数是1，第二个数就有两种选择：1 * 10和1 * 10 + 1，其实就是不漏了，非常的巧妙（明显）。 1 阅读全文

摘要：呃呃USACO真的是除了John就是Cow.... 就就是很像之前一个做过的题的翻版忘记叫啥名字了，基本一模一样，这次基本做出来了但是忘了枚举第一行的意义：其实就是如果第一行固定了的话答案其实也就固定了，所以只需要枚举第一行所有的次数，接着根据上一行推下一行就完事了，需要额外记一个答案数组，我的评价 阅读全文