摘要： 题目链接：hdu 1028 Ignatius and the Princess III 题意：对于给定的n，问有多少种组成方式 思路：dp[i][j]，i表示要求的数，j表示组成i的最大值，最后答案是dp[i][i]。那么dp[i][j]=dp[i][j-1]+dp[i-j][i-j]，dp[i][ 阅读全文

摘要： 2016"百度之星" - 复赛（Astar Round3） 1003 拍照 思路：先把所有的线段在x轴上可观察到的位置求出来，起点和终点对应数组a里的x,y，排序后从坐标最小开始枚举。如果遇到起点标志，就加一（说明从这个位置开始可以看见）；结束点标志减一（说明从这个位置开始不可见）。还有一个值得注意 阅读全文

摘要： 大神详解 下面是我做到的两个题目： hdu5701中位数计数 题意：求某个数作为中位数，满足的连续区间有多少个 思路：对于任意一位数，首先将所有的数都和这个数比较，小的置为-1，大的置为1，相等置为0；那么以这个数为中心，向左向右求和，那么答案 ans=suml[0]+sumr[0]+suml[0] 阅读全文

摘要： 题目链接：hdu 5695 Gym Class 题目意思：每个同学会找出包括自己在内的前方所有同学的最小ID，作为自己评价这堂课的分，最后的排队结果可以使得所有同学的评价分数和最大 思路：贪心的策略是尽量把id大的放在前面，拓扑排序是为了挑出没有排队限制的且数目尽可能大的id放在前面 阅读全文

摘要： 题目链接：hdu 5691 Sitting in Line 题目大意：中文就略了吧 思路：按照状压dp思想，罗列0-（1<<16-1）状态（i），只不过这里的状态是指选中的人按顺序排列；然后枚举可以排在最后的人(j)。对于特殊情况的处理，如果只有一个人，结果为0；如果最后一个人在i的状态下顺序排列的 阅读全文

摘要： 题目链接: hdu 5677 ztr loves substring 官方题解： //这部分是错的（首先，对于每一个串i跑一次manancher，令g[i][j]=p[j]-1g[i][j]=p[j]−1 这样，g就存储了所有的回文子串的长度 为了方便，把g降到一维表示） 首先，因为字符串长度较小， 阅读全文

摘要： 题目链接：hdu 5667 Sequence 思路：因为fn均为a的幂，所以： 这样我们就可以利用快速幂来计算了 注意： 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5652 题目大意：n*m的矩阵上，0为平原，1为山。q个询问，第i个询问给定坐标xi,yi，表示i年后这里的平原上会长出山。问第几年以后印度和中国交流会被阻碍 思路：（官方题解）这是一个连通性的问题。你会 阅读全文

摘要： 题目链接：HDU 5627 Clarke and MST 题意：n个点，m条边，从中选n-1条边构成一棵生成树，生成树的总值为边权值相与所得结果 官方思路：按位贪心，然后判断该位为1的所有边是否能构成一棵生成树，具体的看代码吧 其实这个题目是bc#73 hdu 5631复杂版，不过 5631 Rik 阅读全文

摘要： hdu 1695http://acm.hdu.edu.cn/showproblem.php?pid=1695思路：gcd(x,y)==k等价于gcd(x/k,y/k)==1.。。。那么也就是求1~x/k与1~y/k两区间内互斥的对数有多少。那么1-x/k之间的可以通过欧拉函数求得，而x/k-y/k之... 阅读全文