- 博客(71)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDOJ 题目2181 哈密顿绕行世界问题（DFS）
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1517 Accepted Submission(s): 967Problem Description一个规则的实心十二面体，它的 20
2015-03-31 22:17:10
525
原创 HDOJ 题目1710 Binary Tree Traversals（二叉搜索树）
Binary Tree TraversalsTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3912 Accepted Submission(s): 1741Problem DescriptionA b
2015-03-31 21:35:20
565
原创 HDOJ题目3309 Roll The Cube（BFS）
Roll The CubeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 502 Accepted Submission(s): 181Problem DescriptionThis is a simp
2015-03-31 19:04:35
727
原创 HDOJ 题目2612 Find a way（BFS）
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4772 Accepted Submission(s): 1624Problem DescriptionPass a year lea
2015-03-30 22:56:10
674
原创 HDOJ 题目1312 Red and Black(DFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11470 Accepted Submission(s): 7136Problem DescriptionThere is a
2015-03-30 14:01:10
750
原创 HDOJ 题目4648 Magic Pen 6(水题)
Magic Pen 6Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1964 Accepted Submission(s): 682Problem DescriptionIn HIT, many pe
2015-03-28 16:08:32
833
原创 HDOJ 题目1088 滑雪（DFS，记忆化）
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 80448 Accepted: 29995DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等
2015-03-28 14:50:11
786
原创 HDOJ 题目1501 Zipper（DFS）
ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7223 Accepted Submission(s): 2576Problem DescriptionGiven three strings
2015-03-27 20:23:01
591
原创 HDOJ 题目1881 毕业bg（DFS）
毕业bgTime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont Si
2015-03-27 18:18:50
580
原创 HDOJ 题目A very hard Aoshu problem（暴力，DFS）
A very hard Aoshu problemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 943 Accepted Submission(s): 634Problem DescriptionAo
2015-03-27 17:02:20
1000
原创 POJ 题目1745 Divisibility（DP，数学）
DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10616 Accepted: 3798DescriptionConsider an arbitrary sequence of integers. One can place + o
2015-03-27 15:57:59
665
原创 HDOJ 题目2614 Beat（DFS）
BeatTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 837 Accepted Submission(s): 524Problem DescriptionZty is a man that alway
2015-03-26 22:54:12
645
原创 HDOJ 题目3158 PropBot（DFS）
PropBotTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 190 Accepted Submission(s): 60Problem DescriptionYou have been selecte
2015-03-26 18:25:03
778
原创 POJ 题目1837 Balance（分组背包）
BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11356 Accepted: 7073DescriptionGigel has a strange "balance" and he wants to poise it. Actually,
2015-03-26 17:06:59
703
原创 HDOJ 题目2189 Swap（二分图最大匹配，输出路径）
SwapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1789 Accepted Submission(s): 598Special JudgeProblem DescriptionGiven an
2015-03-25 22:08:38
581
原创 HDOJ 题目2680 Choose the best route（spfa）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8248 Accepted Submission(s): 2714Problem DescriptionOne
2015-03-25 12:05:06
553
原创 HDOJ题目1331 Function Run Fun（DFS记忆化）
Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2559 Accepted Submission(s): 1241Problem DescriptionWe all lo
2015-03-25 11:02:28
808
原创 POJ 题目3320 Jessica's Reading Problem（技巧）
Jessica's Reading ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7550 Accepted: 2407DescriptionJessica's a very lovely girl wooed by lots of boy
2015-03-25 10:39:11
581
原创 HDOJ 题目1242 Rescue（BFS）
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18721 Accepted Submission(s): 6695Problem DescriptionAngel was caught b
2015-03-24 17:40:00
953
原创 HDOJ 题目4786 Fibonacci Tree（克鲁斯卡尔）
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2562 Accepted Submission(s): 816Problem Description Coach Pang
2015-03-23 17:57:00
534
原创 HDOJ 提姆1431素数回文 （打表）
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12952 Accepted Submission(s): 2977Problem Descriptionxiaoou33对既是素数又是回文的数特
2015-03-23 13:49:03
763
原创 HDOJ 题目4602 Partition（找规律，快速幂）
PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2635 Accepted Submission(s): 1052Problem DescriptionDefine f(n) as the n
2015-03-22 17:30:48
623
原创 POJ 题目Catch That Cow（BFS）
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 52537 Accepted: 16471DescriptionFarmer John has been informed of the location of a fugitiv
2015-03-21 19:17:33
484
原创 HDOJ 题目1429 胜利大逃亡(续)（BFS）
New! 关于举办校第十五届程序设计竞赛暨2015省赛集训队选拔赛的通知 胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5811 Accepted Submission(s): 202
2015-03-21 18:10:43
593
原创 HDOJ 题目Graph’s Cycle Component（并查集）
Graph’s Cycle ComponentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2112 Accepted Submission(s): 775Problem DescriptionIn gra
2015-03-21 11:02:08
876
原创 HDOJ 题目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): 1792 Accepted Submission(s): 981Problem DescriptionOn Octo
2015-03-20 20:47:30
517
原创 HDOJ 题目2682 Tree（最小生成树）
TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1757 Accepted Submission(s): 511Problem DescriptionThere are N (2<=N<=600
2015-03-20 16:18:34
732
原创 HDOJ 题目4396 More lumber is required（至少经过k条边的最短路）
More lumber is requiredTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1392 Accepted Submission(s): 538Problem Description
2015-03-20 15:15:45
861
原创 HDOJ 4259 Double Dealing（置换群）
Double DealingTime Limit: 50000/20000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1893 Accepted Submission(s): 672Problem DescriptionTake a dec
2015-03-20 11:41:13
489
原创 蓝桥杯 买不到的数目（数学，不懂）
历届试题 买不到的数目 时间限制：1.0s 内存限制：256.0MB 问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量
2015-03-19 17:16:28
1251
原创 蓝桥杯 历届试题 错误票据（水）
历届试题 错误票据 时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找
2015-03-19 16:06:18
750
原创 蓝桥杯 历届试题 高僧斗法 （阶梯nim）
历届试题 高僧斗法 时间限制：1.0s 内存限制：256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。 节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示
2015-03-18 17:46:07
1944
原创 蓝桥杯 历届试题 打印十字图
历届试题 打印十字图 时间限制：1.0s 内存限制：256.0MB 问题描述小明为某机构设计了一个十字型的徽标（并非红十字会啊），如下所示：..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$
2015-03-18 11:47:54
1111
原创 蓝桥杯 历届试题 城市建设 （最小生成树）
历届试题 城市建设 时间限制：1.0s 内存限制：256.0MB 问题描述 栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。 C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另
2015-03-18 08:26:33
1706
原创 NYOJ 题目303 序号互换（水）
序号互换时间限制：1000 ms | 内存限制：65535 KB描述Dr.Kong设计了一个聪明的机器人卡多，卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号，而列坐标使用字母序号。观察字母序号，发现第1列到第26列的字母序号分别为A，B，…，Z，接着，第27列序号为AA，第28列为AB，依此类推。若给Dr.Kong的
2015-03-17 19:59:18
535
原创 蓝桥杯 历届试题 分糖果 （模拟）
历届试题 分糖果 时间限制：1.0s 内存限制：256.0MB 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为
2015-03-16 18:30:30
751
原创 蓝桥杯 兰顿蚂蚁（模拟）
历届试题 兰顿蚂蚁 时间限制：1.0s 内存限制：256.0MB 问题描述 兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为：上下左右其中一方。 蚂蚁的移动规则十分简单： 若蚂蚁在黑格，右转9
2015-03-16 14:05:29
702
原创 NYOJ 题目517 最小公倍数（大数）
最小公倍数时间限制：1000 ms | 内存限制：65535 KB难度：3描述为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m.
2015-03-15 16:56:08
787
原创 NYOJ 题目610 定长覆盖（水）
定长覆盖时间限制：2000 ms | 内存限制：65535 KB难度：2描述 问题很简单，在一条直线上，坐标从0开始到1000000；现在有n个石子在这条直线上（同一个位置可能有多个石子）那么用一个定长为m的杆子去覆盖，请问最多能覆盖多少个石子？输入输入有多组数据第一行有2个整数，n 和 m(n 第二行有n个整数代表每
2015-03-15 12:33:41
643
原创 POJ 题目3020 Antenna Placement（二分图）
Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7011 Accepted: 3478DescriptionThe Global Aerial Research Centre has been allotted the t
2015-03-15 10:27:36
616
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人