2013年07月_KinFungYu

原创 hdu 1498 50 years, 50 colors（最小顶点覆盖）

50 years, 50 colorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 612Problem DescriptionOn Octorber

2013-07-31 22:28:30 857

原创 hdu 1281 棋盘游戏（最大匹配）

棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1634 Accepted Submission(s): 933Problem Description小希和Gardon在玩一个游戏：对一个N*M

2013-07-31 20:28:28 745

原创 hdu 1151 Air Raid（最小路径覆盖）

Air RaidTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2406 Accepted Submission(s): 1561Problem DescriptionConsider a town where

2013-07-31 19:51:23 585

原创 hdu 3836 Equivalent Sets（SCC，Kosaraju算法）

Equivalent SetsTime Limit: 12000/4000 MS (Java/Others) Memory Limit: 104857/104857 K (Java/Others)Total Submission(s): 1951 Accepted Submission(s): 659Problem DescriptionTo prove

2013-07-30 23:53:01 684

原创 hdu 1150 Machine Schedule（最小顶点覆盖）

Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4288 Accepted Submission(s): 2088Problem DescriptionAs we all

2013-07-30 09:50:22 798

原创 hdu 1068 Girls and Boys（最大独立集）

Girls and BoysTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5715 Accepted Submission(s): 2556Problem Descriptionthe second ye

2013-07-29 22:11:42 692

原创 hdu 4081 Qin Shi Huang's National Road System(次小生成树变形)

Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1912 Accepted Submission(s): 689Problem Descrip

2013-07-29 13:10:45 682

原创 hdu 4034 Graph（floyd）

GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1371 Accepted Submission(s): 689Problem DescriptionEveryone knows how to

2013-07-29 11:00:27 647

原创 hdu 3986 Harry Potter and the Final Battle(最短路+枚举删边)

Harry Potter and the Final BattleTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1741 Accepted Submission(s): 487Problem Descript

2013-07-28 22:23:00 901

