EchoZQN

摘要： C. Hard problem 这个题目一开始看还感觉比较复杂，但是还是可以写，因为这个决策很简单就是对于这个字符串倒置还是不倒置。 然后我不会一维去转移，直接用二维，第二维用01来表示转移和不转移，这样子就很清楚了。 #include <cstdio> #include <cstdlib> #in 阅读全文

摘要： A. Boredom 这个题目不难，但是我做的还比较复杂，不过还是很开心，至少做出来了，开始因为爆int了还wa了一发，搞得我以为自己做错了 #include <cstdio> #include <cstdlib> #include <map> #include <cstring> #include 阅读全文

摘要： C - Catch That Cow POJ - 3278 我心态崩了，现在来回顾很早之前写的简单搜索，好难啊，我怎么写不出来。 我开始把这个写成了dfs，还写搓了。。。 慢慢来吧。 这个题目很明显是一个很简单的搜索题，但是如果用dfs的话很容易出现问题，而且复杂度不低。 所以选择用bfs。 这个知 阅读全文

摘要： B - Strategic game POJ - 1463 题目大意：给你一棵树，让你放最少的东西来覆盖所有的边 这个题目之前写过，就是一个简单的树形dp的板题，因为这个每一个节点都需要挺好处理的。 这个树形dp是从底往根部来递推，所以每一个点，都是由它的根节点来递推的。 如果一个根节点的子节点放了 阅读全文

摘要： E - Multiplication Puzzle POJ - 1651 这个题目没有特别简单，但是也没有我想象之中的那么难，这个题目时区间dp，因为我们是要对区间进行考虑的。 但是呢，这个也和动态规划的基本原理息息相关。 动态规划 我们一般需要去找这个的子问题，这个题目因为左端点和右端点是不能动 阅读全文

摘要： 这个div2 的AB 还是很简单的，C题思路简单，但是这个模拟不好写啊。 A. Nauuo and Votes 这个题目的意思就是说让你判断z是不是会影响x，y进行大小的比较。 这个很简单。 #include <iostream> #include <algorithm> #include <cst 阅读全文

摘要： B - Sightseeing tour POJ - 1637 https://blog.csdn.net/qq_36551189/article/details/80905345 首先要了解一下欧拉回路的基本思路。 欧拉回路：如果是无向图，那么每一个点连的边的数量为偶数，如果是有向图，那么每一个点 阅读全文

摘要： A - PIGS POJ - 1149 这个题目我开始感觉很难，然后去看了一份题解，写的很好 https://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html 这个总结了很多东西，可以去看看学习学习。 从这个题目可以学到的是先建出一个正确但是可能效 阅读全文

摘要： Today is another day! A - 棋盘问题 POJ - 1321 这个题目是很早之前写的了，但是还是一个很经典的搜索题，这个题目可以很好的让我去理解这个搜索的回溯过程。 这个题目其实挺好写的，如果你想明白了的话。 虽然如此，但是还是写错了，因为我一开始是想只枚举第一行，由第一行推出 阅读全文

摘要： 题目：https://www.cometoj.com/contest/33/problem/G?problem_id=1461（密码：jwjtxdy） 学习一下 求一个数的约数 复杂度n*logn 阅读全文