自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(71)
  • 资源 (1)
  • 收藏
  • 关注

原创 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 785

原创 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 579

原创 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 580

原创 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 516

原创 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

算法艺术与信息学竞赛.pdf

本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手,也是一本内容丰富、新颖的资料集。

2014-11-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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