一开始写了发 直接O(n^2)的 tle = =后来 看了别人的 原来可以这样优化又学到了。本来想多说点关于这个优化细节的 有点烦 不想说什么了 自己看下代码吧 很多时候 dp都需要优化= = 1 #include 2 #include 3 #include 4 using namespac...
分类：
编程语言 时间：
2014-12-19 00:34:49
阅读次数：
355
之前好像做过这样的，以前是加法，现在是乘法。一开始我也傻逼得用n方的试了下，肯定是TLE的。那显然就是可以O(n)解决了用两个dp数组，一个存最大值，一个存最小值，因为可能是负数再乘以负数就很大了，所以每次更新需要借助最小值一同更新最大值。最后遍历一边dp大的数组就有答案了。class Soluti...
分类：
其他好文 时间：
2014-12-18 11:47:43
阅读次数：
152
题意大概就是求一些重复出现的字符串中最大的次数，用map可以水过，但是时间比较慢，rp不好就会TLE，看服务器洛，正好学了了哈希，用哈希搞是绝对不会超时的
写贴个map写法，998ms,760,670还TLE了一次，也是醉了
#include
#include
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-12-17 21:00:41
阅读次数：
180
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085分析：首先第一感觉是宽搜，但是空间需要8^15*5*5，明显不够，又鉴于最大深度为15，所以可以用迭代加深做。但是普通的迭代加深还是会TLE。于是考虑加上估价函数设当前层数的上界为K...
分类：
其他好文 时间：
2014-12-13 23:21:50
阅读次数：
166
Pow(x, n)Implement pow(x,n).按照定义做的O(n)肯定是TLE的。利用这个信息：x2n = (xn)2有个主意点，当n为负是，直接取反是不可行的。由于int的表示范围是[2-31, 231-1]，当n为INT_MIN时，取反会溢出。因此需要对n==INT_MIN单独考虑。另...
分类：
其他好文 时间：
2014-12-13 13:26:21
阅读次数：
142
题目：一个绿色矩形上有个红色的圆，计算红色和绿色的面积比。
分析：计算几何，简单题。直接用公式即可。
说明：不要用EOF，会TLE。
#include
#include
#include
#include
#include
#include
using namespace std;
double pi = acos(-1.0);
int main()
{
int n;
...
分类：
其他好文 时间：
2014-12-12 22:14:49
阅读次数：
249
由于m很大，所以不能使用DP。注意到n《30，直接暴力2^n会TLE。所以，将砝码平均分成两份，对一份进行一次暴力，用哈希表存下可能的结果。对下一份再进行一次暴力，在哈希表中搜索剩余的砝码重量是否存在，若存在则更新答案。输出最小答案即可。Program CODEVS2144;const maxn=1...
分类：
其他好文 时间：
2014-12-11 23:43:26
阅读次数：
204
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1295分析：很巧妙的一道spfa从搜索的角度是搜索在所有1中搜索删除哪T个1，对整个图询问，这样肯定TLE不妨反过来想一想：对于两个点，弄出联通这两个点所需删除的最少的1，那么就知道这两个点是否可...
分类：
其他好文 时间：
2014-12-10 23:59:38
阅读次数：
353
题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数
同2393 链接：http://blog.csdn.net/popoqqq/article/details/41807333
此题数据强力了一些 由于r
于是我们可以用double求出LCM的近似值与r进行比较 如果小于r再取精确值进行计算
此外就是搜索的时候要从大到小搜 从小到大会TLE
#include
#inclu...
分类：
其他好文 时间：
2014-12-10 16:30:47
阅读次数：
179
题目大意及后缀数组做法见 http://blog.csdn.net/popoqqq/article/details/41042473
原来正解是fail树……难怪后缀数组被卡成这样
首先我们将给出的n个串构建AC自动机
朴素的做法是对于每个串将这个串每个节点沿着fail指针扫一遍，将路径上的所有点的cnt++
但是这样做会TLE
我们不妨反向思考 fail指针反向后是一棵树 沿着fail...
分类：
其他好文 时间：
2014-12-08 21:29:02
阅读次数：
203
