居然在考场上把这道题打出来了觉得自己也是有点吊啊(虽然后面就没时间做其他题了囧而且还被卡常数了。。。)题解自己写了一份TEX的就直接放上来吧。。。。好啦,在谈点什么别的什么?你在bz上TLE了?注意一下你的矩阵乘法,这个程序的大部分时间几乎都是跑矩阵乘法的,我是从900000次到600000次在到3...
分类:
其他好文 时间:
2015-06-10 22:22:28
阅读次数:
887
2015-06-10问题简述: 输入一个非递减的数组,输出其中下标 i 到 j 中最大连续元素的个数。 原题链接:http://poj.org/problem?id=3368解题思路: 由于数组长度和查询次数过大,使用遍历算法暴力求解必然导致 TLE,所以我们要另想方法。这里可以使用 RMQ问...
分类:
其他好文 时间:
2015-06-10 18:58:30
阅读次数:
194
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
分析:复杂的线段树操作。只有一个询问操作,就是询问[l,r]之间数的p次方之和,不可能全部查询所有的节点,会TLE,最好就是查询一段[a,b],这段区间所有的值都相等,即可以返回(b-a+1)*val 的值。根据询问操作可知要维护的是区间内所有值都相同的情况的区间。对于置初值和加乘操作,分两种情况:1、当为置初值操作,直接覆盖区间即可,并把标记的加乘操作赋为初始值。2、当为加乘操作时,先判断当前区...
分类:
其他好文 时间:
2015-06-08 19:42:19
阅读次数:
177
分析:给出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
题意: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
之前用了个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
分析:使用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
分析:并查集实现最小生成树。不能用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
貌似是道水题。TLE了几次。把所有的输入输出改成scanf 和 printf ,有吧队列改成了数组模拟。然后就AC 了。2333333....Description:MR.DOG 在找工作的过程中呢。遇见了这样一个问题。有n个城市,m条小道。然后要从入度为0的点出发,出度为0的点结束,中途经过的城市...
分类:
编程语言 时间:
2015-06-02 19:32:44
阅读次数:
126