天道酬勤007

摘要： /** 题目：C - Aladdin and the Flying Carpet 链接：https://vjudge.net/contest/154246#problem/C 题意：有多少种长方形满足面积为a，且最短边>=b；长方形边长为整数，且一定不可以是正方形。 思路：求出a的素因子以及每个素因子的个数，然后搜索所有满足条件的方法数。 其实可以求出所有 using namespace std... 阅读全文

摘要： /** 题目：Problem H. The Fence 链接：https://vjudge.net/problem/Gym-101090H 题意：给定一个字符串，只有0或者1； 问：假如两个不同的1之间的0,1数量是k的倍数（包括0倍）则输出这两个1的位置； 思路：%k；直到遇到两个相同的余数，说明之间的01数量为k的倍数。 */ #include using namespace std; ty... 阅读全文

摘要： /** 题目：D - No Need 链接：http://arc070.contest.atcoder.jp/tasks/arc070_b 题意：给出N个数，从中选出一个子集，若子集和大于等于K，则这是一个Good子集，现在要求这N个数里无用数的个数。 无用数的定义是：在这个数所属的所有Good子集中，如果把这个数删去后原子集仍然是一个Good子集，它就是一个无用数 思路：关键点是存在单调性，... 阅读全文

摘要： /** 题目：Solve Equation 链接：http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1643 //最终来源neu oj 2014新生选拔赛题 题意：给定两个数的和以及他们的最小公倍数，求这两个数。 思路： x+y=A lcm(x,y)=B => x*y/gcd(x,y)=B 要把这两个公式联立，那么必须消掉gcd； 设：d ... 阅读全文

摘要： 欧拉函数 ：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。完全余数集合：定义小于 n 且和 n 互质的数构成的集合为 Zn ，称呼这个集合为 n 的完全余数集合。 显然 |Zn| ＝φ(n) 。有关性质：对 阅读全文

摘要： /** 题目：A - Bi-shoe and Phi-shoe 链接：https://vjudge.net/contest/154246#problem/A 题意：每一个数都有一个得分，它的得分就是，假定这个数为n，那么=xi这个数。 求n个数xi对应找出来的yi的和。 思路： 第一种做法 递推求出欧拉函数数组，然后特殊处理1的值设定为0； 然后对要求的n个数排序，从小到大找一个满足条件的yi,... 阅读全文

摘要： /** 题目：H - Power of Integer 链接：https://vjudge.net/contest/152887#problem/H 题意：给出区间[a, b]，问你区间[a, b]所有数的幂的和是多少，定义一个 数的幂是这样的：对于一个数y,存在一个最小的数x,有一个最大的k，使得 阅读全文

摘要： Corn Fields2015-11-2513:42:33Time Limit:2000MSMemory Limit:65536KTotal Submissions:10658Accepted:5602DescriptionFarmer John has purchased a lush new r... 阅读全文

摘要： /** 链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34398 UVA - 11584 划分字符串的回文串子串； 简单dp 题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成 阅读全文

摘要： LianLianKanTime Limit: 2000/1000 MS (Java/Others)Memory Limit:32768/32768K (Java/Others)Total Submission(s): 3681Accepted Submission(s): 1101Problem D... 阅读全文