Divisors of the Divisors of An Integer
Divisors of the Divisors of An Integer链接：http://codeforces.com/gym/102040时限：3000ms 空间：1024MB题意：d(n) 是n 的约数个数sndd(n) 是n 约数的约数个数题目给了个n，要求sndd( n! )思路：质因数分解；若一个数 k=p1 ^ c1 p2 ^ c2 p3 ^ c3 + ......其约数
Stone game-2019icpc上海网络赛
题目链接: https://nanti.jisuanke.com/t/41420.题意：n个石头，每个石头有一个重量ai, 所有石头重量之和为S， 要求从中选一些石头，被选石头重量和为S', 满足S' >=S-S' 且 从S'中去掉任何一个石头，上式不成立，也就是选的石头的重量和刚好>=总重量的一半。问共有多少种选择方案。思路：设总重量为Sum, 所选石头质量和为S' , 所选石头中
Forest Program 2019CCPC秦皇岛F
Forest Program 2019CCPC秦皇岛F (hdu重现赛）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6736题意一个 n 个节点 m 条边的无向图，没有重边和自环，每条边被至多一个简单环覆盖，要求去掉一些边使剩余的连通部分都为树（即使图成为森林），问有多少种方案。思路每条边都有去掉和不去掉两个状态，但剩余部分不能有环设成环的边数分