明明扫一遍的题目，比赛的时候居然用线段树。。。TLE 5发。。。
Killing Monsters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 225 Accepted Submission(s): 128
...
分类：
其他好文 时间：
2014-08-19 20:56:55
阅读次数：
310
之前写了一题本应用Splay维护单点修改，查询最小的不小于它的那个数排在哪个位置。我偷了下懒，用STL做。。。结果TLE了。。。我们使用这段短短的代码进行测试：#include #include using namespace std;set g;int n;int main() { fre...
分类：
其他好文 时间：
2014-08-19 09:19:33
阅读次数：
191
HDU 4945 2048
题意：给你一堆数字 问有几个子集可以拼出2048
思路：
拼数字的规则相当于让数字乘二 所以不是2^i的数字不会拼出2048 那么这些数可选可不选 即为2^cnt种可能
之后只要计算出有几个子集不可能拼出2048即可 不过简单的直接dp是2048*100000的复杂度的 会TLE
所以要变成先枚举元素 再枚举该种元素个数 再枚举2048种状态 ...
分类：
其他好文 时间：
2014-08-18 20:36:12
阅读次数：
400
题目链接
题意：在实数a，b之间找到一个数c（最多到小数点的后两位），找出存在c = x + y + z = x * y * z，按字典序输出。
思路：先将数都扩大100倍，方便计算。但直接枚举所有情况的话会TLE，所以我们要缩小枚举范围。先枚举x，因为x,y,z要按照非递减顺序，所以x * x * x必须要小于c * 10000，再枚举y，同理可的x * y * y也必须...
分类：
其他好文 时间：
2014-08-18 20:29:42
阅读次数：
254
合并排序再枚举。题意问五个数组中各抽一个加起来 和是否为 0。開始想用 200*200*200 和 200*200 比。果然TLE了。后来知道 得 200*200，200*200 ，200 。先200*200 的枚举，排序，去重。然后三个元素加起来，微调 两个 200*200 的指针。这题用 %ll...
分类：
其他好文 时间：
2014-08-17 11:42:12
阅读次数：
202
题意：给n（n=1的都压到1那里去，类似于此。（第45行、第52行）然后就快很多了，本地那些数据每个case都卡顿一下就出来了。。。提交。还是TLE.....然后再改一改剪枝，就是压的那一部分可以直接压。（第55-60行）终于AC....1015ms。。。泪牛满面。。。。 1 #include 2....
分类：
其他好文 时间：
2014-08-16 11:05:00
阅读次数：
255
这题 做的时候 肯定自己短路了...一开始 拿到手 思考了下 我就想 暴力做了...我是想到kmp了 但我考虑错了 对于跳出循环那边 想错了 艹....然后 就暴力 tle tle 。。。然后 我去看了下 别人的解题报告 顿悟啊...直接贴别人的AC代码吧 不想写了 心累啊 1 #include ....
分类：
其他好文 时间：
2014-08-15 22:25:59
阅读次数：
317
比赛的时候没看题，赛后看题觉得比赛看到应该可以敲的，敲了之后发现还真就会卡题。。。。因为写完之后，无限TLE。。。直到后来用位运算代替了我插头dp常用的decode、encode、shift三个函数以及改改HASH值才勉强过的。。。7703ms题意：给一个N*M的01矩阵，每次可以选一个格子进行2种...
分类：
其他好文 时间：
2014-08-15 15:58:49
阅读次数：
467
先是看错题意。。然后知道题意之后写了发dp..无限TLE..实在是不知道怎么优化了，跑了遍数据是对的，就当作理论AC掉好了。。#pragma warning(disable:4996)#include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-08-15 01:25:36
阅读次数：
324
题目：有一些山，在一个平面山，给你每个山峰的坐标，太阳从右边照过来，被照到的线段的长度和。
分析：计算几何、贪心。首先，按很坐标排序；然后，每次找到左边第一个比它高的山峰，
求出对应的照射长度，求和即可。
说明：while(scanf("%d",&t))导致TLE，╮(╯▽╰)╭。
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-13 18:53:27
阅读次数：
197
