04 2017 档案

Split Divisibilities (Project Euler 598)
摘要：题目大意： 求将100! 拆成a∗b的方案数,其中a<=b并且它们的约数个数一样多。 思路： 先将100!质因数分解, 结果如图： 首先想到一个暴力DP, dp[i][j][k]表示考虑完前i个质数, 目前a有j个约数,b有k个约数的方案数。 用map保存状态。 答案就是sum(dp 阅读全文
posted @ 2017-04-26 13:32 lzw4896s 阅读(437) 评论(0) 推荐(0) 编辑
Problem 500!!! (Project Euler 500)
摘要：题目大意：求出最小的正整数,它的约数有2500500个。 思路：考虑将一个数质因数分解,如果它的约数有2500500个, 那么每个质因子的指数一定是2k−1这样的形式。 如果把质因子p的指数从2k−1增大到2k+1−1 那么相当于在原数的基础上乘以$p^ 阅读全文
posted @ 2017-04-26 09:33 lzw4896s 阅读(308) 评论(0) 推荐(0) 编辑
Large repunit factors (Project Euler 132)
摘要：题目大意： 求出 大数111111.....1 (1e9个1) 前40个质因子的和。 思路：可以把原来的数表示成10k−19 其中k=109 如果一个质数p 满足 p∣10k−19 这等价于 $9p\mid\ 10^k - 1 阅读全文
posted @ 2017-04-26 09:08 lzw4896s 阅读(224) 评论(0) 推荐(0) 编辑
有向图 加最少的边 成为强连通分量的证明 poj 1236 hdu 2767
摘要：poj 1236： 题目大意：给出一个有向图, 任务一： 求最少的点,使得从这些点出发可以遍历整张图 任务二： 求最少加多少边 使整个图变成一个强连通分量。 首先任务一很好做, 只要缩点 之后 求 入度为0的点 的个数就好了。 因为 缩点后无环，任何一个 入度不为0的点, 沿着入边 倒着走回去一定可 阅读全文
posted @ 2017-04-21 19:58 lzw4896s 阅读(564) 评论(0) 推荐(1) 编辑
ZJU 17th 校赛
摘要：第一次参加校赛,和小伙伴们拿了7个气球,还是挺开心的。 简单记个流水账吧。 A：判断出INF的情况后 暴力模拟即可。 INF的情况有x=1 || y=1 || (x==2 && y==2 && (a>=2 || b>=2) ) 最后一种情况没考虑到,WA了一发,在zjl的提醒下AC。 B：枚举连哪条 阅读全文
posted @ 2017-04-12 23:00 lzw4896s 阅读(181) 评论(0) 推荐(0) 编辑
2015-2016ACM-ICPC NEER northern-subregional-contest C Concatenation
摘要：可以在这里提交： http://codeforces.com/gym/100801 题目大意： 给出两个由小写字母组成的字符串S,T,从S中取一个非空前缀,从T中取一个非空后缀,拼接成一个新的字符串。 问这样能得到多少本质不同的新字符串。 |S|,|T|<=1e5 题解： 考虑拼接得到的一个串X,用 阅读全文
posted @ 2017-04-06 15:36 lzw4896s 阅读(264) 评论(0) 推荐(0) 编辑
BestCoder Round #93 ABC
摘要：A: 题目大意： 将数组划分成最少的段,每段的数两两不同。 题解：直接用一个map记录一个数是否出现过,贪心的每次取最多个数就好。 B： 题目大意： 给出一个0-9组成的字符串,问能否删掉K个数字,使得最后形成的数没有前导零且能被3整除。 题解： 最后会留下N-K个数,枚举第一个数的位置,然后问题就 阅读全文
posted @ 2017-04-04 19:05 lzw4896s 阅读(238) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示