摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4497 题目大意： 给出三个数的gcd和lcm，求出这三个数有多少种可能性 解题思路： 设lcm / gcd = (p1^r1)*(p2^r2)*(p3^r3)…(pm^rm) 设三个数为x, y, z 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3484 题目大意： 给出一系列等差数列，给出第一项和最后一项和公差 这些等差数列中每个数出现的次数只有一个是奇数，找出这个数，并求出其出现的次数 解题思路： 二分枚举这个数，但是只是二分这个数字的话，找不到二分的条件。 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-1759 题目大意： N个灯泡离地H_i，满足H1 = A ，Hi = (Hi-1 + Hi+1)/2 – 1，HN = B ，求最大B 解题思路： 如果二分B，会变成无从下手，发现如果求出H2，那么就可以之后的所有高度 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-3662 题目大意： 求一条路径从1到n使第k+1大的边最小。 解题思路： 二分答案mid，当原边权小于等于mid新边权为0，否则新边权为1. 求最短路，若小于等于k说明满足条件 注意：最开始的l必须是0，而不是这些边中 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4288 题目大意： 维护一个有序数列{An}，有三种操作： 1、添加一个元素。 2、删除一个元素。 3、求数列中下标%5 = 3的值的和 解题思路： 线段树不支持动态的添加，删除操作，所以本题用了离线处 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-2886 题目大意： N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人（如果他手上拿的数为正数，从他左边数A个，反之，从他右边数A个） 跳出来的人所得到的糖果数量和他跳出的顺序有关 所得的糖果数为 （假设他 阅读全文
摘要：
n对mod求模，它的值在0到mod-1之间，如果要求模整除的时候转化成mod可以用下面的式子： n = (n - 1 % mod + mod) % mod +1 这里先减一，模上mod再加一，这样如果是整除mod的话先减一模上之后就变成mod-1，最后+1就变成mod了 这里模mod的方法是先模mo 阅读全文
摘要：
打表出1-n的所有因子个数 模板一： 模板二： 阅读全文
摘要：
题目链接： https://cn.vjudge.net/problem/POJ-2828 题目大意： 插队的问题，每个案例给出n，代表有n个插队的，每个给出p,v，意思是代号为v的人插在了第p个人的后面，问最后的队伍的排列？ 解题思路： 如果从前往后递推，每次插入在前面的话，后面的人都需要往后移动， 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意： 一个h*w的公告牌，要在其上贴公告。 输入的是1*wi的w值，这些是公告的尺寸 接下来要满足的条件有：1、尽量往上，同一高度尽量靠左。2、求第n个广告所在的行数。3、没有合适的位置贴 阅读全文