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