搜索
文章平均质量分 81
fanesemyk
这个作者很懒,什么都没留下…
展开
-
人生第一道宽搜题 knight move
描述:给你一个8*8的棋盘,骑士的开始位置,结束位置,让你求得骑士从开始位置开始揍到结束位置需要最小的步数是多少?(注意,骑士走日字)输入:输入包含多组数据,每一行都是一组开始位置和结束位置,位置由两个字符组成,一个是小写字母(a-h),一个是数字(1-8),起始位置结束位置由一个空格隔开.输出:输出从起始位置到结束位置,骑士所要走过的最小的步数.按照样例的格式来。输入样例: e2原创 2016-01-14 18:39:08 · 786 阅读 · 0 评论 -
动态规划三维 hdu2579
Problem DescriptionIf you have solved the problem Dating with girls(1).I think you can solve this problem too.This problem is also about dating with girls. Now you are in a maze and the girl you wan原创 2016-03-17 21:43:48 · 464 阅读 · 0 评论 -
深搜+回溯 poj3009 Curling 2.0
On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square mesh is mark原创 2016-04-01 10:32:13 · 300 阅读 · 0 评论 -
人生第一道树题——cf580C 链式前向星,深搜
DescriptionKefa decided to celebrate his first big salary by going to the restaurant. He lives by an unusual park. The park is a rooted tree consisting of n vertices with the root at vertex 1.原创 2016-03-21 21:23:55 · 1052 阅读 · 0 评论 -
hdu 1175 连连看
Problem Description“连连看”相信很多人都玩过。没玩过也没关系,下面我给大家介绍一下游戏规则:在一个棋盘中,放了很多的棋子。如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其它棋子),而且线的转折次数不超过两次,那么这两个棋子就可以在棋盘上消去。不好意思,由于我以前没有玩过连连看,咨询了同学的意见,连线不能从外面绕过去的,但事实上这是错的。现在已经酿成大祸,就只能将原创 2016-05-04 16:51:54 · 282 阅读 · 0 评论 -
一道做成傻逼的题HDU2524
给你一个高为n ,宽为m列的网格,计算出这个网格中有多少个矩形,下图为高为2,宽为4的网格. Input第一行输入一个t, 表示有t组数据,然后每行输入n,m,分别表示网格的高和宽 ( n < 100 , m < 100). Output每行输出网格中有多少个矩形. 我的傻逼之处在于,总把原创 2015-11-29 23:52:38 · 486 阅读 · 0 评论 -
Open Judge 2811 熄灯问题
有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、下边、左边、右边)的灯都会改变一次。即,如果灯原来是点亮的,就会被熄灭;如果灯原来是熄灭的,则会被点亮。在矩阵角上的按钮改变3盏灯的状态;在矩阵边上的按钮改变4盏灯的状态;其他的按钮改变5盏灯的状态。在上图中,左边矩阵中用X标记的按钮表示被按下,右边的矩阵表示灯状态的改原创 2016-07-19 20:12:01 · 1260 阅读 · 0 评论 -
Open Judge 1664 Placing apples
DescriptionWe are going to place M same apples into N same plates.There could be some empty plates.How many methods do we have?When we have 7 applesand 3 plates, the methods, (1, 5, 1) and (原创 2016-07-19 20:20:36 · 517 阅读 · 0 评论 -
POJ 3669 Meteor Shower
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15092 Accepted: 3971DescriptionBessie hears that an extraordinary meteor shower is coming原创 2016-07-21 20:20:00 · 307 阅读 · 0 评论