ystraw - 博客园

2017年8月25日

摘要： /* See LCS again时间限制：1000 ms | 内存限制：65535 KB难度：3描述 There are A, B two sequences, the number of elements in the sequence is n、m; Each element in the se 阅读全文

posted @ 2017-08-25 20:59 ystraw 阅读(397) 评论(0) 推荐(0)

13- 整数划分插入乘号积最大（四）

摘要： /* 整数划分（四）时间限制：1000 ms | 内存限制：65535 KB难度：3描述暑假来了，hrdv 又要留学校在参加ACM集训了，集训的生活非常Happy（ps：你懂得），可是他最近遇到了一个难题，让他百思不得其解，他非常郁闷。。亲爱的你能帮帮他吗？问题是我们经常见到的整数划分，给出两个阅读全文

posted @ 2017-08-25 20:57 ystraw 阅读(561) 评论(0) 推荐(0)

13-取石子（博弈）

摘要： /* 取石子题目内容：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最阅读全文

posted @ 2017-08-25 13:14 ystraw 阅读(278) 评论(0) 推荐(0)

2017年8月23日

1-最简分数

摘要： /* 1062. 最简分数(20) 一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/M的格式给出两个正分数阅读全文

posted @ 2017-08-23 22:31 ystraw 阅读(463) 评论(0) 推荐(0)

2017年8月19日

12-蚂蚁难题二

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

posted @ 2017-08-19 20:23 ystraw 阅读(166) 评论(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 阅读(297) 评论(0) 推荐(0)

10-能不能组成m

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

posted @ 2017-08-19 20:15 ystraw 阅读(130) 评论(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)