随笔分类 -  搜索

摘要:Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态,每行4个数字1或0,... 阅读全文
posted @ 2015-07-16 17:05 竹夭公子 阅读(238) 评论(0) 推荐(0)
摘要:描述 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市... 阅读全文
posted @ 2015-04-05 17:29 竹夭公子 阅读(148) 评论(0) 推荐(0)
摘要:描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。列号 1 2 3 4 5 6 -------------------------1 | | O | | | | | ---... 阅读全文
posted @ 2015-04-05 08:07 竹夭公子 阅读(169) 评论(0) 推荐(0)
摘要:背景成成第一次模拟赛 第三题描述trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-... 阅读全文
posted @ 2015-04-05 07:45 竹夭公子 阅读(207) 评论(0) 推荐(0)
摘要:背景USACO OCT09 5TH描述Bessie透过牛棚的大门向外望去。发现今天是一个美丽的春季早晨。她想,“我真的好想好想沐浴著春风,走在草地之中,感受嫩草温柔地抚摸四蹄地的感 觉。”她知道一旦她离开了牛棚,她将沿著一条小径走一段路,然后就会出现一个三岔路口,她必须在两条小径中选择一条继续走下去... 阅读全文
posted @ 2015-04-05 07:42 竹夭公子 阅读(171) 评论(0) 推荐(0)