%%%%%

摘要： 传送门 题意：给你串数字 任意你取一个x 对某些数进行加x 某些数进行减x操作 是否能使得数组内的数全部相等 ps：某些数里的某些可能为0 思路：先排序 然后确定数组内有多少不同的数 大于3一定不能 小于2一定能 坑点在等于3 当数组里的数成等差数列时可以 否则不可以 例如：1 4 7 x=3； 1 阅读全文

摘要： 传送门 题意： 给出2个区间l1,r1,l2,r2,求交集 并且不能包含k 思路：取l1,l2中较大的作为交集的l，取r1，r2中较大的作为交集的r， r-l+1 即为交集 再判断k是否在交集内 对了 用long long 嗯 日了狗。。。。 AC代码： 阅读全文

摘要： 传送门 题意：输入n串数字 找出是否有存在串的前缀与另一个串相同 如果存在 输出NO否则输出YES 思路：用字典树解决 标记字典树总串的结尾 查找出一个串内部是否有被标记的节点 如果有那么说明存在前缀相同的串 在插入字典树的时候判断是否存在 cin poj tle了 还是换成gets才过。。。 AC 阅读全文

摘要： 静态字典树 看了好久的字典树，挺简单的一个结构，愣是看了这么久才写出来。。。 专心一点就不会这样了。。。。 接下来就去刷刷字典树的题吧。。。。。。。 下面是字典树。。。。 定义节点 typedef struct Trie{ char val; //其实这东西没啥软用。。。注释掉也一样。。。没有变化 阅读全文

摘要： Trie字典树 阅读全文

摘要： 链接改天再补 杭电又崩了。。。 题意：求“@”组成了多少个联通区域，每个点的8个方向都认为是相连的 思路：对每一个点进行搜索 当Map == @ && vis == 0 时 可进入搜索 每次进入搜索时 ans++ 搜索时将该联通区域所有的点标记 8个方向搜 AC代码： 阅读全文

摘要： Prime + Heap 简直神了 时间优化好多，顺便就把Heapsort给撸了一发 具体看图 Heapsort利用完全二叉树+大（小）顶锥的结构每次将锥定元素和锥最末尾的元素交换 同时大（小）顶锥元素数 -1，迭代n-1次级OK了 我这里的是按从小到大拍的 阅读全文

摘要： 原题链接 思路：水题，直接搜 阅读全文

摘要： 原题链接 题意：“@”为起点，“.”为路，求可以走的格子有多少个（包括起点） 水题 bfs搜一发 思路：只有可以走的节点才能进入队列，所以每次出队列时ans+1就可以了（没有退出条件，所有可进入的节点都要搜索） 阅读全文

摘要： 原题链接 水了一天bfs了 题意：2个人分别从Y，M出发，到达其中任意一个“@” （图中有多个“@”点），2人到达的必须是同一个“@”点，求最短的路程和 思路：bfs搜2次，用一个2维数组记录到达各个“@”的距离之和 再遍历求最小的（用一个数组就可以的原因是Y可以到达的地方M一定也能到达，因为Y，M 阅读全文

摘要： 原题链接 思路：bfs搜一发 AC代码： 阅读全文