ACM_数论
关注
分享
扫一扫
文章平均质量分 73
楼上小宇
more AC, more happy!!!
展开
-
寒假集训3 c 求N个数中 取两个数的最大公约数 hdu 5207
题目链接Problem DescriptionPick two numbers ai,aj(i≠j) from a sequence to maximize the value of their greatest common divisor. InputMultiple test cases. In the first line there is an原创 2016-02-04 13:41:20 · 513 阅读 · 0 评论 -
寒假集训3 a 斐波拉契 大数相加
题目链接解析：主要还是简单大数相加#include#include#includeusing namespace std;#define ll long long#define MAX 205int f[MAX][MAX];//char f[MAX][MAX];char s[MAX];int main(){// freopen("E:\in原创 2016-02-01 21:09:24 · 447 阅读 · 0 评论 -
寒假集训2 B hdu 5272 关于二进制
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5272判断一个数中有多少组不连续的1，注意是组，即1101有2组，101也有两组主要通过移位运算判断#include #include #include#include#include#include#includeusing namesp原创 2016-01-14 19:50:08 · 444 阅读 · 0 评论 -
组合数学中的Turan定理 FOJ 月赛
原文链接Problem A 据说题目很水Accept: 113 Submit: 445Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionSunday最近对图论特别感兴趣，什么欧拉回路什么哈密顿回路，又是环又是树。在看完一本书后，他对自己特别有信心，便找到大牛牛犇犇原创 2015-11-15 18:37:15 · 1679 阅读 · 0 评论 -
BestCoder Round #43 HDU 5065 关于数字取余的问题
pog loves szh IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 459 Accepted Submission(s): 123Problem DescriptionPog and Szh原创 2015-06-07 23:31:10 · 534 阅读 · 0 评论 -
2015 百度之星1001搬家 组合问题
大搬家 Accepts: 1516 Submissions: 6288 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem Description近期B厂组织了一次大搬家，所有人都要按照指示换到指定的座位上原创 2015-05-27 21:48:59 · 636 阅读 · 0 评论 -
hdu 4704 费马小定理+快速幂
题目链接题意：给定一个数n 将其分解，Si 表示将n拆成i个数的方案数求sum( si ) 1分析：隔板原理， n个木棍，n-1个缝，分成1份则是C(n-1,0);分成2份则是C(n-1,1);分成3份则是C(n-1,2);...分成n份则是C(n-1,n-1);ans = sum( C(n-1原创 2015-05-22 12:08:28 · 499 阅读 · 0 评论