干掉这道题的那一刻，我只想说：我终于**的AC了！！！ 最终内存1344K，耗时10282ms，比起归并树、划分树以及其他各种黑科技，这个成绩并不算光彩⊙﹏⊙ 但至少，从最初的无数次TLE到最终的AC，这过程见证了一个二分算法的艰辛优化 先贴代码： 1 const int bktSize=1024; ...
分类：
其他好文 时间：
2016-04-05 01:58:05
阅读次数：
252
哎，一开始没看到从5开始.... 后来写懵了，用了queue正推，记录能到达的节点，p[i+1][j] = max(p[i][j],max(p[i][j-1],p[i][j+1])) 嗯，用stl mle了，自己写queue又tle，不知道为什么嚒,好像bfs我从没a过... 看了dicuss的思路 ...
分类：
其他好文 时间：
2016-04-03 19:00:51
阅读次数：
113
题目链接：http://lightoj.com/volume_showproblem.php?problem=1234 给你一个数n，让你求 这个要是直接算的话肯定TLE，要是用1e8的数组预处理存储答案也一定MLE。 所以我用1e6的数组存储每100个数的答案，然后每次给你n的时候顶多算99次。 ...
分类：
其他好文 时间：
2016-03-27 19:15:58
阅读次数：
146
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1834 就是想学一个费用流模版，交到BZOJ上无限TLE 下载到了数据，发现数据是“错误”的，然后才发现有的是Windows/DOS格式有的是UNIX格式…… 然后调，发现程序在读入一半的时候
分类：
Web程序 时间：
2016-03-20 21:12:24
阅读次数：
224
Help Hanzo 题意：求a~b间素数个数(1 ≤ a ≤ b < 231, b - a ≤ 100000). (全题在文末) 题解： a~b枚举必定TLE，普通打表MLE，真是头疼。。 b - a ≤ 100000 是关键。 类似素数筛的方法: 1.初始化vis[]=0 ; 2.素数的倍数vi
分类：
其他好文 时间：
2016-03-20 19:15:56
阅读次数：
197
转载自：http://blog.csdn.net/xindoo/article/details/9173949 暴力TLE 状态压缩+dp
分类：
其他好文 时间：
2016-03-20 00:32:49
阅读次数：
180
ps:这道题...是DP题..所以我去看了百度一些东西，才知道了什么是状态方程，状态转移方程.. 做的第一个DP题，然后TLE一次。贴上TLE的代码： 因为重复计算得太多,超时了. 后来看了一些大神写的,可以用记忆化搜索..名字就特别有逼格..然后就写了下面这个. 建立一个d数组来存每次计算过的值，
分类：
其他好文 时间：
2016-03-19 12:44:03
阅读次数：
128
http://acm.hdu.edu.cn/showproblem.php?pid=2461 题目很简单，但是由于询问数M可以很大，所以容易超时，这道题学到了在结构体里面写函数的方法，这样子效率更高，否则的话，这道题就TLE了。 根据容斥原理，先把每个小长方形的面积加上，然后看有没有与该小长方形相交...
分类：
其他好文 时间：
2016-03-18 21:44:07
阅读次数：
186
【题意】 找出第一个字符串在第二个字符串中出现次数。 【注意点】 一定要先将strlen存下来，而不能每次用每次求，否则会TLE！ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cstring> 5
分类：
其他好文 时间：
2016-03-07 18:58:45
阅读次数：
131
想用动态开点的二维线段树水一下，然而TLE了。。。有人线段树套平衡树都过了。。。可能线段树套线段树再加动态开点常数确实大。。。 留着等刷完第三章习题后再搞树套树，和cdq分治一起搞，等学完cdq分治我一定会回来用正解过这题的，今天没过的代码先留着。 #include<iostream> #inclu
分类：
其他好文 时间：
2016-03-06 06:36:36
阅读次数：
237
