- 博客(32)
- 收藏
- 关注
RSS订阅原创 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): 7084 Accepted Submission(s): 2509Problem DescriptionDu
2016-10-26 23:06:25
422
原创 POJ 1679 The Unique MST 次小生成树模板题
The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28409 Accepted: 10153DescriptionGiven a connected undirected graph, tell if its minimum spanning tree is unique.De
2016-10-26 21:30:03
427
原创 51NOD 1525 重组公司 并查集
1525 重组公司题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注有n个人在公司里面工作。员工从1到n编号。每一个人属于一个部门。刚开始每一个人在自己的部门负责自己的项目，这样的话公司里面就有n个部门。然而，公司内部出现了危机，需要合并一些部门，以提高工作效率。team(person) 表示person这个人所在的部门
2016-10-26 18:57:01
490
原创 POJ 1240 Pre-Post-erous! 前序+后序遍历判断树的形状的数量
Pre-Post-erous!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2356 Accepted: 1450DescriptionWe are all familiar with pre-order, in-order and post-order traversals of binary trees
2016-10-22 21:35:11
513
原创 POJ 2255 Tree Recovery 树的遍历 水题
Tree RecoveryTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13969 Accepted: 8716DescriptionLittle Valentine liked playing with binary trees very much. Her favorite game was co
2016-10-22 17:33:17
397
原创 51NOD 1523 非回文
1523 非回文题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题一个字符串是非回文的，当且仅当，他只由前p个小写字母构成，而且他不包含长度大于等于2的回文子串。给出长度为n的非回文串s。请找出字典序比s大的，而且字典序要最小的长度为n的非回文。Input单组测试数据。第一行有两个整数n 和p (1≤n≤1000; 1≤p≤26)
2016-10-22 14:36:35
887
原创 POJ 2438 Children's Dining 哈密顿回路
Children's DiningTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4564 Accepted: 694 Special JudgeDescriptionUsually children in kindergarten like to quarrel with each other.
2016-10-20 20:37:07
435
原创 POJ 2230 Watchcow 欧拉回路
WatchcowTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7581 Accepted: 3321 Special JudgeDescriptionBessie's been appointed the new watch-cow for the farm. Every night, it's
2016-10-20 11:19:20
394
原创 POJ 2337 Catenyms 欧拉回路
CatenymsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11660 Accepted: 3037DescriptionA catenym is a pair of words separated by a period such that the last letter of the first
2016-10-19 22:02:27
395
原创 51NOD 1098 最小方差
1098 最小方差基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题若x1,x2,x3......xn的平均数为k。则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+.......+(xn-k)^2] 。方差即偏离平方的均值，称为标准差或均方差，方差描述波动程度。给出M个数，从中找出N个数，使这N个数方差最小。Input第1行：2个数M,N
2016-10-19 19:05:43
580
原创 51NOD 1042 数字0-9的数量 数位DP
1042 数字0-9的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题给出一段区间a-b，统计这个区间内0-9出现的次数。比如 10-19，1出现11次（10,11,12,13,14,15,16,17,18,19,其中11包括2个1)，其余数字各出现1次。Input两个数a,b（1 <= a <= b <= 10^18)Output输出共10行，分别是0-
2016-10-19 12:10:56
487
原创 51NOD 1521 一维战舰
1521 一维战舰题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸上玩这个游戏（也就是1×n的表格）。在游戏开始的时候，爱丽丝放k个战舰在这个表格中，并不把具体位置告诉鲍博。每一只战舰的形状是 1×a 的长方形（也就是说，战舰会占据a个连续的方格）。这些战舰不能
2016-10-17 10:07:41
861
原创 HDU 5881 Tea 2016青岛网赛
TeaTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1114 Accepted Submission(s): 330Problem DescriptionTea is good.Tea is life.Tea is every
2016-10-16 13:54:24
491
原创 HDU 5872 Seats 2016大连网赛
SeatsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 262 Accepted Submission(s): 83Problem DescriptionThe yearly sports meeting is approac
2016-10-13 22:15:03
549
原创 HDU 5874 Friends and Enemies 2016大连网赛
Friends and EnemiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 810 Accepted Submission(s): 425Problem DescriptionOn an isolated island
2016-10-13 19:14:22
333
原创 HDU 1285 确定比赛名次 裸拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23020 Accepted Submission(s): 9320Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，3，。。
2016-10-09 22:41:52
501
原创 HDU 1128 Frame Stacking 拓扑排序
Frame StackingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5310 Accepted: 1853DescriptionConsider the following 5 picture frames placed on an 9 x 8 array......... ........ ...
2016-10-09 21:46:50
362
原创 51NOD 1402 最大值
1402 最大值题目来源： TopCoder基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注一个N长的数组s[](注意这里的数组初始下标设为1，而不是0，即N个元素为s[1],s[2],...,s[N])，满足以下性质：1）每个元素都是非负的整数，且s[1]=0；2）任意两个相邻元素差值的绝对值不大于1，即| s[i]-s[i+1] |<=1；
2016-10-08 01:38:03
621
原创 51NOD 1352 集合计数 拓展欧几里得
1352 集合计数基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。提示：对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{
2016-10-07 21:46:11
543
原创 HDU Basic Data Structure 2016CCPC东北地区大学生程序设计竞赛 - 重现赛
Basic Data StructureTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 0Problem DescriptionMr. Frog learned a basi
2016-10-06 17:25:17
816
原创 HDU Mr. Frog’s Game 2016CCPC东北地区大学生程序设计竞赛 - 重现赛
Mr. Frog’s GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionOne day, Mr. Frog is playing
2016-10-06 17:16:17
726
原创 HDU Mr. Frog’s Problem 2016CCPC东北地区大学生程序设计竞赛 - 重现赛
Mr. Frog’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionOne day, you, a clever boy
2016-10-06 17:12:30
751
原创 HDU Minimum’s Revenge 2016CCPC东北地区大学生程序设计竞赛 - 重现赛
Minimum’s RevengeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere is a graph of n verti
2016-10-06 17:09:58
872
原创 HDU Ugly Problem 2016中国大学生程序设计竞赛（长春）-重现赛
Ugly ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 351 Accepted Submission(s): 132Special JudgeProblem DescriptionEveryone hates
2016-10-05 21:46:34
574
原创 HDU Sequence I 2016中国大学生程序设计竞赛（长春）-重现赛
Sequence ITime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog has two sequences a1,a2,⋯
2016-10-04 17:41:07
970
原创 HDU Harmonic Value Description 2016中国大学生程序设计竞赛（长春）-重现赛
Harmonic Value DescriptionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Special JudgeProblem DescriptionThe h
2016-10-04 17:29:19
785
原创 HDU Triangle 2016中国大学生程序设计竞赛（长春）-重现赛
TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog has n sticks, whose lengths
2016-10-04 17:08:11
594
原创 HDU Fraction 2016中国大学生程序设计竞赛（长春）-重现赛
FractionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionMr. Frog recently studied h
2016-10-04 17:02:31
457
原创 HDU 1150 Machine Schedule 最小顶点覆盖
Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8299 Accepted Submission(s): 4158Problem DescriptionAs we all know, machin
2016-10-04 01:03:06
549
原创 HDU 2063 过山车 二分匹配模板题
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19231 Accepted Submission(s): 8408Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过
2016-10-03 19:16:13
339
原创 HDU 5889 Barricade 2016青岛网赛
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1171 Accepted Submission(s): 355Problem DescriptionThe empire is under attack aga
2016-10-02 19:42:18
465
原创 HDU 3549 Flow Problem 最大流模板题
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 13561 Accepted Submission(s): 6482Problem DescriptionNetwork flow is a well-kno
2016-10-01 23:10:15
370
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人