码迷,mamicode.com
首页 >  
搜索关键字:tle    ( 14368个结果
BZOJ 4085:[Sdoi2015]quality(round 2 音质检测)(数据结构)
居然在考场上把这道题打出来了觉得自己也是有点吊啊(虽然后面就没时间做其他题了囧而且还被卡常数了。。。)题解自己写了一份TEX的就直接放上来吧。。。。好啦,在谈点什么别的什么?你在bz上TLE了?注意一下你的矩阵乘法,这个程序的大部分时间几乎都是跑矩阵乘法的,我是从900000次到600000次在到3...
分类:其他好文   时间:2015-06-10 22:22:28    阅读次数:887
POJ 3368.Frequent values
2015-06-10问题简述: 输入一个非递减的数组,输出其中下标 i 到 j 中最大连续元素的个数。 原题链接:http://poj.org/problem?id=3368解题思路: 由于数组长度和查询次数过大,使用遍历算法暴力求解必然导致 TLE,所以我们要另想方法。这里可以使用 RMQ问...
分类:其他好文   时间:2015-06-10 18:58:30    阅读次数:194
[LeetCode] Word Break II
Well, it seems that many people meet the TLE problem. Well, I use a simple trick in my code to aoivd TLE. That is, each time before I try to break the...
分类:其他好文   时间:2015-06-10 10:21:23    阅读次数:85
HDU ACM 4578 Transformation->线段树-区间修改
分析:复杂的线段树操作。只有一个询问操作,就是询问[l,r]之间数的p次方之和,不可能全部查询所有的节点,会TLE,最好就是查询一段[a,b],这段区间所有的值都相等,即可以返回(b-a+1)*val 的值。根据询问操作可知要维护的是区间内所有值都相同的情况的区间。对于置初值和加乘操作,分两种情况:1、当为置初值操作,直接覆盖区间即可,并把标记的加乘操作赋为初始值。2、当为加乘操作时,先判断当前区...
分类:其他好文   时间:2015-06-08 19:42:19    阅读次数:177
HDU ACM 4576 Robot->概率DP
分析:给出1~n的环,m个操作,每次能顺时针或逆时针走w步(每次从某一个数字到达另外数字的概率为0.5),询问最后在l~r这段区间内概率。 按概率dp求出到达每个数字的概率,然后枚举从l到r的概率相加即可。dp[i][j]表示第i次操作落在数字j上的概率。 每次只需要需要取上一次的数据 ,只要开2个缓冲即可。 这题卡时限卡的非常紧,代码稍挫一点就TLE了。 #include u...
分类:其他好文   时间:2015-06-08 17:33:40    阅读次数:124
[hdu4576]dp
题意:1-n围成1圈,从1出发,第i次走a[i]步,问走m次后出现在[L,R]的概率L dp[i+1][(j+a[i])%n] 和 dp[i+1][(j-a[i]+n*a[i])%n]。由于取模运算的大量存在,直接算会TLE,需要预处理取模的结果。时间复杂度O(nm)。代码1:12345678910...
分类:其他好文   时间:2015-06-04 08:34:22    阅读次数:147
【HDU-5246】超级赛亚ACMer(贪心)
之前用了个nlogn的算法超时了,只能改成n的算法了 大题贪心思路就是 对每个人的能力值从小到大进行排序,当前能力值为now,那么我们找到一个人的能力使得这个能力值 这样都跑了600+MS,看来之前nlogn的TLE的不冤枉。。 #include #include #include using namespace std; typedef long long LL; const int m...
分类:其他好文   时间:2015-06-03 01:01:53    阅读次数:147
HDU ACM 1402 A * B Problem Plus
分析:使用64位来保存整数,一个64位保存9位,最后920ms飘过,如果使用ASCII码模拟绝对TLE。貌似这题可以使用FFT(快速傅立叶变换)解决,但是这种方法比较复杂,还没有理解。 #include using namespace std; __int64 a[10001],b[10001]; //整数a,b,每个存储9位 __int64 ans[40001]; //...
分类:其他好文   时间:2015-06-02 21:57:07    阅读次数:124
HDU ACM 5253 连接的管道->最小生成树(并查集)
分析:并查集实现最小生成树。不能用cin和cout(使用了ios::sync_with_stdio(false);都不行),否则TLE。 #include #include #include using namespace std; #define N 1005 int father[N*N]; struct EDGE { int u,v; int len; bool operator...
分类:其他好文   时间:2015-06-02 20:11:10    阅读次数:575
POJ 3249 拓扑排序+DP
貌似是道水题。TLE了几次。把所有的输入输出改成scanf 和 printf ,有吧队列改成了数组模拟。然后就AC 了。2333333....Description:MR.DOG 在找工作的过程中呢。遇见了这样一个问题。有n个城市,m条小道。然后要从入度为0的点出发,出度为0的点结束,中途经过的城市...
分类:编程语言   时间:2015-06-02 19:32:44    阅读次数:126
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!