03 2016 档案

摘要:1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 int main() 13 { 14 string s[10]; 15 //scanf... 阅读全文
posted @ 2016-03-18 22:41 海无泪 阅读(119) 评论(0) 推荐(1) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1398 题目大意:条件:有无限个1^2, 2^2, 3^2, 4^2......17^2 输入:n 输出:由条件有多少种组成方法使和为n 阅读全文
posted @ 2016-03-13 19:15 海无泪 阅读(205) 评论(0) 推荐(1) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059 题目大意:价值为1, 2, 3, 4, 5 , 6 的大理石以及分别有x1, x2, x3, x4, x5, x6个,问两个人是否能平分这些大理石, 要求价值相等? 阅读全文
posted @ 2016-03-13 19:01 海无泪 阅读(177) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://codeforces.com/problemset/problem/632/D 题目大意:给你n个数,找出最多的数使他们都能被x (x<=m) 整除 阅读全文
posted @ 2016-03-03 21:02 海无泪 阅读(403) 评论(0) 推荐(0) 编辑
摘要:先介绍什么叫做欧几里德算法 有两个数 a b,现在,我们要求 a b 的最大公约数,怎么求?枚举他们的因子?不现实,当 a b 很大的时候,枚举显得那么的naïve ,那怎么做? 欧几里德有个十分又用的定理: gcd(a, b) = gcd(b , a%b) ,这样,我们就可以在几乎是 log 的时 阅读全文
posted @ 2016-03-01 20:24 海无泪 阅读(149) 评论(0) 推荐(1) 编辑
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=3037 卢卡斯定理: 设a[x] 为x的阶乘x! res = a[a % p] * (a[b % p] * a[(a - b) % p], p -2) % p; //1-1 lukasi(a, b, p) = lu 阅读全文
posted @ 2016-03-01 20:21 海无泪 阅读(112) 评论(0) 推荐(0) 编辑

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