Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解：最开始用了最naive的方法，每次在k个链表头中找出最小的元素，插入到新链表中。结果果断TLE了。分析...
分类：
其他好文 时间：
2014-07-23 16:56:31
阅读次数：
227
http://poj.org/problem?id=2034
大致题意：给出区间[n,m],对这个区间的数进行排列使得相邻的2个、3个......d个数之和都不是素数。输出字典序最小的。
思路：裸的dfs。TLE了无数次是因为素数打表的范围太小，最大应打到10000。
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-07-23 13:37:58
阅读次数：
187
题目地址：HDU4864
这题又是一上来认为是最小费用流，但是边太多，果然，敲完交上去后不断TLE。。小优化了两次也没过。。。sad。。
后来看了题解才发现是贪心。。。贪心也不好想。大体思路是很好想的，就是先都按时间从大到小排序，再遍历任务，从机器里找能匹配的，并在能匹配的里边找等级尽量小的与之匹配。对我来说的突破点在于找能匹配的机器时不是每次都要重新找一遍，而是可以直接利用以前找到的。这就避...
分类：
其他好文 时间：
2014-07-23 13:24:36
阅读次数：
205
题目链接：uva 279 - Spin
题目大意：进行一个游戏，给出初始状态，要求问说最少多少步可以让所有的环移动出来。移动规则如图所示。
解题思路：一开始以为是隐式图搜索，写完TLE了。后来发现这道题和汉诺塔是一个思路，都是采取最优策略，并且说左边环的状态不会影响右边环。所以dp[i]表示从右边数，第i个为v，其他均为h的步数（由全h变换至）。
模拟最优过程有dp[i]=dp[i?...
分类：
其他好文 时间：
2014-07-23 13:04:56
阅读次数：
268
合并排序再枚举。
题意问五个数组中各抽一个加起来 和是否为 0。
开始想用 200*200*200 和 200*200 比。果然TLE了。
后来知道 得 200*200，200*200 ，200 。
先200*200 的枚举，排序，去重。然后三个元素加起来，微调 两个 200*200 的指针。
这题用 %lld 就WA。得用 %I64d 。贡献N多TLE。...
分类：
其他好文 时间：
2014-07-22 23:56:47
阅读次数：
471
链接越来越感觉到了数学的重要性！。。这题本来用以斜率和长度为key值进行hash不过感觉很麻烦还TLE了。。最后知道中点一样的话就可以组成平行四边形，初中数学就可以了。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #inclu....
分类：
其他好文 时间：
2014-07-22 22:52:13
阅读次数：
291
二分+2SAT的题写错了HIGH和LOW与MID的变换，TLE了好几次。。按HATE和LIKE关系先加边，再用距离的限制加边。dist(i,S1)+dist(S1,j)>limitXi->~XjXj->Xidist(i,S2)+dist(S2,j)>limit~Xi->Xj~Xj->Xidist(i...
分类：
其他好文 时间：
2014-07-21 10:04:24
阅读次数：
370
昨天做了两道题，感觉挺水的，就没写题解。但是今天感觉还是纪念一下我的努力吧。第一道是POJ 3630Phone List一道基础的Trie树，但是因为采用了动态建树，刚开始就TLE了。最后用了静态储存的方法就过了。#include #include #include using namespace ...
分类：
其他好文 时间：
2014-07-21 09:28:51
阅读次数：
216
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中，陈立杰出的 hdu 4622 可以用 SAM 轻松水过，由此 S...
分类：
其他好文 时间：
2014-07-20 23:02:47
阅读次数：
406
题意：
求矩形面积的并 每个矩形里面有个小的矩形被挖空
思路：
经典的线段树扫描线 我竟然坑了3个小时没写出来…真是鄙视自己！！
学过扫描线的都会有思路 这里提出一个错误想法…（就是我的…）
你要是这样给线赋权值就大错特错了 因为会发现线段树的结构使得操作变得很麻烦
当你想更新某段区间的时候 并不知道准确的down到哪里 也不知道更新完了up要如何合并区间
当然像我一样一开始都更新到叶子节点是必须TLE的… TAT
正确思路是这样的
划分出4个矩形再求 为什么这样就对了呢？ 因为不...
分类：
其他好文 时间：
2014-07-19 23:32:09
阅读次数：
313
