摘要：
最近参加了集训，学了很多新的算法。所以8月20号左右会开始写博客（才不是因为接下来几天要出去旅行） 今天学习了字符串。大概学习了：哈希（Hash），KMP，Trie树，Trie图，AC自动机，后缀数组……（其实后面几个没太听懂……） 准备着先写写模板。但是发现：哈希网上的模板大多数都是对于一整个字符 阅读全文
摘要：
1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF=0x3f3f3f3f; 5 const int base=131; 6 const int mod=1e9+7; 7 const int Maxn=1e6+5; 8 int n,sx,sy; 9 bool flag=true; 1... 阅读全文
摘要：
好久没写题解了，今天心情好，，来写一发 这道题是UVA上的题目。众所周知，UVA很卡，所以我实在洛谷上提交的^_^。 //p.s.洛谷真好用 题目戳这里 题意：一个队列中只能放入U和L，问存在连续3个以上U(危险组合)的个数为几个。 思路：这道题中如果直接算有几组存在连续3个以上U的数量， 不是特别 阅读全文
摘要：
最近时间比较紧，很多代码都没有发出来！ 在这里汇报一下：dp和树的练习做了不少； 但是树还是常常看不懂题目~~再练练吧！！ 现在课上完了！！开始专心刷题了！； bfs&&dfs； 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P3956 这道题拿到的时候觉得有点难！！ 确实是普及组的真题......没办法，硬着头皮做了！ 有一个重要的推理过程： 魔法方面：如果你现在在红色上，下一个是空。如果下下个是红，那么肯定将空变成红色； 如果下下个是黄 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1123 稍微需要一些剪枝的dfs，否则只有50分； 我的思路是：一行一行的搜索； 找到一种，将就把他和他周围的8个全部标记掉； 注意！！初始化！！ 阅读全文
摘要：
从今天开始，我要刷一些bfs或dfs 的题目了，现在开始的每道题都不简单（对于我而言）加油吧！ 今天课上20mins刷了一道题，bfs，随便挑的。 课上只得到90分； 回到家，冷静一下，就通过打表得到了100分！！ 是个好的开始！ 题目戳这里 代码见下： 阅读全文
摘要：
这道题研究了好久，网上也查了很多算法， 终于发现一个很牛的函数 compare() 还是很强很强的。 这道题的读入比较难写，但是只要写完这个，基本就没什么难题了！！！ 题目戳这里 //compare()：compare 是逐字符比较的 从第一位开始 若相同则比较下一字符 若不同 就马上出结果了 如" 阅读全文
摘要：
这道题不知道为什么一开始WA了两发...... 请看到的大神指点一下 最后改回了“桶排序” 还是AC了！！ 题目戳这里 AC代码： 不过我觉得，这道题还可以用set，这样都不需要去重了！！很高级。 因为不太熟悉，就懒得去写了/cy /cy; 阅读全文
摘要：
这道题就是基础的结构体 sort 排序 ； com（cmp） 函数写起来条件有点多，不过按照题目一点一点来， 也不难！ 题目戳这里 阅读全文