09 2016 档案

Hdu OJ 5113 Black And White (2014ACM/ICPC亚洲区北京站) （搜索）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5113 题目大意：有k种颜色的方块，每种颜色有ai个， 现在有n*m的矩阵， 问这k种颜色的方块能否使任意两个相连的方块颜色不一样填满整个矩阵，如果可以输出任意一种。 解题思路：由于n，m在[1, 5]内 阅读全文
posted @ 2016-09-22 17:27 aiterator 阅读(348) 评论(0) 推荐(0) 编辑
Hdu OJ 5115 Dire Wolf (2014ACM/ICPC亚洲区北京站) (动态规划-区间dp）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5115 题目大意：前面有n头狼并列排成一排， 每一头狼都有两个属性--基础攻击力和buff加成， 每一头狼的攻击力等于他自身的基础攻击力加上旁边狼对他的buff加成。 现在你被这群狼围着了， 必须将这些狼 阅读全文
posted @ 2016-09-22 17:13 aiterator 阅读(272) 评论(0) 推荐(0) 编辑
Hdu OJ 5884-Sort （2016 ACM/ICPC Asia Regional Qingdao Online）（二分+优化哈夫曼）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5884 题目大意：有n个有序的序列，对于第i个序列有ai个元素。 现在有一个程序每次能够归并k个序列， 他的花费为k个序列中的总的元素数。现在想知道在花费不超过t的情况下存在的最小的k为多少？ 解题思路： 阅读全文
posted @ 2016-09-18 16:10 aiterator 阅读(235) 评论(0) 推荐(0) 编辑
POJ 2186-Popular Cows (图论-强联通分量Korasaju算法）
摘要：题目链接：http://poj.org/problem?id=2186 题目大意：有n头牛和m对关系， 每一对关系有两个数（a， b）代表a牛认为b牛是“受欢迎”的，且这种关系具有传递性， 如果a牛认为b牛“受欢迎”， b牛认为c牛“受欢迎”， 那么a牛也认为c牛“受欢迎”。 现在想知道有多少头牛受 阅读全文
posted @ 2016-09-18 00:01 aiterator 阅读(356) 评论(0) 推荐(0) 编辑
Light OJ 1025 - The Specials Menu（动态规划-区间dp）
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1025 题目大意：一串字符， 通过删除其中一些字符， 能够使这串字符变成回文串。 现在给你一串字符，问能够得到多少种不同的回文串； 注意：字符串"abba", 可以得到9串回文串， 阅读全文
posted @ 2016-09-15 18:43 aiterator 阅读(193) 评论(0) 推荐(0) 编辑
Light OJ 1019 - Brush (V)（图论-dijkstra）
摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1019 题目大意：Tanvir想从节点1的位置走到节点n的位置， 输出最短距离， 如果不存在输出"Impossible". 解题思路：dijkstra模版题 代码如下： 阅读全文
posted @ 2016-09-15 18:06 aiterator 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示