- 博客(47)
- 资源 (3)
- 收藏
- 关注
转载 ACM图论500题(先备个份)
ACM图论500题(先备个份)暂无评论=============================以下是最小生成树+并查集======================================【HDU】1213 How Many Tables 基础并查集★1272 小希的迷宫 基础并查集★1325&&poj1308 Is It A Tree? 基础并查集★
2014-04-26 15:52:48 1882
原创 Herding
HerdingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1395 Accepted Submission(s): 392Problem DescriptionLittle John is herd
2014-04-26 11:21:22 692
原创 Pick-up sticks
Pick-up sticksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1944 Accepted Submission(s): 730Problem DescriptionStan has n s
2014-04-26 10:14:31 764
原创 A Contesting Decision 简单排序题
A Contesting DecisionTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 6Problem DescriptionJudging a pr
2014-04-24 07:57:16 1390
原创 Area
AreaTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionYou are going to compute the
2014-04-23 15:42:17 634
原创 You can Solve a Geometry Problem too
You can Solve a Geometry Problem tooTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Problem Description
2014-04-23 14:58:23 898
原创 Sticks
SticksTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 7Problem DescriptionGeorge took sticks of the
2014-04-20 14:53:33 669
原创 Knight Moves
Knight MovesTime Limit : 2000/1000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem DescriptionBackground Mr Somur
2014-04-20 10:19:13 780
转载 priority_queue
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queueType 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector. 比较方式默认用 oper
2014-04-19 21:14:16 873
原创 Square
SquareTime Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionGiven a set of sticks of v
2014-04-19 15:41:34 1002
原创 N皇后问题
N皇后问题Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即
2014-04-19 10:54:11 896
原创 Prime Ring Problem + DFS
Prime Ring ProblemTime Limit : 4000/2000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionA ring is compo
2014-04-17 08:30:02 846
原创 变形课 简单搜索
变形课Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并
2014-04-16 22:51:15 917
原创 欧拉道路 和 欧拉回路
经典的七桥问题:是否存在一条路线,可以不重复的走遍7座桥。转化为图就是,是否存在一条路线,可以不重复地走遍所有边。所以在欧拉道路中,“进”和“出”是相对应的——除了起点和终点外,每个点的人度和出度相等。就是说除了起点和终点,其它点的度数应是偶数。所以存在欧拉道路的充分条件是:无向图:一:要连通。二:如果存在两个奇度点,则为起点和终点,此为欧拉道路。不存在,则起点是任意的,此
2014-04-15 20:44:53 2165
原创 大数相乘
#include #include using namespace std;int f[100];int cnt=1;int main(){ int n ; for(int i = 0; i < 100; i ++) f[i] = 0; f[0] = 1; cin >> n ; int c = 0; for(int i =
2014-04-15 18:15:50 568
原创 判断三角形
TriangleTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1038 Accepted Submission(s): 648Problem DescriptionYou are given the
2014-04-14 23:08:00 721
原创 交换变量
first:int exchange_ab(int* a , int* b){ int t = *a; *a = *b; *b = t;}
2014-04-14 21:59:32 636
原创 is it a prime
first:int is_prime(int x){ for(int i = 2; i < x; i ++) if(x % 2 == 0) return 0; return 1;}second:
2014-04-14 21:44:28 691
原创 Cash Machine
Cash MachineTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 5Problem DescriptionA Bank plans to insta
2014-04-14 12:51:43 1286
原创 Dividing ( 多重背包)
DividingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionMarsha and Bill own a col
2014-04-14 07:39:05 1321
原创 Coins 多重背包
Coins Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total S
2014-04-13 15:10:38 1189
原创 最大报销额 + 0-1背包
最大报销额Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 7Problem Description现有一笔经费可以报销一定额度的发票。允许报销的发票类型
2014-04-13 12:47:51 1032
原创 Charm Bracelet
Charm BraceletTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 5Problem DescriptionBessie has gon
2014-04-12 20:28:13 984
原创 Test for Job (动态规划 + 拓扑排序)
#include #include #include #include using namespace std;const int INF = -0X7fffffff;int vist[100010];int inde[100010];int outde[100010];int dist[100010];int res[100010];int order[100010];i
2014-04-12 19:28:50 1867
原创 Common Subsequence
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem DescriptionA subsequence
2014-04-12 07:47:32 2306
原创 最大连续子序列
最大连续子序列Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 6Problem Description给定K个整数的序列{ N1, N2, ..., N
2014-04-10 09:24:12 683
原创 Max Sum (简单动态规划)
Max SumTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 27 Accepted Submission(s) : 9Problem DescriptionGiven a sequence a[1],a[2
2014-04-10 09:02:53 1173
原创 数塔 ( 动态规划)
数塔Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Problem Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述
2014-04-08 20:34:29 817
原创 Rank of Tetris (拓扑 + 并查集)
Rank of TetrisTime Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 10Problem Description自从Lele开发了Rating系统
2014-04-07 20:18:01 812
原创 A Bug's LifeA Bug's Life
A Bug's LifeTime Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 19 Accepted Submission(s) : 9Problem DescriptionBackground Profes
2014-04-06 10:25:44 686
原创 Period 和 字符串周期
PeriodTime Limit : 6000/3000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 3Problem DescriptionFor each prefix of a given
2014-04-05 17:37:22 1789
原创 亲和串
亲和串Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 3Problem Description人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世
2014-04-05 16:19:14 1474
原创 Hat’s Words
Hat’s WordsTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 2Problem DescriptionA hat’s word is a word
2014-04-05 13:20:30 1190
原创 Count the string
Count the stringTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Problem DescriptionIt is well known
2014-04-04 21:34:58 1240
原创 Number Sequence
Number SequenceTime Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 4Problem DescriptionGiven two sequenc
2014-04-04 19:57:51 683
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人