上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 83 下一页
摘要: 题意: 输入n个数字,求这些数字 所有全排列的和 (1<= n <= 12) 对于任意一个数字,其在每一位出现的次数是相同的 即所有数字的每一位相加的和是相同的。 因此可以等效为它们的平均数出现的次数,而出现的次数就是重复排列的组合数,最后再乘以n个1即可得到答案。比如一个序列是{1,1,2},那么 阅读全文
posted @ 2018-07-16 19:35 WTSRUVF 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题意: 求1~2^64-1之间所有的 至少是两个不同的正整数的幂的数 升序输出 一个数的合数次幂即为这样的数 找出1~2^64-1中所有数的合数次幂 用set存起来(既能防止重复 又能升序) 最后输出就好了 阅读全文
posted @ 2018-07-16 18:13 WTSRUVF 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 这题就是 LightOJ - 1236 解析去看这个把https://www.cnblogs.com/WTSRUVF/p/9185140.html 贴代码了; 阅读全文
posted @ 2018-07-16 16:12 WTSRUVF 阅读(305) 评论(0) 推荐(0) 编辑
摘要: m^k就是让m的每个质因子个数都增加了k倍 求m的质因子 在n!中增加了多少倍就好了,因为m^k 表示每一个质因子增加相同的倍数k 所以我们需要找到增加倍数最小的那个。。短板效应 其它质因子多增加的倍数都合并一下 就是n!的另一个因数了 其他的乘到一起 就是N了。。。 因为n!的很大。。但n!是从1 阅读全文
posted @ 2018-07-16 15:11 WTSRUVF 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 题意: 把K个不超过N的非负整数加起来,使它们的和为N,有多少种方法? 隔板法。。。不会的可以买一本高中数学知识清单。。。给高中班主任打个广告。。。。 隔板法分两种。。。一种是不存在空集 = C(n-1,m-1)。。。一种是存在空集 = C(n+m-1, m-1) 这题就是存在空集的解法。。。因为可 阅读全文
posted @ 2018-07-16 11:36 WTSRUVF 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 首先对于C不能整除A的状况肯定排除 然后得到B=C/A 然后取G=GCD(A,B) 如果G==1,那么此时B就是解 否则的话,就证明A,B,的最小公倍数肯定不是C,因为其最小公倍数是A*B/G 那么我们就去掉这个公因子,方法是A/G,B*G 即可消去两者公共的倍数,同时还可以保证A*B是一个定值 循 阅读全文
posted @ 2018-07-16 10:29 WTSRUVF 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 两个数的最小公倍数和最大公约数肯定是倍数关系 然后又让求使得a最小 因为 a = m * gcd 令m = 1 时 a取得最小 即gcd 则b = lcm 阅读全文
posted @ 2018-07-16 08:34 WTSRUVF 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意:一个城镇有n个路口,m条路。每条路单向,且路无环。现在派遣伞兵去巡逻所有路口,伞兵只能沿着路走,且每个伞兵经过的路口不重合。求最少派遣的伞兵数量。 建图之后的就转化成邮箱无环图的最小路径覆盖问题。注意伞兵经过的路口不重合,这很重要,否则需要用传递闭包(Floyd)来辅助建图。 最小路径覆盖覆盖 阅读全文
posted @ 2018-07-15 18:27 WTSRUVF 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 因为是路 所以 如果 1——3 2——3 3——4 3——5 则 1——4 1——5 2——4 2——5 都是是合法的 又因为机器人是可以相遇的 所以 我们把所有的点 分别放在左边和右边 去匹配 就能实现 路的连通性 连通的路一个机器人就能遍历所有的点 没有路的点需要一个一个的机器人去找。。。 注意 阅读全文
posted @ 2018-07-15 17:40 WTSRUVF 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 4383 Accepted Submission(s): 1602 Pro 阅读全文
posted @ 2018-07-15 16:59 WTSRUVF 阅读(577) 评论(0) 推荐(0) 编辑
上一页 1 ··· 68 69 70 71 72 73 74 75 76 ··· 83 下一页