1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。一开始想着利用dfs解决，不过最终意料之中地TLE了，因为每次可以选择的速度增加量有很多，一共2*d个，这样的话，时间复杂度是O(T*D^T)达到了指数级别。所以应当改变思路，想办法求出每个时刻的最大值。通过尝试可以发现，每个时刻的最大值都满足一定的约束关系。设此时为时刻i，上一次的速度为p，那么本次的速度应为max(p+d,v2+(...
分类：
其他好文 时间：
2015-04-13 12:59:55
阅读次数：
93
B. Pasha and String题目很简单，就是将字符串中从某一位置到另一位置之间的片段逆序，基本思路就是利用swap两两交换。这时候题目会出现问题就是超时Time limit exceeded ，两两交换太过于耗费时间，原因在于中间有交换过去又交换回来相当于没做改变的交换浪费了时间，有没有更...
分类：
其他好文 时间：
2015-04-10 10:52:19
阅读次数：
132
线段树，TLE，各种。唉。。。。我真是笨死了。。。。我用的线段树是记录左右区间最长连续棵数的。。。反正TLE#include #include #include #include using namespace std;const int N=50050;struct Q{ int val,inde...
分类：
其他好文 时间：
2015-04-09 23:31:15
阅读次数：
149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5200 ,数据离线处理。 这是BestCoder Round #36的C题，比赛时自己用线段树做，姿势不够优美，TLE了，后来才想到用离线处理的话很简单。解法： 先把所有的树的高度和下标都存下来，...
分类：
其他好文 时间：
2015-04-08 21:29:48
阅读次数：
141
Dinic模板：HDU 4280C++ 加了栈还是TLE ，然后手写对了快了三秒 1 //#pragma comment(linker, "/STACK:1024000000,1024000000") 2 #include 3 #include 4 #include 5 #inclu...
分类：
其他好文 时间：
2015-04-07 22:57:11
阅读次数：
136
我在Codeforces上做过一道类似的题目，当时是纯DFS暴力解决的。做这题时以为还是一样，结果TLE了。然后用floyd来做，但是我是用三维数组的方式的conj[i][j][k]代表i和j直接边都是k是否为一条通路。结果还是TLE，看其他人的题解，发现竟然是二进制。conj[i][j]代表i和j之间的状态，状态中二进制的第k位为1的话代表i和j之间存在一条所有边都是k的通路。其实我一开始的做法...
分类：
其他好文 时间：
2015-04-07 09:51:46
阅读次数：
140
这题是深搜的典型题，要在时间 t 内准确到达终点，处理不好要么 wa 要么 TLE。有两个很重要的剪枝：一是奇偶剪枝，必须提前判断好 'S'和'D' 之间的曼哈顿距离和时间 t 是否同奇偶，否则会 TLE；二是判断 '.' 的数量是否大于或等于 t-1，这个能使程序快很多，但不是必要的，我试了下.....
分类：
其他好文 时间：
2015-04-05 14:29:33
阅读次数：
122
题意：有n个不同高度的树排成一列,树上各有1只鸟。然后m个询问，每次询问可以打掉h[i]（1 不要用#include后者有效率问题，会 tle (⊙o⊙)哦~二分的时候标记不用再开数组看数用过没，因为数很大啊。。这样会超内存！直接标记上下界判断这个查找的高度是否访问过。 1 //#include 2...
分类：
编程语言 时间：
2015-04-05 10:31:28
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5199题目意思：给出鸟在树上的高度，以及射击到的高度，问每次射击能射中鸟的数量 赛中的时候这个代码是AC的，交到杭电就一直TLE了。。。。希望有心之人可以指点指点。忙中偷闲也~~~~ 1 #incl...
分类：
其他好文 时间：
2015-04-04 22:26:19
阅读次数：
142
链接地址：https://leetcode.com/problems/sqrtx/
这道题就是求一个数的平方根
我这里提供三种方法
1：大家都知道平方根一定都是[1,x/2]之间，所以从1循环到x/2, 但当x=1是通过的，不是好方法而且会TLE
class Solution { // TLE而且不精确
public:
int sqrt(int x) {
in...
分类：
其他好文 时间：
2015-04-03 11:20:58
阅读次数：
106
