SHHHS - 博客园

2016年10月20日

摘要： 7624 山区建小学 7624 山区建小学描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学阅读全文

posted @ 2016-10-20 19:15 SHHHS 阅读(493) 评论(0) 推荐(1) 编辑

NOI 题库 6266

摘要： 6266 取石子游戏 6266 取石子游戏描述有两堆石子,两个人轮流去取.每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍.最后谁能够把一堆石子取空谁就算赢. 比如初始的时候两堆石子的数目是25和7 25 7 --> 11 7 --> 4 7 --> 4 3 阅读全文

posted @ 2016-10-20 11:01 SHHHS 阅读(245) 评论(0) 推荐(2) 编辑

2016年10月19日

POJ 3278 题解

摘要： Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 78114 Accepted: 24667 Description Farmer John has been informed of the locat 阅读全文

posted @ 2016-10-19 21:59 SHHHS 阅读(436) 评论(0) 推荐(2) 编辑

NOI 题库 6264

摘要： 6264 走出迷宫 6264 走出迷宫描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n*m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m(1<=n,m<=100)，表示迷宫的行数和列阅读全文

posted @ 2016-10-19 21:00 SHHHS 阅读(331) 评论(0) 推荐(1) 编辑

POJ 2251 题解

摘要： Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27520 Accepted: 10776 Description You are trapped in a 3D dungeon and need t 阅读全文

posted @ 2016-10-19 18:51 SHHHS 阅读(193) 评论(0) 推荐(1) 编辑

NOI 题库 7084

摘要： 7084 迷宫问题 7084 迷宫问题描述定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示阅读全文

posted @ 2016-10-19 15:40 SHHHS 阅读(228) 评论(0) 推荐(1) 编辑

NOI 题库 7218

摘要： 7218 献给阿尔吉侬的花束 7218 献给阿尔吉侬的花束描述阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就阅读全文

posted @ 2016-10-19 13:15 SHHHS 阅读(192) 评论(0) 推荐(0) 编辑

POJ 2386 题解

摘要： Lake Counting Lake Counting 描述Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N 阅读全文

posted @ 2016-10-19 00:26 SHHHS 阅读(268) 评论(0) 推荐(1) 编辑

2016年10月18日

NOI 题库 8465

摘要： 8465 马走日 8465 马走日描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T < 10)，表示测试数据组数。每一组测试数据包含一行，为四个阅读全文

posted @ 2016-10-18 23:38 SHHHS 阅读(293) 评论(0) 推荐(1) 编辑

NOI 题库 2753

摘要： 2753 走迷宫 2753 走迷宫描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C 阅读全文

posted @ 2016-10-18 18:21 SHHHS 阅读(244) 评论(0) 推荐(1) 编辑

struct Edge

人丑就要学技术

公告