2017年8月13日

2017"百度之星"程序设计大赛 - 初赛（B） 度度熊的交易计划 最小费用最大流求最大费用

摘要： /** 题目：度度熊的交易计划 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6118 题意：度度熊参与了喵哈哈村的商业大会，但是这次商业大会遇到了一个难题： 喵哈哈村以及周围的村庄可以看做是一共由n个片区，m条公路组成的地区。 由于生产能力的区别，第i个片区能够花费a[i]元生产1个商品，但是最多生产b[i]个。 同样的，由于每个片区的购买能力的区别... 阅读全文

posted @ 2017-08-13 19:58 hnust_accqx 阅读(123) 评论(0) 推荐(0) 编辑

hdu3613 Best Reward 扩展kmp or O(n)求最大回文子串

摘要： /** 题目：hdu3613 Best Reward 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3613 题意:有一个字符串，把他切成两部分。 如果这部分是回文串，那么他的值为所有字母的权值和。否则这部分值为0；这两部分的值和为该切法的权值。 求最大的切法的权值。 思路： 如果能够判断[0,i],[i,n-1]是一个回文串(0 #include ... 阅读全文

posted @ 2017-08-13 13:49 hnust_accqx 阅读(334) 评论(0) 推荐(0) 编辑

hdu4333 Revolving Digits 扩展kmp

摘要： /** 参考：http://blog.csdn.net/acdreamers/article/details/8313828 参考：http://www.61mon.com/index.php/archives/186/ 题目：hdu4333 Revolving Digits 链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 题意： 给定一个数... 阅读全文

posted @ 2017-08-13 10:56 hnust_accqx 阅读(135) 评论(0) 推荐(0) 编辑

导航