Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

石头剪刀布

【题目描述】 wzms 今年举办了一场剪刀石头布大赛,bleaves 被选为负责人。 比赛共有 2 n 2n 个人参加, 分为 n 轮, 在每轮中,第 1 位选手和第 2 位选手对战,胜者作为新的第 1 位选手, 第 3 位和第 4 位对战,胜者作为新的第 2 位选手,以此类推。 bleaves...

2019-05-27 16:22:30

阅读数 30

评论数 0

处女座和小姐姐(二)

【题目描述】 课上处女座成功将纸条传给了小姐姐,约下午和小姐姐一起逛街。他们坐在公交车上一起欣赏窗外的广告牌,每一个广告牌都有一个编号,而处女座的视野范围是有限的,每次只能看到连续的p个广告牌。由于处女座是数学大师,他用O(1)的时间算出来了他看到的广告牌编号的积mod P的值并记录了下来,直到...

2019-01-30 19:14:36

阅读数 97

评论数 0

搜索 —— 深搜的剪枝技巧

【概述】 搜索算法的时间复杂度大多是指数级的,难以满足对程序运行时间的限制要求,为使降低时间复杂度,对深度优先搜索可以进行一种优化的基本方法——剪枝。 搜索的进程可以看做是从树根出发,遍历一颗倒置树(搜索树)的过程,所谓剪枝,就是通过某些判断,避免一些不必要的遍历过程,形象的说,就是减去搜索树...

2018-10-17 21:09:29

阅读数 416

评论数 0

Cow Picnic(POJ-3256)

Problem Description The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conven...

2018-07-23 15:45:39

阅读数 108

评论数 0

Backward Digit Sums(POJ-3187)

Problem Description FJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a c...

2018-07-21 15:56:43

阅读数 58

评论数 0

靶形数独(洛谷-P1074)

题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽× 9 格高的...

2018-07-03 20:42:29

阅读数 288

评论数 0

吃奶酪(洛谷-P1433)

题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在(0,0)点处。 输入输出格式 输入格式: 第一行一个数n (n<=15) 接下来每行2个实数,表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x...

2018-07-03 20:40:19

阅读数 224

评论数 0

滑雪(洛谷-P1434)

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

2018-07-03 20:38:58

阅读数 96

评论数 0

数字三角形(洛谷-P1118)

题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 ≤ N ≤ 10) in a certain order and then sum adjacent numb...

2018-07-03 20:37:15

阅读数 155

评论数 0

T1280 滑雪(#Ⅱ- 9 - 3)

【题目描述】 小明喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小明滑到坡底,不得不再次走上坡或等着直升机来载他,小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子: 116151413...

2018-06-05 23:25:39

阅读数 413

评论数 0

T1221 分成互质组 (#Ⅱ- 5)

【题目描述】 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n个不大于10000的正整数。 【输出】 一个正整数,即最少需要的组数。 【输入样例】 6 14 20 33 117 143 ...

2018-05-12 16:03:21

阅读数 1279

评论数 0

T1222 放苹果(#Ⅱ- 5)

【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】 第一行是测试数据的数目t(0 ≤ t ≤ 20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。   【输出】 ...

2018-05-12 16:03:15

阅读数 1066

评论数 0

T1220 单词接龙(#Ⅱ- 5)

【题目描述】 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,...

2018-05-12 16:02:54

阅读数 1231

评论数 0

T1318 自然数的拆分(#Ⅱ- 5)

【题目描述】 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 ...

2018-05-11 15:45:09

阅读数 896

评论数 0

虫食算(洛谷-P1092)

题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。 现在,我们对问题做两个限制: 首先,我们只考虑加法的虫食算。这里的加法是N进制加法,算式中三个数都有N位,允许有前导的0。 其次,虫子把所有的数都啃光了,我们只知道哪些数字是相同的,我们...

2018-04-18 22:59:02

阅读数 85

评论数 0

单词接龙(洛谷-P1019)

题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果接成一条龙则变为beastonish,另...

2018-04-18 22:49:03

阅读数 107

评论数 0

Sequence Two(HDU-2611)

Problem Description     Search is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very im...

2018-03-19 19:50:20

阅读数 107

评论数 0

Sudoku Killer(HDU-1426)

Problem Description     自从2006年3月10日至11日的首届数独世界锦标赛以后,数独这项游戏越来越受到人们的喜爱和重视。     据说,在2008北京奥运会上,会将数独列为一个单独的项目进行比赛,冠军将有可能获得的一份巨大的奖品———HDU免费七日游外加lcy亲笔签名...

2018-03-19 19:38:27

阅读数 113

评论数 0

Sequence One(HDU-2610)

Problem Description     Search is important in the acm algorithm. When you want to solve a problem by using the search method, try to cut is very im...

2018-03-19 19:35:51

阅读数 109

评论数 0

Another Eight Puzzle(HDU-2514)

Problem Description     Fill the following 8 circles with digits 1~8,with each number exactly once . Conntcted circles cannot be filled with two con...

2018-03-19 19:32:23

阅读数 91

评论数 0

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