2014年11月7日

POJ 3904 Sky Code

摘要： 题意：给定n个数ai, ai =2 的集合。先减掉gcd为各个素数的方案数目，然后再由这些素数组成一些因子，考虑gcd为这些因子的情况。最后总结起来就是，素数个数为奇数时，减去；素数个数为偶数时，加上。具体实现的时候只要对每个ai分解质因数，然后单独考虑他的素因子能组成哪些数，这样再计算。 1 #i... 阅读全文

posted @ 2014-11-07 21:12 rootial 阅读(197) 评论(0) 推荐(0) 编辑

POJ 1091 跳蚤 容斥原理

摘要： 分析：其实就是看能否有一组解x1，x2, x3, x4....xn+1,使得sum{xi*ai} = 1,也就是只要有任意一个集合{ai1,ai2,ai3, ...aik|gcd(ai1, ai2, ai3...aik) = 1} ,也就是要求gcd(a1, a2, a3...an+1) = 1.a... 阅读全文

posted @ 2014-11-07 21:06 rootial 阅读(175) 评论(0) 推荐(0) 编辑

POJ 3252 Round Numbers（数位dp）

摘要： 题意：给定区间[l,r]，l 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define pb push_back 8 #define mp make_pair 9 #define esp 1e-810 #define... 阅读全文

posted @ 2014-11-07 12:43 rootial 阅读(130) 评论(0) 推荐(0) 编辑

< 2025年4月 >
日 一 二 三 四 五 六
30 31 1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 1 2 3
4 5 6 7 8 9 10

导航

统计

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