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