摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6377 对这种题目感觉毫无办法,脑袋比较晕,这篇博客分析的很详细,大家可以参考:http://www.cnblogs.com/Just--Do--It/p/9460904.html 代码跟他的也差不多 阅读全文
posted @ 2018-08-13 22:09 琥琥笙威 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6376 当时自己的想法是将01字符串进行子串的记录,遇见1加入到数组,直到遇见下一个0,然后排序进行选最大的。然后发现了问题,头尾是剪一刀,中间的是剪两刀,怎么办呢?时间也很着急,没做出来。 可以使用背包 阅读全文
posted @ 2018-08-13 21:57 琥琥笙威 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6375 虽然数据结构里有双端队列,但是直接使用会造成内存溢出,在这里,使用list来模拟队列即可 代码如下: 阅读全文
posted @ 2018-08-13 00:01 琥琥笙威 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6374 解题的思路有两个,一个暴力求解,时间复杂度为N^3,另一种是将木棍从大到小排序,按照三个三个一起进行遍历,能够成三角形就是答案 下面是代码: #include<stdio.h> int main( 阅读全文
posted @ 2018-08-12 23:41 琥琥笙威 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目如下: The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors th 阅读全文
posted @ 2018-07-22 17:32 琥琥笙威 阅读(162) 评论(0) 推荐(0) 编辑