码迷,mamicode.com
首页 >  
搜索关键字:tle    ( 14368个结果
mutiset HDOJ 5349 MZL's simple problem
题目传送门 1 /* 2 这题可以用stl的mutiset容器方便求解,我对这东西不熟悉,TLE了几次,最后用读入外挂水过。 3 题解有O(n)的做法,还以为我是侥幸过的,后来才知道iterator it写在循环内才超时了,囧! 4 */ 5 /*******************...
分类:其他好文   时间:2015-08-05 18:15:59    阅读次数:94
HDU 4004:The annual Games(答案二分)
难在judge函数的编写,之前写了个复杂度n的judge函数。。。妥妥的TLE了#include"cstdio"#include"cmath"#include"algorithm"#include"cstring"#define MAXN 500010using namespace std;int ...
分类:其他好文   时间:2015-08-05 18:02:11    阅读次数:89
HDU 3720 深搜 枚举
DES:从23个队员中选出4—4—2—1共4种11人来组成比赛队伍。给出每个人对每个职位的能力值。给出m组人在一起时会产生的附加效果。问你整场比赛人员的能力和最高是多少。用深搜暴力枚举每种类型的人选择情况。感觉是这个深搜写的很机智。在vector中存结构体就会很慢。TLE。直接存序号就AC了。以后还...
分类:其他好文   时间:2015-08-05 12:48:09    阅读次数:141
HDU 5348 MZL's endless loop
题意就不再说了。。。 思路是:对于一个无向图,度数为奇数的点一定有偶数个,所以,我先将每两个奇度顶点连一条边。这样构成的新图,一定能找到一条欧拉回路,那么每个点的出度等于入度。又因为每个点最多只加了一条边,去掉这条边,|出度 - 入度| 在求欧拉回路的时候TLE到心碎,幸好队友最终想到了优化。。。姿势太差T^T {CSDN:CODE:852585}...
分类:其他好文   时间:2015-08-05 10:43:52    阅读次数:105
Hdu 3289 Rain on your Parade (二分图匹配 Hopcroft-Karp)
题目链接: Hdu 3289 Rain on your Parade题目描述: 有n个客人,m把雨伞,在t秒之后将会下雨,给出每个客人的坐标和每秒行走的距离,以及雨伞的位置,问t秒后最多有几个客人可以拿到雨伞?解题思路: 数据范围太大,匈牙利算法O(n*m)果断华丽丽的TLE,请教了一下度娘,...
分类:其他好文   时间:2015-08-03 22:26:41    阅读次数:154
BFS POJ 3414 Pots
题目传送门 1 /* 2 BFS:六种情况讨论一下,BFS轻松解决 3 起初我看有人用DFS,我写了一遍,TLE。。还是用BFS,结果特判时出错,逗了好长时间 4 看别人的代码简直是受罪,还好自己终于发现自己代码的小错误:) 5 */ 6 /***********...
分类:其他好文   时间:2015-08-03 22:20:01    阅读次数:137
POJ 3187 杨辉三角+枚举排列 好题
如果给出一个由1~n组成的序列,我们可以每相邻2个数求和,得到一个新的序列,不断重复,最后得到一个数sum,现在输入n,sum,要求输出一个这样的排列,如果有多种情况,输出字典序最小的那一个。刚开始我是直接搜,tle了然后就开始找最初的序列和最终的和有什么关系因为最终的和sum一定是等于若干个a[1...
分类:其他好文   时间:2015-08-03 18:31:12    阅读次数:138
F - Rain on your Parade - hdu 2389(二分图匹配,Hk算法)
题意:给一些人和一些伞的坐标,然后每个人都有一定的速度,还有多少时间就会下雨,问最多能有多少人可以拿到伞。分析:题意很明确,可以用每个人和伞判断一下是否能够达到,如果能就建立一个联系。不过这道题的数据还是挺大的,第一次使用的匈牙利算法果断的TLE了,然后就百度了一下发现有一个Hopcroft-Kar...
分类:编程语言   时间:2015-08-03 14:28:13    阅读次数:134
uva 10763 Foreign Exchange(排序+二分查找)
这道题是我第一次算出来应该用什么复杂度写的题,或许是这一章刚介绍过,500000的数据必须用nlogn,所以我就 想到了二分,它的复杂度是logn,再对n个数据进行遍历,正好是nlogn,前两次TLE了,然后我就对我的做法没信心 了。。。看到一篇博客上说就应该这种方法,然后我就坚定的改自己的算法去了,哈哈,专注度没有达到五颗星,最多 三颗。。。 思路: 我用的是结构体保存的,先对每一对序...
分类:编程语言   时间:2015-08-03 11:36:17    阅读次数:175
Find Lines
(Uva 6955可以直接随机,湖大OJ 13348 要优化) 题意:给出 n个点的坐标, 一个 百分数p, 求是否有一条直线上有 n * p /100个点… 随机化算法,但也要优化下……(TLE, WA到底…) #include #include #include #include #includ...
分类:其他好文   时间:2015-08-03 07:49:37    阅读次数:131
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!