优化
飞翔的大胖兔子
这个作者很懒,什么都没留下…
展开
-
使用单调栈优化解题 POJ2559
POJ 2559 A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the figure on the ...原创 2018-09-19 21:15:31 · 210 阅读 · 0 评论 -
acm 2018北京网络赛D 80 Days 双端队列
题目4 : 80 Days 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 80 Days is an interesting game based on Jules Verne's science fiction "Around the World in Eighty Days". In this game, you have to manage the l...原创 2018-09-22 20:29:34 · 172 阅读 · 0 评论 -
acm 2018北京网络赛B题
这个题的题意就是给n n<=10个字符串,长度不超过8,但是n个字符串每一个都可以组成一个环,然后求这n个字符串的最长公共子序列 我的做法就是使用位运算遍历。(朱学长要打我....)就是每一位就是一个0 1,来遍历,这样就比for循环遍历快很多,然后分别使用map来存同时要避免在每个字符串中子串出现次数大于1,然后再用另一个map来存一下,最后在输出最后的map就可以了 #include...原创 2018-09-22 21:01:32 · 349 阅读 · 0 评论