A - Network of Schools POJ - 1236(Tarjan)

A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools ...

2017-10-25 09:50:46

阅读数:132

评论数:0

H - Seek the Name, Seek the Fame(KMP匹配前缀+后缀)

The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babie...

2017-10-13 14:54:37

阅读数:165

评论数:0

G - Power Strings(KMP最小循环节出现的次数)

Given two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcde...

2017-10-13 11:41:19

阅读数:146

评论数:0

K - Treasure Exploration(匈牙利+Floyd)

Have you ever read any book about treasure exploration? Have you ever see any film about treasure exploration? Have you ever explored treasure? If yo...

2017-10-12 21:31:45

阅读数:123

评论数:0

Balanced Lineup(线段树+最大值,最小值)

Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 56970 Accepted: 26694 Case Time Limit: 2000MSDescriptionFor...

2017-09-28 19:47:09

阅读数:504

评论数:0

K - Candies(差分约束)

During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag o...

2017-09-14 20:45:18

阅读数:136

评论数:0

Girls and Boys(二分图--匈牙利算法)

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12197 Accepted Submissio...

2017-08-23 18:53:22

阅读数:115

评论数:0

Building Roads(Prim+Kruskal)

Building Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11767 Accepted: 3351 DescriptionFarmer John had just acquire...

2017-08-17 20:28:26

阅读数:115

评论数:0

Network(Kruskal)

Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17237 Accepted: 6925 Special Judge DescriptionAndrew is workin...

2017-08-17 16:40:48

阅读数:98

评论数:0

Arctic Network(Prim)

Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22153 Accepted: 6853 DescriptionThe Department of National D...

2017-08-17 11:27:58

阅读数:140

评论数:0

Truck History(Prim 最小生成树)

Truck History Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29200 Accepted: 11417 DescriptionAdvanced Cargo Movement, Ltd...

2017-08-17 09:31:30

阅读数:121

评论数:0

Frogger(Floyd变形)

Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 48084 Accepted: 15300 DescriptionFreddy Frog is sitting on a stone ...

2017-08-16 22:06:52

阅读数:133

评论数:0

F - A Bug's Life(并查集)

F - A Bug’s LifeBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two differen...

2017-08-08 15:38:45

阅读数:257

评论数:0

迷宫问题(bfs)+结构体

定义一个二维数组: int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0, };它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找...

2017-08-07 19:28:37

阅读数:115

评论数:0

O - All in All

You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. ...

2017-08-07 11:04:11

阅读数:96

评论数:0

棋盘问题

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开...

2017-08-04 22:18:22

阅读数:108

评论数:0

滑雪(DP+搜索)

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 51...

2017-08-04 21:48:20

阅读数:233

评论数:0

Pots

PotsTime Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem DescriptionYou are given two pots, having the volume of A and B liters respec...

2017-08-01 09:07:30

阅读数:91

评论数:0

Catch That Cow

Catch That Cow Time Limit: 2000MS Memory Limit: 65536KB Submit Statistic Discuss Problem DescriptionFarmer John has been informed of the location ...

2017-07-31 22:14:26

阅读数:112

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