上一页 1 2 3 4 5 6 7 ··· 20 下一页
摘要: 先附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5692 Problem Description 百度科技园内有n个零食机,零食机之间通过n−1条路相互连通。每个零食机都有一个值v,表示为小度熊提供零食的价值。由于零食被频繁的消耗和补充,零食机的价 阅读全文
posted @ 2016-06-01 18:03 xing-xing 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5695 Problem Description 众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始 阅读全文
posted @ 2016-05-31 17:18 xing-xing 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5691 Problem Description 度度熊是他同时代中最伟大的数学家,一切数字都要听命于他。现在,又到了度度熊和他的数字仆人们玩排排坐游戏的时候了。游戏的规则十分简单,参与游戏的N个整数将 阅读全文
posted @ 2016-05-30 17:55 xing-xing 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 附上题目链接:http://poj.org/problem?id=3680 题意大概是这样, 给你n个开区间, 每个开区间有一些权重, 现在从这些开区间里面选择一些区间, 使得每个点不被覆盖超过k次, 问你所能得到的最大权重是多少? 题目分析见挑战p247, 这里我们附上另一份题解: 阅读全文
posted @ 2016-05-13 18:01 xing-xing 阅读(1041) 评论(0) 推荐(0) 编辑
摘要: 附上这道题的链接:http://poj.org/problem?id=1769 题目的意思是有一个装置可以输出n个数的最大值, 这个装置由m个排序器组成, 每个排序器可以将这n个数从s 到 t的数按照从小到大的顺序排列, 有一个人发现将m个排序器中的一些排序器去掉仍然不影响功能, 现在问你最少需要多 阅读全文
posted @ 2016-05-12 21:37 xing-xing 阅读(723) 评论(0) 推荐(0) 编辑
摘要: 附上题目链接:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=694&pid=1003 问题描述 输入描述 输出描述 输入样例 阅读全文
posted @ 2016-05-06 21:44 xing-xing 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 附上题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5677 问题描述 输入描述 输出描述 首先,对于每一个串i跑一次manancher,令g[i][j]=p[j]-1g[i][j]=p[j]−1 这样,g就存储了所有的回文子串的长度 为了方便,把g降 阅读全文
posted @ 2016-05-04 21:28 xing-xing 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 附上题目链接: http://poj.org/problem?id=2104 很经典的一道主席树题, 题意是查询区间的第k大, http://blog.csdn.net/famousdt/article/details/7064866 这个博主讲的相当赞, 这里附上他的原话: 建树的过程比较简单,对 阅读全文
posted @ 2016-05-04 21:22 xing-xing 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 使用的时候应该注意s的下标从1开始。 阅读全文
posted @ 2016-05-03 23:13 xing-xing 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 附上题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068 这个题的意思是给你一个串, 求这个串中的最长的回文串的长度, 直接裸manacher即可。 代码如下: 阅读全文
posted @ 2016-05-03 23:12 xing-xing 阅读(132) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 20 下一页