2018 年 8月随笔档案 - Leozi

摘要：基本思路：已知两个字符串a和b。字符串a的字符有可能重复，字符串b中的字符不重复。编写一个算法，寻找字符串a的最短子字符串，使得该子字符串包含字符串b中的所有字符。这是一道典型的动态规划题，有点类似编程之美中最短... 阅读全文

posted @ 2018-08-31 22:39 Leozi 阅读(799) 评论(0) 推荐(0)

HDU-1257 最少拦截系统

摘要：时间限制 1000ms 空间限制 32768KB 题目：某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都... 阅读全文

posted @ 2018-08-31 13:49 Leozi 阅读(65) 评论(0) 推荐(0)

HDU-1176 免费馅饼

摘要：时间限制 1000ms 空间限制 32768KB 题目：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不... 阅读全文

posted @ 2018-08-30 23:35 Leozi 阅读(53) 评论(0) 推荐(0)

HDU-1114 Piggy-Bank

摘要：时间限制 1000ms 空间限制 32768KB 题目：Before ACM can do anything, a budget must be prepared and the necessary... 阅读全文

posted @ 2018-08-30 23:13 Leozi 阅读(83) 评论(0) 推荐(0)

摘要：时间限制 1000ms 空间限制 32768KB 题目：FatMouse has stored some cheese in a city. The city can be considered a... 阅读全文

posted @ 2018-08-30 22:53 Leozi 阅读(79) 评论(0) 推荐(0)

牛客OI-旅行青蛙

摘要：时间限制 1000ms 空间限制 262144K 题目：一只青蛙出去旅游，因为中国有一句古话说的好：“由简入奢易，由奢入俭难”，所以这只青蛙当看的当前景点比前面看过的景点差的时候，青蛙就... 阅读全文

posted @ 2018-08-30 00:00 Leozi 阅读(251) 评论(0) 推荐(0)

牛客小白月赛-鲲

摘要：时间限制 1000ms 空间限制 262144K 题目：北冥有鱼，其名为鲲，鲲之大，不知其几千里也。 ——《庄子·... 阅读全文

posted @ 2018-08-29 23:46 Leozi 阅读(173) 评论(0) 推荐(0)

HDU-1069 Monkey and Banana

摘要：Time limit 1000 ms Memory limit 32768 kB 题目：A group of researchers are designing an experiment to t... 阅读全文

posted @ 2018-08-27 18:21 Leozi 阅读(83) 评论(0) 推荐(0)

摘要：Time limit 1000ms Memory limit 32768kB 题目：A subsequence of a given sequence is the given sequence w... 阅读全文

posted @ 2018-08-23 22:30 Leozi 阅读(50) 评论(0) 推荐(0)

Willard Leozi