摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3579 题目大意： 求的是一列数所有相互之间差值的序列的最中间的值是多少。 解题思路： 可以用二分套二分的方法求解第m大，和POJ-3685类似，这里的模板也差不多 枚举第m大x，判断小于等于x的数目是不是大于m，如果 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3685 题目大意： 给出一个N*N的矩阵A，A[i][j]的值等于i2 + 100000 ×i + j2 - 100000 × j + i × j，求这个矩阵中第M小的数 解题思路： 此处需要二分第M值，设为x，然后再 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-2976 题目大意： 给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大 解题思路： 扔掉k个球最大化平均值就是求取n-k个的最大化平均值 和POJ-3111类似 直接用最大化平均值模板 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3045 题目大意： 一群牛在叠罗汉； 每头牛都有一个重量W和力量值X； 在叠的时候每头牛都有一个风险值R； 要你求总的风险值中最大的那个风险值R’； 解题思路： 坑点：答案可能为负数！！！风险值为之前的牛重量 - 下一 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3104 题目大意： 有一些衣服，每件衣服有一定水量，有一个烘干机，每次可以烘一件衣服，每分钟可以烘掉k滴水。每件衣服每分钟可以自动蒸发掉一滴水，用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 解题思路： 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3273 题目大意： 给N个数，划分为M个块（不得打乱数顺序）。找到一个最好的划分方式，使得块的和的最大值 最小 解题思路： 首先是最大值最小 写出二分模板（需要确定上下界） 然后根据二分模板写chack函数 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2197 题目大意： 由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？答案mod2008.例如，100100不是本原串，因为他 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1852 题目大意： 求2008^n的所有因子和m对k取余，然后求2008^m对k取余。 解题思路： 首先将2008因式分解，2008 = 2^3 * 251 所以2008^n = 2^(3n) * 25 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2582 题目大意： 给出公式Gcd(n)=gcd(C[n][1],C[n][2],……,C[n][n-1])，让求f(n)= Gcd(3)+Gcd(4)+…+Gcd(i)+…+Gcd(n)。 解题思路： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1452 题目大意： 求2004^x次方的因子和mod29的值 解题思路： 首先2004 = 2 * 2 * 3 * 167 所以2004^x = 2^(2x) * 3 ^(x) * 167 ^ (x) 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/LightOJ-1028 题目大意： 一个十进制数1≤n≤1012，现在用base进制来表示，问有多少种表示方法使得最后一位上的数为0？ 等同于求出n有多少种约数，即n%base==0； 解题思路： 模板大法 注意：base进制 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1215 题目大意： 求N的因子和（不包括N本身） 解题思路： 模板传送门 阅读全文
摘要：
给定一数n，求n的因子数目和因子之和 上述求因子和式子等于 ∏{(piei+1 - 1) / (pi - 1)} (∏就是连乘) 模板： 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1492 题目大意： 给出一个数，因子只有2 3 5 7，求这个数的因子个数 解题思路： 直接求出指数即可 阅读全文