码迷,mamicode.com
首页 >  
搜索关键字:tle    ( 14368个结果
杭电ACM1395——2^x mod n = 1~~水题
题目的意思很清楚。求最小的x使2^x mod n = 1。n是输入的。 直接暴力过,用快速幂运算。一开始忘记了n = 1的情况,导致TLE。 下面的是AC的代码: #include using namespace std; int main() { int n, x, i; while(cin >> n) { if(n % 2 == 0 || n == 1) ...
分类:其他好文   时间:2015-06-01 09:48:43    阅读次数:119
2014湖南邀请赛
A题: 第一次碰见这种卡常数的题。。。。。 刚开始用的long long发现还是不够,然后找了个大数模板 接下来就无限TLE,然后各种优化。。。。。 总结了下大数运算的几个优化要点 一、能不能大数的地方尽量少用大数 二、大数的数组开到够用就行,不要开太大 还有就是这道题的一个优化,暴力求前半部分的时候,可以把临界的数适当取大一点 /* * Author: lj940...
分类:其他好文   时间:2015-05-28 09:35:18    阅读次数:125
!HDU 1176--DP--(矩阵动规)
题意:有一个数轴,从0到10,小明开始在5这个位置。现在天上开始掉馅饼,小明每次只能移动单位一的长度,求小明最多能接到多少馅饼。 分析:刚开始接触动态规划,还没有真正理解动规的思维,所以刚开始的dp做法不知道对不对但是TLE了。正确的方法是建立一个以时间为行位置为列的矩阵,最初map[i][j]代表的是第i时刻j位置掉的馅饼的数量,状态转移方程:map[i][j]=map[i][j]+max(m...
分类:其他好文   时间:2015-05-27 23:00:38    阅读次数:300
hdu 5233 Gunner II
开始试了很多方法,不过由于删除的效率导致tle,总之无论什么方法,能ac就是好方法 #include #include #include using namespace std; vectormapp[100000+5]; maproot; int he[100000+5]; int main() { int n,m; cin.sync_with_stdio(false); ...
分类:其他好文   时间:2015-05-25 10:16:44    阅读次数:98
【BZOJ 1001】【Beijing 2006】狼抓兔子
看到这题,是个OIer应该都能想到最小割,然后条件反射写最大流,然后敲ISAP,Dinic,.......然后TLE掉了= =  = = 本蒟蒻就是这样,然后去ym了各种题解,最后发现这是一个特殊的最大流模型,可以转化为最短路。现在讲一下详细建图方法。详见《两极相通—浅析最大最小定理在信息学竞赛中的应用》by 周冬 显然这个图是一个平面图,并且s,t在两个没有边界的平面上,这样的图称为s...
分类:其他好文   时间:2015-05-25 10:15:20    阅读次数:115
uva 10391
一道关于set的水题,按输入顺序遍历就可以按照字典序输出 一开始用了二重循环结果TLE了。 后来发现可以直接一重循环搞定。TLE代码:#include #include #include #include #include using namespace std;set s; vector...
分类:其他好文   时间:2015-05-25 10:03:31    阅读次数:127
hdu 1839 Delay Constrained Maximum Capacity Path
最短路+二分。对容量进行二分,因为容量和时间是单调关系的,容量越多,能用的边越少,时间会不变或者增加。因为直接暴力一个一个容量去算会TLE,所以采用二分。#include#include#include#include#include#includeusing namespace std;const...
分类:其他好文   时间:2015-05-23 16:40:59    阅读次数:107
UVA10003---Cutting Sticks(简单区间dp)
任意两个切割点之间无法再分割 所以如果设dp[i][j] 表示从i位置切到j位置其实没有多大意义,亲测这样会TLE dp[i][j]表示切割第i个切割点开始的位置到第j个切割点的位置结束的木棍的最小花费 时间复杂度O(n3)O(n^3)/************************************************************************* >...
分类:其他好文   时间:2015-05-22 09:50:43    阅读次数:149
poj 2110 Mountain Walking 枚举+bfs
题意: 给一个n*n的矩阵,要从左上角走到右下角,使经过数字的最大数与最小数的差最小。 分析: 一开始想到了二分这个差,然后判断是否存在路径,每次只知道差的话深搜每次搜索要记录沿途的最大值和最小值会tle,广搜的话如果节点只记录x,y坐标,搜索中存在要重新访问以前访问过节点的情况,比如一开始(1,1)->(1,2)->(2,2),如果(2,1)这个点的值更合适,最优访问路径(1,1)->(2...
分类:其他好文   时间:2015-05-21 17:30:36    阅读次数:144
HDU1664 BFS + 数论 + 剪枝
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1664 , 一道比较蛋疼的搜索题。 这道题有很多坑点,一点处理不好就要TLE。 题意很简单,就是找到一个n的倍数m,要求m里包含的不同数字最少。 做这道题要有数论的知识:对于任意的整数n,必然存...
分类:其他好文   时间:2015-05-16 18:18:30    阅读次数:98
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!