原创 hdu 1534 Schedule Problem(差分约束求最长路）

Schedule ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 940 Accepted Submission(s): 368Special JudgeProblem Description

2013-07-28 20:28:06 928

原创 hdu 3191 How Many Paths Are There（求次短路径和次短路径条数）

How Many Paths Are ThereTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 866 Accepted Submission(s): 274Problem Description o

2013-07-27 22:09:45 903

原创 hdu 2577 How to Type

How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2685 Accepted Submission(s): 1244Problem DescriptionPirates have f

2013-07-27 10:53:11 580

原创 poj 1201 Intervals（差分约束求最长路）

IntervalsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19189 Accepted: 7216DescriptionYou are given n closed, integer intervals [ai, bi] and n integers

2013-07-26 22:29:17 794

原创 poj 1364 King

KingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8792 Accepted: 3311DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a b

2013-07-26 20:46:31 667

原创 poj 2983 Is the Information Reliable?

Is the Information Reliable?Time Limit: 3000MS Memory Limit: 131072KTotal Submissions: 9894 Accepted: 3069DescriptionThe galaxy war between the Empire Draco and t

2013-07-26 18:46:22 789

原创 poj 3169 Layout（差分约束求最短路）

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5425 Accepted: 2590DescriptionLike everyone else, cows like to stand close to their friends when que

2013-07-26 16:55:40 1175

原创 poj 3159 Candies（差分约束，dij+heap，spfa+stack）

CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 20469 Accepted: 5422DescriptionDuring the kindergarten days, flymouse was the monitor of his cla

2013-07-26 00:32:12 722

原创 zoj 3543 Number String(DP)

Number StringTime Limit: 5 Seconds Memory Limit: 65536 KBThe signature of a permutation is a string that is computed as follows: for each pair of consecutive elements of the permutation, writ

2013-07-24 23:14:54 831

原创 zoj 3675 Trim the Nails (BFS+状态压缩)

Trim the NailsTime Limit: 2 Seconds Memory Limit: 65536 KBRobert is clipping his fingernails. But the nail clipper is old and the edge of the nail clipper is potholed.The nail clipper's

2013-07-24 21:27:09 850

原创 SGU 142 (字符串hash)

SGU 142DescriptionKevin has invented a new algorithm to crypt and decrypt messages, which he thinks is unbeatable. The algorithm uses a very large key-string, out of which a keyword is found out a

2013-07-24 18:52:34 1122

原创 poj 3468 A Simple Problem with Integers(线段树区间更新 or 树状数组区间更新)

A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 45133 Accepted: 13234Case Time Limit: 2000MSDescriptionYou have N i

2013-07-21 19:44:20 819

原创 poj 2955 Brackets(区间DP)

BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2046 Accepted: 1040DescriptionWe give the following inductive definition of a “regular bracket

2013-07-20 23:31:58 748

原创 spoj 2325 String Distance(滚动数组)

String DistanceProblem code: STRDISTLet A = a1a2...ak and B = b1b2...bl be strings of lengths k and l, respectively. The string distance between A and B is defined in the following way (d[

2013-07-20 20:42:24 667

原创 hdu 1698 Just a Hook（线段树-区间更新）

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12191 Accepted Submission(s): 6054Problem DescriptionIn the game of Do

2013-07-19 23:37:57 772

原创 poj 2513 Colored Sticks（字典树+欧拉路径+并查集）

Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 27267 Accepted: 7212DescriptionYou are given a bunch of wooden sticks. Each endpoint of e

2013-07-19 19:59:27 907

原创 hdu 3074 Multiply game（线段树模版）

Multiply gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1093 Accepted Submission(s): 358Problem DescriptionTired of play

2013-07-19 16:38:06 934

原创 poj 1958 Strange Towers of Hanoi(递推)

Strange Towers of HanoiTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2305 Accepted: 1524DescriptionBackground Charlie Darkbrown sits in another one of

2013-07-18 11:06:48 944

原创 hdu 1053 Entropy（哈夫曼编码）

EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3115 Accepted Submission(s): 1190Problem DescriptionAn entropy encoder

2013-07-17 22:27:01 1288

原创 UVALive 5006 （BFS+heap+01背包）

DescriptionJoko is taking part in a fire drill which is held by the Jakarta Fire Department to recruit new firemen. The drill is about rescuing volunteers (who act as unconscious people) trapp

2013-07-17 22:01:10 1110

原创 SGU 174

SGU 174ime Limit:1500MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusAppoint description: System Crawler (2013-01-26)DescriptionPeople of country T-l

2013-07-16 22:49:36 668

原创 poj 3037 Skiing(BFS+heap or spfa)

SkiingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3432 Accepted: 955 Special JudgeDescriptionBessie and the rest of Farmer John's cows are taking

2013-07-15 12:48:12 922

原创 poj 3377 Ferry Lanes（dij+heap）

Ferry LanesTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 4070 Accepted: 866DescriptionArthur lives in a small city which is partitioned into two di

2013-07-14 23:47:06 1082

原创 poj 3660 Cow Contest （有向图的传递闭包）

Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6033 Accepted: 3262DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partici

2013-07-14 21:22:52 789

原创 poj 1724 ROADS

ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9055 Accepted: 3347DescriptionN cities named with numbers 1 ... N are connected with one-way roads. E

2013-07-14 10:14:31 786

原创 poj 1686 Lazy Math Instructor（表达式求值）

Lazy Math InstructorTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3307 Accepted: 1112DescriptionA math instructor is too lazy to grade a question in the

2013-07-13 15:32:28 1473

转载中缀表达式转换为后缀表达式

中缀表达式转换为后缀表达式转载自http://blog.csdn.net/ssjhust123/article/details/8001651一、后缀表达式求值后缀表达式也叫逆波兰表达式，其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为：6 5 2 3 + 8 * + 3 + *，则其求值过程如下：1）遍历表达式，遇到的数字首先放入栈中，此时栈如下所示：

2013-07-13 15:30:37 1230 1

原创 sdut 1265 马拦过河卒

马拦过河卒题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点（0，0）、B点（n，m）（n，m为不超过15的整数），同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不

2013-07-12 19:36:21 1130

原创 poj 3356 AGTC

AGTCTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8136 Accepted: 3223DescriptionLet x and y be two strings over some finite alphabet A. We would like

2013-07-12 16:24:07 594

原创 poj 1321 棋盘问题

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18174 Accepted: 8975Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于

2013-07-12 14:18:48 672

原创 sdut 1008 最大公共子串（求n个字符串的最长公共子串）

最大公共子串题目描述从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。）编程求N个非空串的最长公共子串的长度。限制：2输入文件第1行是一个整数T，表示测试数据的个数（1

2013-07-12 11:18:20 4105

NumberManagement

国际大学生程序设计竞赛例题解+广东省大学生程序设计竞赛试题

最小生成树

空空如也