2017年08月_Sumtudou

原创 HNUST 1695: 跳格子（简单模拟）

1695: 跳格子时间限制: 1 Sec 内存限制: 128 MB 提交: 231 解决: 58 [提交][状态][讨论版] 题目描述逸夫楼的大厅的地面有10行10列的石砖，我们用坐标(x,y)来表示石砖的位置。如图示：一天lxl在逸夫楼大厅玩跳格子游戏，跳格子游戏有7个动作：1.向左转，2向右转，3向后转，4向左跳一格，5向前跳一格，6向右跳一格，7向后跳一格。

2017-08-25 17:28:54 1942 1

原创 HNUST 1696: 简单验证码识别。

1696: 简单验证码识别时间限制: 2 Sec 内存限制: 128 MB 提交: 150 解决: 46 [提交][状态][讨论版] 题目描述验证码是Web系统中一种防止暴力破解的重要手段。其中，目前以静态图验证码应用最为广泛，但是由于一些验证码的设计者缺乏相关知识和经验，所以目前在用的很多验证码都可以被轻松攻破的（如图1中的验证码就很容易通许程序识别出上面的文字是”1234

2017-08-25 16:04:24 451

原创 HNUST 1638: 遍地桔子

1638: 遍地桔子时间限制: 1 Sec 内存限制: 128 MB 提交: 715 解决: 136 [提交][状态][讨论版] 题目描述为了实验室的发展，队长决定在实验室外面的空地种桔子树。空地划分为N×M个格子，每个格子为1×1，队长买了N×M棵树苗。买树苗的时候，老板免费赠送了K袋肥料，这些肥料非常强力，可以使施肥格子和前后左右四个相邻格子（如果存在的话）中的桔

2017-08-24 22:26:46 690

原创 HNUST 1744: 安排辅导上机

1744: 安排辅导上机时间限制: 1 Sec 内存限制: 128 MB 提交: 212 解决: 34 [提交][状态][讨论版] 题目描述又到了辅导学弟学妹们上机的时候了，学长们都非常踊跃报名。那么问题来了，如何安排上机呢？现在将问题简化一下：一共需要n节课（编号从1到n）的辅导上机，正好有n位学长（编号从1到n）报名，用二维矩阵A表示学长们的情况，A[i][j]表示第

2017-08-24 15:34:46 464 1

原创 HNUST 1747: 硬币翻转（简单博弈）

1747: 硬币翻转时间限制: 1 Sec 内存限制: 128 MB 提交: 41 解决: 14 [提交][状态][讨论版] 题目描述 Brother Hardware和Sister Software经常在一起玩硬币翻转的游戏，游戏是在一个N*M（N行，M列）的棋盘上进行，左上角是(1,1),右下角为（N，M）。初始状态棋盘上每个位置都有个硬币，不是朝上就是朝下。游戏的

2017-08-23 16:19:56 586

原创 HNUST 1231：猜牌术（水....）

1231: 趣味程序设计＿猜牌术（－）时间限制: 1 Sec 内存限制: 128 MB 提交: 177 解决: 72 [提交][状态][讨论版] 题目描述魔术师利用一幅牌中13张黑桃，预先将它们排好后迭在一起，牌面朝下，对观众说：我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？你们就看，魔术师将最上面的那张牌数为1，把它翻过来正好是黑桃A，将黑桃A话在桌

2017-08-21 10:45:23 415

原创 HNUST 1486: 小明的数学

1486: 小明的数学时间限制: 1 Sec 内存限制: 128 MB 提交: 101 解决: 22 [提交][状态][讨论版] 题目描述给一个整数n，你能告诉我有多少种方式写成：n = i * j + i + j (0 输入第一行T（输出一行一个整数。这题也算一个水题吧，找到了关键才能AC，可惜楼主也是交了五六次才AC了。。。思路：上

2017-08-18 16:20:40 367

原创 HNUST 1438: 称重

1438: 称重时间限制: 1 Sec 内存限制: 128 MB 提交: 53 解决: 26 [提交][状态][讨论版] 题目描述天平上称东西都是用砝码，砝码既可以放左边也可以放右边，现在想知道用最少的砝码称出1-n之间所有的整数的重量，这些砝码各不相同. 输入第一行输入一个T(0 接下来的T行，每行输入一个n（0 输出

2017-08-17 17:20:50 254

原创 HNUST 1516: Loky的烦恼（感觉zz）

1516: Loky的烦恼时间限制: 1 Sec 内存限制: 128 MB 提交: 247 解决: 67 [提交][状态][讨论版] 题目描述 loky喜欢上一个女孩，女孩在loky眼中绝对是10分女。唯一有点遗憾的是女生有点近视，为了不影响她的美貌，所以她不想戴眼镜，这下问题来了--电脑上的数字她看不清楚。loky想如果自己能把这问题解决了，说不定女孩就喜欢上自己了

2017-08-14 17:22:05 326 1

原创 HNUST 1454: 挑战ACM迷宫（BFS+贪心）

1454: 挑战ACM迷宫时间限制: 1 Sec 内存限制: 128 MB 提交: 534 解决: 122 [提交][状态][讨论版] 题目描述如下图所示的是一个由程序设计题目组成的ACM迷宫。迷宫的左上角是入口，右下角是出口。迷宫中每一个格子都有一个程序设计题目，挑战者要AC该题目后才能通过，大于0的数字表示AC该题目所需的最短时间。数字如果是0表示是陷阱，

2017-08-14 13:38:40 528

原创 2017"百度之星"程序设计大赛 - 初赛（B） 1001 Chess

車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A，如果有其他一个車B在它的上方（車B行号小于車A），那么

2017-08-13 16:05:07 264 1

原创 1442.排列第几大。（排列组合问题）

1442: 排列第几大时间限制: 1 Sec 内存限制: 128 MB 提交: 31 解决: 23 [提交][状态][讨论版] 题目描述对于一个数列S{1,2,3,4...n}，其全排列有n!种，如果按从小到大排序，则每一个排列都有唯一的大小，而它的大小也就是它的位置，现给n!中的一个排列，请求出其在全排列中的位置。如：S{1,2,3}有6个排列： 123 132 213

2017-08-10 16:50:54 358

原创 HNUST 1520: 压缩编码

1520: 压缩编码时间限制: 1 Sec 内存限制: 2 MB 提交: 104 解决: 51 [提交][状态][讨论版] 题目描述　　某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。　　因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。其方法是：对n(n>1)个连

2017-08-09 18:22:31 245

原创 HNUST 1522: 爱心苹果

题目描述 SpringWater喜欢ZN好久了，每天都想见到她，可是又找不到理由约她，辗转反侧数日，终于等来了平安夜的节日。喜极而泣的SpringWater飞奔到了水果店，想买一个苹果送她，这样就可以顺便见她一面了。店里有好大一堆苹果；据老板透露，这堆苹果里有一个爱心苹果；其它普通苹果都比这个爱心苹果轻，并且普通苹果的重量都相同！因为SpringWater总是给予ZN最好

2017-08-08 17:26:11 522

Sumtudou's blogs