题意:给定一组Integers,找到其中两个数使其和等于给定的一个特定的数。返回两数的序号,保证有且仅有一组解。思路1:O(N^2) 的做法,循环两次进行遍历,直接粗暴,但是TLE。尝试了一下利用中的find函数,还是TLE,所以这个find应该是O(N)的。思路2:Hash_map,利用STL中的...
分类:
其他好文 时间:
2015-04-26 18:14:19
阅读次数:
109
刚开始想到的方法复杂度很大,抱着试一试的心态提交了,果然TLE了
然后搜了搜,是个完全背包,好多都不记得了,重新复习了一下。
第一个注释的解法是TLE的,第二个和第三个都是可行的,但思路不同。
#include
#include
#include
using namespace std;
const int inf=0x7fffffff;
#define N 10005
int dp[N],...
分类:
其他好文 时间:
2015-04-26 12:25:17
阅读次数:
134
题意:给出n个人,如果a喜欢b,那么b一定不喜欢a,如果b不喜欢a,那么a一定喜欢b就是这n个点里面的任意两点都存在一条单向的边, 所以如果这n个点不能构成拓扑序列的话,就一定成环了,成环的话就一定能够找到一个三元环所以只需要判断能不能构成拓扑序列另外,tle了一晚上是因为用了cin------55...
分类:
编程语言 时间:
2015-04-25 22:23:09
阅读次数:
192
置换群的第二题,一开始总是tle,后来一思考,置换根本不是这个情况,置换是一种排列,就用了几个数组将输入的数进行操作,最后A了,对置换有一些了解了。
#include
#include
#include
using namespace std;
const int maxn = 10000+10;
int n,least;
int a[maxn],b[1000010],s[maxn],tmp[1...
分类:
其他好文 时间:
2015-04-23 00:07:04
阅读次数:
158
http://dzy493941464.sinaapp.com/archives/96那个SIZE貌似必须设成R*R/Q?不知为啥,自己算的不是这个的说。本机AC,线上TLE。#include#include#include#include#includeusing namespace std;in...
分类:
其他好文 时间:
2015-04-22 08:16:03
阅读次数:
459
题目传送:UVA - 10192
思路:就是简单的最长公共子序列啦,不过输入居然还包含空格,然后很奇怪的TLE了,不是WA,心想n最大才100居然TLE,,好吧,可能有些数据特殊吧
AC代码:
#include
#include
#include
using namespace std;
char s1[105], s2[105];
int dp[10...
分类:
其他好文 时间:
2015-04-21 09:46:30
阅读次数:
196
第一篇文章,以后会坚持写的。这道题目就是找r1,r2,c1,c2使得(r1,c1)和(r2,c1)相等,(r1,c2)和(r2,c2)相等对效率有一定要求,不小心就会TLE最初的算法是枚举r1,r2然后横向扫描,时间复杂度为Θ(n^3)无疑TLE。后来经过改进将每个string与处映射成一个数,枚举...
分类:
数据库 时间:
2015-04-21 00:19:59
阅读次数:
920
题目地址:HDU 2121
这题没有给定根。最容易想到的当然是暴力,枚举所有的根,但是TLE是显然的。。为了处理不定根的情况,可以虚拟一个根,然后用这个根去跟所有的点连边,权值为其他所有权值的和+1,目的是防止成为最小树形图的一条边。然后跑出最小树形图后,那么这个虚拟根肯定跟一个实际根相连,这时候根就找到了,然后再在最终的总花费中减去虚拟的那条边的权值就可以了。
代码如下:#include <i...
分类:
其他好文 时间:
2015-04-20 22:44:34
阅读次数:
156
题目地址:POJ 3164
最小树形图第一发。
把一个v写成u了。。。。。TLE了一晚上。。。(虽说今晚出去玩了。。)
刚开始看这个算法的时看模板以为又是一个isap。。。。吓得一个哆嗦。但是仔细看了看之后发现还是挺好理解的。写下自己的理解。
朱刘算法其实只有3步,然后不断循环。
1:找到每个点的最小入边。既然...
分类:
编程语言 时间:
2015-04-20 00:38:06
阅读次数:
193
这道题搞了好久,刚开始数组开小了RE,然后是用了set就TLE,最后用数组替换set就变成了WA,最后终于发现了问题,原来if语句和else语句之间的逻辑没搞清楚
A掉之后感觉眼泪都要掉下来了
#include
#include
#include
#include
#include
using namespace std;
#define N 201005
char s[101][2001]...
分类:
其他好文 时间:
2015-04-18 23:48:45
阅读次数:
229