建图:每个点向它四周的点连边权为两点点权的差的绝对值的边。由于有多个需要“施法”的点,所以相当于对每个这样的点,询问与它的距离在T以内的最长边的最小值,即多次询问。最长边最小之类的,肯定是最小生成树没跑了。BUT 若是对每个点这样做的话,肯定会TLE。所以考虑一次处理出所有询问的答案。在并查集将两个...
分类:
其他好文 时间:
2014-11-02 22:27:29
阅读次数:
590
前几天用后缀数组写过一次这题,毫无疑问很感人的TLE了-_-||今天偶然发现了马拉车模板,O(N)时间就搞定reference:http://acm.uestc.edu.cn/bbs/read.php?tid=3258 1 #include 2 #include 3 #include 4 us...
分类:
其他好文 时间:
2014-11-02 20:57:43
阅读次数:
151
1 #include 2 #include 3 struct node{ 4 double x,y; 5 }point[100000]; 6 struct node nod; 7 int n=0,i=0; 8 int sort(void){ //选择排序:从小到大 9 ...
分类:
其他好文 时间:
2014-11-02 19:32:55
阅读次数:
285
相比于上次我做过的一个容斥题 和他很相似 就是多了一个modify操作不过也不难 只要 通过 加加减减 操作就能完成了这个操作 我想过很多种方法 最后觉得用Map迭代访问是最好的选择如果遍历x->y这个区间 因为y::iterator it; 5 for( it=mp.begin();it!...
分类:
其他好文 时间:
2014-11-02 13:51:51
阅读次数:
229
这个题是走弯路了,刚开始自己DP出了方程,无限MLE,唉
if(s1[i]==s1[j])
dp[i][j]=dp[i+1][j-1];
else dp[i][j]=min(dp[i][j-1],dp[i+1][j]) +1;
后来百度了一下,这个原来是个经典回文串问题,即先将串置反,然后求LCS........
然后就是这题卡时间卡的特别厉害,多用了一次strlen就TLE...
分类:
其他好文 时间:
2014-11-01 16:23:19
阅读次数:
146
树状数组+询问离线。一个优化是需要的,就是先对1000*1000个点先排序,而不是每次都生成这1000*1000个点然后和询问一起排序,那样会tle.#include #include #include #include #include #include #include using namesp...
分类:
编程语言 时间:
2014-10-31 22:01:34
阅读次数:
199
LCT的各种操作。。。。
cut link add mul size rev query
写的效率不够高。。。BZOJ上似乎TLE。。。。
A1303. tree(伍一鸣)
时间限制:2.5s 内存限制:64.0MB
总提交次数:727 AC次数:238
平均分:45.59
将本题分享到:
查看未格...
分类:
其他好文 时间:
2014-10-31 19:14:33
阅读次数:
288
题目地址:Buy Tickets题目大意: 模拟一个插队买票的情况,有N个人,每个人都有一个pos要插到第几个人的后面,还有一个val值,更新N次插队的顺序,插入完毕最后按照队伍顺序输出val值。解题思路: 直接模拟插入是不行的,会TLE,如果正着插入的话,会导致下一个人要排在前面的话,插入的p.....
分类:
其他好文 时间:
2014-10-28 11:43:29
阅读次数:
152
题目大意:给定一块x*y的蛋糕,切n-1刀分成n块大小相同的块,只能平行于边界切,求长宽比最大值最小
虽然求最大值最小但是这题没必要二分答案……直接深搜就可以了
枚举切成的两块的面积比,横竖各切一次即可
本大爷读入读错了TLE半天……尼玛死的心都有啊
#include
#include
#include
#include
#include
using namespace std;
doub...
分类:
其他好文 时间:
2014-10-28 09:24:53
阅读次数:
186
看到 expected possibility 一下子 又觉得是概率dp了..这题 也的确是了但做的狠无语啊 尝试了2种 一个是TLE 一个是AC 但也要花掉了3000多ms。。而且 我也觉得这两种 区别不大啊 思想是一样的 就是处理上有点区别..应该是第二种TLE的故意被卡了时间吧 my gues...
分类:
其他好文 时间:
2014-10-26 22:47:42
阅读次数:
204