因为没注意到long long 就 TLE 了...二分一下答案就Ok了..------------------------------------------------------------------------------#include#include#include#include#d...
分类：
其他好文 时间：
2015-06-22 14:46:37
阅读次数：
115
最短路+最小生成树+倍增 图论问题中综合性较强的一题= =（Orzvfk） 比较容易发现，关键的还是有加油站的这些点，其他点都是打酱油的。 也就是说我们重点是要求出关键点之间的最短路。 这玩意……如果枚举加油站所在的点，然后跑单源最短路什么的……肯定TLE啊。 我们记from[i]表示离i...
分类：
其他好文 时间：
2015-06-22 12:26:02
阅读次数：
437
题目大意就是有很多牛。告诉你每只牛的高度。然后有很多个询问。输出该区间内的最大身高差。也就是用RMQ求最大值最小值。貌似还可以用线段树。然而，我还不会线段树。。。。。T_T可能是太多组数据了。cin和cout会TLE。换成scanf和printf就顺当的AC了。。。。啦啦啦、RMQ还是只会用模板。。...
分类：
其他好文 时间：
2015-06-21 11:52:35
阅读次数：
117
我来推荐一个好玩的东西了，IPSC，第一次参加，原来一直不知道这个比赛，貌似很久了，12点结束的，今天出去玩，10点半开始做的，画了半个多小时时间看懂了是怎么叫，原来是给你输入数据，你只需要跑程序，然后测试你的输出，就是只用提交输出数据即可，真的很好，貌似不用担心TLE了，比赛也是分大数据跟小数据....
分类：
其他好文 时间：
2015-06-21 07:02:49
阅读次数：
90
线段树/暴力 线段树区间开方 唉，我傻逼了一下，TLE了一发，因为没考虑到0的情况…… 好吧简单来说一下，线段树动态查询区间和大家都会做……比较麻烦的是这次的修改变成开方了，然而这并没有什么好虚的，注意到权值的范围是$10^9$，我们随手打个表可以发现，对$10^9$不断开根的结果是：1000...
分类：
其他好文 时间：
2015-06-17 20:00:31
阅读次数：
227
题意：按照输入的城市序列的顺序环游世界，每个城市有补助和花费，如果补助大于花费，你可以保存剩下的钱以后还能用，如果补助加上你保存的钱小于花费则停止旅游。求最多能去多少城市
分析：这题跟求最长子序列差不多，dp[i]表示走第i个城市时最多经过的城市的数量，如果第i个城市的花费够用那么 dp[i]=dp[i-1]+1，复杂度是 O(n)
这题主要卡在：1.TLE.原因是输入输出用...
分类：
其他好文 时间：
2015-06-17 11:31:04
阅读次数：
137
一般的模拟题。对于出现过的每一个x建立一个set 集合，对于y也如此。然后查找要走到哪个点即可，主要要对状态记录，判断是否无线循环，否者出现无线循环的情况，就tle了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
con...
分类：
其他好文 时间：
2015-06-15 18:45:08
阅读次数：
150
题意：
给出一个n个结点m条边有向图，可能有负权边；
但是存在负权边a->b则不会有某个路径可以从b到a；
求一个源点s到所有点的最短路(无解输出"NO PATH")；
n
题解：
高高兴兴的写了一发spfa，O(km)嘛；
然后就TLE了，这题丧心病狂的把spfa卡掉了；
这时候理所当然的想到了dij+heap，写到一半想起来不支持负权边；
所以这个不是一个简单的单源最...
分类：
其他好文 时间：
2015-06-15 09:26:24
阅读次数：
132
题目请点我
题意：
有一个迷宫，看能不能经过T秒恰好从起点走到终点。因为可能会考虑到绕路，2^49可能会超时（况且涉及到绕路，墙的数目一定不会很多），我们就可以在每次都进行一次判断，看剩下的时间能否走到终点。另外因为只能在T秒走到，那么绕路的话一定会多走偶数步数，利用这个性质也可以剪枝。这道题其实之前做过的，但是第二次做还是TLE了很多次，其实这题的关键不仅是dfs，在T秒恰好到达需要绕路才是这...
分类：
其他好文 时间：
2015-06-14 18:36:29
阅读次数：
90
题目大意：给定一棵树，每个点有一个整数权值(可以是负数)，要求支持两种操作：
1.链上加
2.链上绝对值之和由于加的数保证非负，因此一个负数变成一个正数最多有nn次
树链剖分，在线段树中维护一下区间最大负数即可
不知道为何 写了两个线段树就TLE 把两个线段树合并成一个就7s过了#include
#include
#include ...
分类：
其他好文 时间：
2015-06-12 11:44:26
阅读次数：
158
