2017 年 8月 19 日随笔档案 - ystraw

2017年8月19日

摘要：蚂蚁的难题(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：3 下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬阅读全文

posted @ 2017-08-19 20:23 ystraw 阅读(167) 评论(0) 推荐(0)

11-st跳舞消耗体力最少

摘要： /* 炫舞家 ST 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 ST是一个酷爱炫舞的玩家。TA很喜欢玩QQ炫舞，因此TA也爱屋及乌的喜欢玩跳舞机（Dance Dance Revolution，DDR）。但是TA每天还要努力的学习，因此TA希望每次都保存最多的体力来学习。阅读全文

posted @ 2017-08-19 20:17 ystraw 阅读(298) 评论(0) 推荐(0)

10-能不能组成m

摘要： /* 找数达人时间限制：1000 ms | 内存限制：65535 KB 难度：2描述小明最近做出了一道题：如何在一组数中寻找三个数,这三个数的和等于一给出的定值m，洋洋得意。于是小华不乐意了，小华说，你能找找在一组数字中是否有n个数, 使得这n个数的和等于一给定的定值m吗？ 1.0 < 数字大小阅读全文

posted @ 2017-08-19 20:15 ystraw 阅读(131) 评论(0) 推荐(0)

9-合并石子

摘要： /* 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB 难度：3描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有阅读全文

posted @ 2017-08-19 20:14 ystraw 阅读(168) 评论(0) 推荐(0)

8-组成n的1的个数

摘要： /* ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 阅读全文

posted @ 2017-08-19 20:11 ystraw 阅读(183) 评论(0) 推荐(0)

7-掉馅饼（数组dp）

摘要： /* 免费馅饼时间限制：1000 ms | 内存限制：65535 KB 难度：3描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，阅读全文

posted @ 2017-08-19 20:10 ystraw 阅读(194) 评论(0) 推荐(0)