时间来不及了，先贴代码吧！有时间再写。 好苦逼啊，WA了若干次，还有一次RE，一次TLE。 虽然主要运用的算法和资料都由师兄提供了。还是太弱了，太天真了。 1 #include 2 #include 3 #include 4 #include 5 #define maxn 210000...
分类：
其他好文 时间：
2015-12-14 21:04:39
阅读次数：
222
题目链接精确覆盖的模板题， 把每一个格子当成一列就可以。S忘记初始化TLE N次， 哭晕在厕所...... 1 #include 2 using namespace std; 3 #define pb(x) push_back(x) 4 #define ll long long 5 #de...
分类：
其他好文 时间：
2015-12-10 21:42:20
阅读次数：
191
真的好苦逼，这道神题，交了几十次都是70分，剩下的都TLE了，崩溃。 没办法，只能这样了。在网上看了别人的算法，大概思想是把三维的先压成两维，再把二维的弄成一维，这样就很容易了。 首先先累计从最底层到第i层的值，然后枚举i，j把第i层到第j层之间的值的和都算出来，就降成了二维，然后再去类似的...
分类：
其他好文 时间：
2015-12-08 22:22:17
阅读次数：
154
高斯消元。 自己只能想出来把每一个点看成一个变量，用Xi表示其状态，这样必定TLE，n^2 个变量，再加上3次方的高斯消元(当然，可以用bitset压位)。 正解如下： 我们把地图划分成一个个的横条和竖条，对于点i，我们用Li，Ri分别表示横着和竖着穿过它的，显然，对于每一个点，有且仅...
分类：
其他好文 时间：
2015-12-07 14:07:04
阅读次数：
165
一开始提交了这个，果断TLE 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 #define MEM(a,v) memset...
分类：
其他好文 时间：
2015-12-04 16:25:09
阅读次数：
131
最短路，然后可以有多次免费的机会，不难写，但是最短路这次试着用指针写果然快了点，一开始看错数据范围数组开太大tle；--------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-12-03 23:02:25
阅读次数：
240
传送门给一个起点一个终点， 给出整个地图的宽和高， 给出n个敌人的坐标。 让你找到一条路径， 这条路径上的点距离所有敌人的距离都最短， 输出最短距离。首先预处理出来地图上的所有点到敌人的最短距离， 然后二分距离， bfs就可以。tle了好多次， 到网上搜题解， 看到别人是先把敌人的坐标都存到数组里最...
分类：
其他好文 时间：
2015-12-02 14:14:49
阅读次数：
185
cdq分治，dp(i)表示以i为结尾的最长LIS，那么dp的递推是依赖于左边的。因此在分治的时候需要利用左边的子问题来递推右边。（345ms? 区间树TLE/********************************************************** -...
分类：
其他好文 时间：
2015-12-02 09:09:20
阅读次数：
492
WA了半天。有如下可能错误： 每一行的最后是否都是直接换行而没有多余的空格（用N = 17试试） 用62/max_length而不是60不明白为什么有人TLE，RE难道是自己写的排序太渣了？。。。那为什么想不开非要自己写排序这个转置的输出方式真是纠结了我好久，尤其是那些该不该打的空格。第i行，第.....
分类：
其他好文 时间：
2015-11-23 01:00:02
阅读次数：
256
2015 ACM / ICPC 北京现场赛 I 题构造注意一个小坑，每条蛇的输出是要从头到尾输出的。还要注意的是，不能开数组去模拟构造过程，然后输出，那样会TLE的。#include #include #include #include #include using namespace std;co...
分类：
其他好文 时间：
2015-11-19 18:59:19
阅读次数：
171
