今天考的很糟，就拿到了40分 T1只想着图论，没想着这种大量询问的题可以离线处理，这样就可以用并查集直接处理处节点个数，这个应该能想到的，因为昨天的T3就可以用离线处理的方法优化 T2的时限有点坑，给的是1s但是评测的时候给的4s，虽然我的程序依旧跑不过极限数据，但是4s的时间我的能够刚好水过，然后 ...
分类：
其他好文 时间：
2017-08-11 22:04:03
阅读次数：
120
这道题硬是让我用STL水过.......而且题解里说的什么双向宽搜，交替扩展............... 这道题反正，STL用就用吧，但是状态数可以卡到千亿级别，因为这个东西是阶乘扩展的，然后我们发现他的深度会极大地影响状态数，然而如果我们把深度缩小为0.5倍，那么他的状态数也就是百万级别的，所以 ...
分类：
其他好文 时间：
2017-08-09 20:00:00
阅读次数：
130
点击打开题目链接 非常明显的一道博弈题目，可是在求SG的时候，子状态写错了，一直都没有AC。最后还是水过去的额。比赛后还是自己写了一遍； # include <cstdio> # include <cstring> # include <iostream> using namespace std; ...
分类：
其他好文 时间：
2017-08-09 09:59:29
阅读次数：
144
传送门 题目大意： 求一段序列，小于当前元素的最大值和大于当前元素的最小值。 从该元素前面的元素找。 题解: 建立线段树维护或者使用双向链表...或stl水过 线段树每次插入一个新值，查询大于它的最小值和小于它的最大值 双向链表有点神...我们知道排序后一个数的前驱就是小于它的最大值 后继就是大于它 ...
分类：
其他好文 时间：
2017-08-08 23:11:13
阅读次数：
214
Sumsets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11612 Accepted: 3189 Description Given S, a set of integers, find the largest d suc ...
分类：
其他好文 时间：
2017-08-04 21:35:42
阅读次数：
125
题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入输出格式 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含 ...
分类：
其他好文 时间：
2017-08-03 12:41:09
阅读次数：
166
我这算是刷水题吗/哭笑 随便打打nlogn的做法就水过了。 有一点要注意的是INF要开大一点 第一次没注意，然后wa了 顺便也能把这个的加强版水过。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 本文由Yzyet编写，网址为www. ...
分类：
其他好文 时间：
2017-08-01 23:11:22
阅读次数：
142
题意：D代表破坏村庄，R代表修复最后被破坏的那个村庄，Q代表询问包括x在内的最大连续区间是多少。 析：首先可以用set水过，set用来记录每个被破坏的村庄，然后查找时，只要查找左右两个端点好。 用线段树的话，就维护三个值分别是左端点连续右端点连续，全连续的最长的区别，然后用线段树维护就好。 代码如下 ...
分类：
其他好文 时间：
2017-07-19 20:37:29
阅读次数：
245
原题地址 这道题数据据说比較水，除了第一组数据是Yes以外。其余都是No。非常多人抓住这点就水过了。当然了，我认为那样过了也没什么意思。刷oj刷的是质量不是数量。这道题从题目上来看是个不错的 搜索题，解法多种多样，有 dfs。bfs，并查集，dijkstra算法都能解决。 题目分析： 题目中给了非常 ...
分类：
其他好文 时间：
2017-07-16 19:22:02
阅读次数：
165
