摘要：
hdu1852Beijing 2008Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 502 Accepted Submission(s): 17... 阅读全文
posted @ 2014-04-06 00:03
一样菜
阅读(162)
评论(0)
推荐(0)
摘要：
hdu3622Bomb GameTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3350 Accepted Submission(s): 114... 阅读全文
posted @ 2014-04-03 15:50
一样菜
阅读(180)
评论(0)
推荐(0)
摘要：
hdu1824Let's go homeTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1291 Accepted Submission(s):... 阅读全文
posted @ 2014-04-03 14:56
一样菜
阅读(577)
评论(0)
推荐(0)
摘要：
hdu3062PartyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3772Accepted Submission(s): 1226Proble... 阅读全文
posted @ 2014-04-02 19:13
一样菜
阅读(207)
评论(0)
推荐(0)
摘要：
hdu3594CactusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1131Accepted Submission(s): 542Proble... 阅读全文
posted @ 2014-04-02 17:42
一样菜
阅读(250)
评论(0)
推荐(0)
摘要：
hdu3836求出强分量后缩点处理得到分支图，对分支图的每个强连通分量统计出度和入度。需要的边数就是：统计 入度=0的顶点数 和 出度=0的顶点数，选择两者中较大的一个，才能确保一个强连通图。程序：#include"string.h"#include"stdio.h"#include"iostrea... 阅读全文
posted @ 2014-03-31 23:27
一样菜
阅读(195)
评论(0)
推荐(0)
摘要：
点击打开链接题目链接:hdu 4738题目大意:曹操有N个岛，这些岛用M座桥连接起来 每座桥有士兵把守(也可能没有) 周瑜想让这N个岛不连通，但只能炸掉一座桥 并且炸掉一座桥需要派出不小于守桥士兵数的人去解题思路: 首先判断图是否连通，不连通则不需要去... 阅读全文
posted @ 2014-03-30 17:28
一样菜
阅读(234)
评论(0)
推荐(0)
摘要：
hdu1269迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6081Accepted Submission(s): 2694Problem... 阅读全文
posted @ 2014-03-29 17:44
一样菜
阅读(675)
评论(0)
推荐(0)
摘要：
基本概念： 1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。 2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。 3.点连通度：最小割点集合中的顶点数。 4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。 5.割边集合：如果有一个边集合，删除这个边集合以... 阅读全文
posted @ 2013-12-05 20:23
一样菜
阅读(1751)
评论(3)
推荐(3)
摘要：
hdu：4797LCA：离线算法 阅读全文
posted @ 2013-12-05 20:21
一样菜
阅读(85)
评论(0)
推荐(0)
摘要：
How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3653Accepted Submission(s): 1379Prob... 阅读全文
posted @ 2013-11-28 15:06
一样菜
阅读(358)
评论(0)
推荐(0)
摘要：
#include"stdio.h"#include"string.h"#include"iostream"#include"queue"#define M 111111using namespace std;struct st{ int u,v,next,w;}edge[M*2];int ra... 阅读全文
posted @ 2013-11-28 09:30
一样菜
阅读(201)
评论(0)
推荐(0)
摘要：
#include"stdio.h"#include"string.h"#include"iostream"using namespace std;const int M=41111;int f[M];struct st{ int x,y;}node[M];int finde(int x,int L... 阅读全文
posted @ 2013-11-26 13:34
一样菜
阅读(182)
评论(0)
推荐(0)
摘要：
poj（1703）Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:26992Accepted:8188DescriptionThe police office in Tadu City decide... 阅读全文
posted @ 2013-11-24 13:36
一样菜
阅读(167)
评论(0)
推荐(0)
摘要：
完全背包：1：如果求最大价值且恰好装满，那么在初始化时将dp[0]为0， 其余为负无穷大2：如果求最小价值且恰好装满，那么在初始化时将dp[0]为0， 其余为正无穷大3：如果没有要求恰好装满，则dp[0……n]全初始化为0//提示：在平时求最大值时，一般初始化max为负无穷大，求最小值时，一般初始化... 阅读全文
posted @ 2013-11-21 14:38
一样菜
阅读(267)
评论(0)
推荐(0)
摘要：
http://http://codeforces.com/problemset/problem/343/AA. Rational Resistancetime limit per test1 secondmemory limit per test256 megabytesinputstandard ... 阅读全文
posted @ 2013-11-21 14:18
一样菜
阅读(403)
评论(0)
推荐(0)
摘要：
hdu（1171）Big Event in HDUTime Limit:10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19752Accepted Submission(... 阅读全文
posted @ 2013-11-21 09:30
一样菜
阅读(211)
评论(0)
推荐(0)
摘要：
hdu1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21371Accepted Submission(s): 9515Prob... 阅读全文
posted @ 2013-11-21 08:45
一样菜
阅读(1057)
评论(0)
推荐(0)
摘要：
字符串二分查找#include"stdio.h"#include"string.h"#include"iostream"#include"stdlib.h"using namespace std;char a[1001][22];char ch[22];int cmp(const void *a,c... 阅读全文
posted @ 2013-11-17 12:51
一样菜
阅读(1007)
评论(0)
推荐(0)
摘要：
map容器一般用于对字符串进行编号，主要用于建图方面，例如把城市名按数字进行编号#include"stdio.h"#include"string.h"#include"iostream"#include"map"using namespace std;mapmp;int main(){ in... 阅读全文
posted @ 2013-11-17 12:32
一样菜
阅读(123)
评论(0)
推荐(0)
浙公网安备 33010602011771号