题目传送门 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
