码迷,mamicode.com
首页 >  
搜索关键字:tle    ( 14368个结果
hdu3986 spfa+枚举
这题让我第一次感受到了什么叫做在绝望中A题。这题我总共交了18次,TLE不知道几次,WA也不知道几次。这题不能用dijkstra,用这个我一直超时(我没试过dij+优先队列优化,好像优先队列优化后可以过).。用了我近一天的时间。。。。。。#include#include#includeusing n...
分类:其他好文   时间:2015-07-29 15:49:38    阅读次数:118
CF Gym 100500A Poetry Challenge
题解:暴力dfs,如果有一个选择,能让对手必败,那么就是必胜态,能转移到的状态都是对手的必胜态,或者无法转移,就是必败态。总算是过了,TLE是因为状态没判重,不过我还是有一点没想明白,为什么状态会出现重复#include#include#include#include#include#include...
分类:其他好文   时间:2015-07-28 00:43:44    阅读次数:89
uva 10474 Where is the Marble?(简单题)
我很奇怪为什么要把它归类到回溯上,明明就是简单排序,查找就OK了,wa了两次,我还很不解的怀疑了为什么会 wa,原来是我竟然把要找的数字也排序了,当时只是想着能快一点查找,所以就给他排序了,没考虑到要按给的顺序输 出答案,这次真是二了,,,看别人题解有用打表做的,那个应该是正确解法,我的耗时980ms,估计数据再大一些就 要TLE了 贴代码: #include #include #inc...
分类:其他好文   时间:2015-07-27 23:15:30    阅读次数:287
HDU 4288 Coder(模拟) 附:upper_bound与lower_bound的比较
HDU 4288 题意:太长。。点进去自己看吧 思路: 一道模拟题,但直接模拟会卡TLE,所以进行些许优化,将复杂度/5. 简而言之就是用一个有序数组来模拟set。 优化是利用lower_bound函数,这里简介下lower_bound 与 upper_bound 的区别: 摘自:http://blog.csdn.net/weiguang_123/article/details/7...
分类:其他好文   时间:2015-07-27 23:02:20    阅读次数:135
ural 1024 PERMUTATIONS
这题跟前面的一个codeforces很像,,,,就是一个数一直映射,,,让式子回到原来,,,,,,的周期 先是纯模拟,,错了几回然后TLE: #include #include using namespace std; int t=0; int a[1001],b[1001],c[1001]; int m; int fuhe() {     int i;     for(i...
分类:其他好文   时间:2015-07-27 15:02:31    阅读次数:97
HDU 4193 Non-negative Partial Sums(单调队列)
?? 题目大意: 给定一个长度为n的循环序列,从n个不同位置开始,问有几个位置使得一下情况成立:所有前缀的和都大等于0(n 下午的训练赛,之前没学过单调队列所以用的线段树,一直tle,到了结束也没搞出来。晚上回来看了下,可以用单调队列来做,时间复杂度为O(n)。 这道题其实就是看从每个位置开始的最小前缀和是否大于零,但是这是有规律的。 比如从元素1(以下将元素a[i]简写为i)开始的所有...
分类:其他好文   时间:2015-07-27 07:10:05    阅读次数:120
Poj 1741 Tree (树的分治)
题目链接: Poj 1741 Tree这个题目Tle的好苦啊,原来一直是树的重心没找对,Tle好长时间,终于对了,好感动,先贴个代码。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 ...
分类:其他好文   时间:2015-07-26 22:31:40    阅读次数:202
HDU 5313 Bipartite Graph (二分图着色,dp) TLE!!!
题意:Soda有一个$n$个点$m$条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的.思路:二分图着色这个简单,主要是dp,还有时间限制。我觉得应该是找出所有连通分量,每个连通分量两边的点数存起来,后面统一进行DP。但...
分类:其他好文   时间:2015-07-26 15:35:43    阅读次数:120
POJ 3548 Restoring the digits
暴力搜索。注意题目说每个字母对应的数字不同,这句话表明最多只有10个字母,所以暴力DFS绝对不会TLE。#include#include#include#includeusing namespace std;char s[1000],t[1000];char cun[1000];int C[1000...
分类:其他好文   时间:2015-07-26 09:45:41    阅读次数:129
HDU 4162 Shape Number(字符串,最小表示法)
HDU 4162 题意: 给一个数字串(length 思路: 第一步是将差分码求出:s[i] = (s[i] - s[i+1] + 8) % 8; 第二步是求出最小字典序的循环同构差分码,我之前没注意到字符串规模。。直接用set做,MLE+TLE。。。 正确的方式应该是一种O(n)的解法,即最小表示法。//关于最小表示法的证明与详述请参考最小表示法:) 最小表示法算法:    初...
分类:其他好文   时间:2015-07-25 23:09:03    阅读次数:462
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!