绝对大坑。千万记住树状数组0好下标位置是虚拟节点。详见大白书P195。其实肉眼看也能得出，在add（有的也叫update）的点修改操作中如果传入0就会死循环。最后TLE。所以下标+1解决问题。上代码！ 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-27 21:58:39
阅读次数：
288
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
Implement int sqrt(int x).Compute and return the square root of x.线性查找会TLE。用二分查找。注意溢出的处理。全部都改成long long. 1 class Solution { 2 public: 3 int sqrt(i...
分类：
其他好文 时间：
2014-07-27 10:41:02
阅读次数：
181
用STL中的list写的，TLE
#include
#include
#include
#include
#include
using namespace std;
list l;
list::iterator it1,it2,it3,it4,it5,it;
void work(int a,int a1=1,int a2=1)
{
it1=find(l.begin(),l.end(...
分类：
其他好文 时间：
2014-07-26 17:23:02
阅读次数：
815
题意什么的很普通的 就是比较2个字符串 balabala的主要是加深下字符串的处理 这题很容易细节不处理好WA的----我一开始 TLE 惊呆了 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int siz...
分类：
其他好文 时间：
2014-07-26 01:52:46
阅读次数：
162
A：hdu4847 字符串匹配第一想法是KMP，写了好长时间结果还TLE了-_-||，实际上用个简单的枚举判断就能解决。因为待验证的字符串"doge"很小。写A题的时候还被输入卡了半天。Tips1:输入至文件结尾(eof)的常用方法： while (cin>>a) //最常用的 while...
分类：
其他好文 时间：
2014-07-26 01:26:26
阅读次数：
271
这题开始的时候犯了和做--调皮的小明的时候 一样的错误 去dfs了 果断TLE啊然后想起来 就dp去做...还有一些别的做法 有人用递推 或者 母函数做的 其实递推的话 还是和dp有点像的还有一种 记忆化搜索的方法 太流弊了我把它都贴出来好了 1 /* 2 #include 3 #include ....
分类：
其他好文 时间：
2014-07-24 22:35:02
阅读次数：
222
注意输入的数据分别是做什么的就好。还有，以下代码用C++交可以过，而且是500+ms，但是用g++就会TLE，很奇怪。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2014-07-24 22:10:12
阅读次数：
234
Divide two integers without using multiplication, division and mod operator.题解：要求不用乘除和取模运算实现两个数的除法。那么用加减法是很自然的选择。不过如果一次只从被除数中剪掉一个除数会TLE。所以我们借助移位运算，依次从...
分类：
其他好文 时间：
2014-07-24 17:09:15
阅读次数：
203
String
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4821
题目大意：
给定一个字符串（最长10^5）。从中选一个长度为 m * l 的子串，要求该子串能拆分为m个长度为 l 的一一不同的串。问有多少种取法。
解题思路：
比赛的时候，没有将串按照模 l 之后分类，导致TLE。。
字符串的哈希为：a[i...
分类：
其他好文 时间：
2014-07-23 17:05:41
阅读次数：
277
