题目背景 小明对英语一窍不通,令老师十分头疼。于是期末考试前夕,小明被逼着开始背单词…… 题目描述 老师给了小明一篇长度为N的英语文章,然后让小明背M个单词。为了确保小明不会在背单词时睡着,老师会向他提Q个问题,每次老师随机选择一个区间L..R,小明要回答在这段文字中他背过的单词总共出现过多少次。 ...
分类:
其他好文 时间:
2017-08-17 18:36:00
阅读次数:
215
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意:在一个N*N的网格中每个网格都有一些奶酪,小明从(0,0)出发拿奶酪吃。但是小明只能往比当前网格中奶酪量多的网格走,并且小明一次最多可以一下子走k不。问小明能拿到多少奶酪吃? 解题思路: ...
分类:
其他好文 时间:
2017-08-17 15:48:21
阅读次数:
129
Problem D: 乌龟棋 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 N 个格子,每个格子上一个分数(非负整数)。棋盘第 1 格是唯一 的起点,第 N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中 M 张爬行卡片,分成 4 ...
分类:
其他好文 时间:
2017-08-16 20:16:08
阅读次数:
159
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意:小明打完比赛回来补作业,N个作业每个作业有 名字,截止日期,完成所需时间 三个属性,如果完成时间>截止日期,就会被扣分,多一天扣一分。现在你帮他安排做作业计划。N < 15 解题思路:其 ...
分类:
其他好文 时间:
2017-08-14 21:19:36
阅读次数:
258
P1137 旅行计划 P1137 旅行计划 P1137 旅行计划 题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个 ...
分类:
其他好文 时间:
2017-08-14 10:10:57
阅读次数:
127
Description 作为老人的小明非常忧伤,因为他马上要被流放到本部去了,住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。 搬行李是个体力活,小明发现自己的行李太多啦,所以他决定去买很多个袋子来装走。到了超市的小明发现,不同大小的袋子居然价格一样???虽然买最大的自然最赚,但是小明是名远近 ...
分类:
其他好文 时间:
2017-08-14 10:07:47
阅读次数:
188
问题描述 小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个朋友,小明总是先将自己手中编号最小的蛋糕分给他,当这个朋友所分得蛋糕的重量不到k时,再继续将剩下的蛋糕 ...
分类:
其他好文 时间:
2017-08-12 00:35:18
阅读次数:
226
题目描述 给出起点和终点的坐标及接下来T个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。 如果无法偏移至终点,输出“-1”。 输入输出格式 输入格式: 第一行两个正整数x1,y1,表示小明所在位置。 第二行两个正整数x2,y2,表示小明想去的位置。 第三行一 ...
分类:
其他好文 时间:
2017-08-11 22:06:10
阅读次数:
152
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序: 做取出队头的值操作的时候,并不弹出当前队头。小明同学发现,这段程序恰好按顺序输出了1,2,3,...,n。现在小明想让你构造出原始的队列,你能做到吗?[注:原题样例第三行5有错,应该为3,以下已修正] 示例1 ...
分类:
其他好文 时间:
2017-08-11 17:25:14
阅读次数:
164