码迷,mamicode.com
首页 >  
搜索关键字:tle    ( 14368个结果
HDU 5044 Tree --树链剖分
题意:给一棵树,两种操作: ADD1: 给u-v路径上所有点加上值k, ADD2:给u-v路径上所有边加上k,初始值都为0,问最后每个点和每条边的值,输出。解法:显然是树链剖分,剖出来如果直接用线段树来区间更新的话会TLE,所以要换一种姿势,有一种树链剖分的经典姿势就是看做树状数组一样,每次加值的时...
分类:其他好文   时间:2014-10-02 12:50:42    阅读次数:165
POJ 1988 Cube Stacking (种类并查集)
题目地址:POJ 1988       这道题的查找合并的方法都能想的到,就是一点没想到,我一直天真的以为查询的时候,输入后能马上输出,这样的话在合并的时候就要所有的结点值都要算出来,但是经过路径压缩之后,没办法全部都处理到,如果不压缩妥妥的TLE。。于是看了看网上的题解。才发现自己是多么的天真(ben,四声)。。在查询的时候只要找一次跟就可以了。。这样不需查询的也就没必要处理出来。反而更省时。...
分类:其他好文   时间:2014-10-02 00:02:01    阅读次数:279
【Heap-Dijkstra】【分层图】bzoj2763 [JLOI2011]飞行路线
建立k+1张图,在图与图之间,若在原图中x到y有边,就建立从 第i层的x 到 i+1层的y 建边,权值为0。代表一次免费机会。由于一旦到了第i+1层的图里,则无法回到之前的层,所以免费最多只有k次。符合题意。spfa会TLE。 1 #include 2 #include 3 #include 4 #...
分类:其他好文   时间:2014-09-30 11:42:49    阅读次数:135
A SAD CODE
从小到大写过的第二长的code了(而且是在今天比赛的过程中码出来的,-_-||)。。。。。结果竟然告诉我是TLE!!! 1 #pragma comment(linker,"/STACK:36777216") 2 #include 3 #include 4 #include 5 #inclu...
分类:其他好文   时间:2014-09-28 02:07:30    阅读次数:451
hdu 5025 BFS + 优化 广东区域赛网赛
http://acm.hdu.edu.cn/showproblem.php?pid=5025 TLE了好几次 写的时候,问题在于, 1、钥匙怎么处理 参考了他人的写法,vis[key_num][i][j],相当于将图多维化,这样就可以判重了,否则只是按照普通的BFS,钥匙数不同的时候,可以重复,这个代码难易表达出来 2、蛇怎么处理 没蛇的话,第一次搜到的可行解就是最优解, 有蛇的话,...
分类:其他好文   时间:2014-09-27 00:53:08    阅读次数:473
hdu4521-小明系列问题——小明序列(线段树区间求最值)
题意:求最长上升序列的长度(LIS),但是要求相邻的两个数距离至少为d,数据范围较大,普通dp肯定TLE。线段树搞之就可以了,或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类:其他好文   时间:2014-09-27 00:38:08    阅读次数:218
HDU1010 dfs + 剪枝
题目大意:找到一条路到终点的时候的时候正好与给出时间相同,每次移动一个单位都增加一分钟,不能走回头路。dfs搜索,每次经过一个位置,将visit[x][y] 设为1,表示已访问,记得回溯的时候重新将visit改为0;这道题很容易TLE,所以要注重剪枝,把所有能退出dfs递归的条件全列举清楚设置一个f...
分类:其他好文   时间:2014-09-26 00:07:38    阅读次数:274
HDU 4686 Arc of Dream(矩阵快速幂)
题目地址:HDU 4686 我去。。因为忘记把函数里的k定义成64位的,导致TLE了一晚上。。。晕。。 这题没什么技巧,就是根据公式构造就行。 代码如下: #include #include #include #include #include #include #include #include #include #include #include using n...
分类:其他好文   时间:2014-09-25 01:59:08    阅读次数:277
hdu--5019--开始参加bc了
开始 有时间 晚上bc比赛也去做了这题 数据很大 虽然也注意到了 但还是一直tle...一开始用set做 tle然后用vector做 tle才发现是应该先去求出gcd(x,y)这样可以减少很多遍历 1 #include 2 #include 3 #include 4 using namespa...
分类:其他好文   时间:2014-09-24 13:39:36    阅读次数:212
FZU 1683 纪念SlingShot(矩阵快速幂)
题目地址:FZU 1683 这题一开始用的二分矩阵,于是就一直TLE。后来找题解才发现,可以不用二分矩阵,因为这个题最终求的是一个值,所以可以把那个值加入到构造的矩阵中: 这样就不用二分矩阵了。而是可以直接求。但是这样还是会超时,那怎么办呢。由于本题的模数是固定的,所以矩阵的幂也是固定的。那么就可以对一些2^x幂预处理出来。 代码如下: #include #include #i...
分类:其他好文   时间:2014-09-23 21:42:35    阅读次数:185
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!