随笔分类 - ACM之数学
0.1.1 概率
0.1.2 代数
0.1.3 组合
0.1.4 博弈
0.1.5 数论
0.1.6 分析
摘要：题目： 题意： 一共n种不同的礼券，每次得到每种礼券的概率相同。求期望多少次可以得到所有n种礼券。结果以带分数形式输出。1<= n <=33. 思路： 假设当前已经得到k种，获得新的一种的概率是(n-k)/n，则对应期望是n/(n-k)。求和得到步数期望是n/n+n/(n-1)+...+n/1=n*
阅读全文
摘要：一堆钱币，A和B轮流取（A先手），一次取1~3个，最后一个拿完的人输。问，谁赢？ 例子： 思路：认真分析下（或者把前10个都分析下），就会发现，4是个敏感的数字。当n=4k+1时，A每次拿x个，B都拿4-x个，最后一个一定是A拿，故而A输；当n=4k+2时，A第一次拿1个，后面与第一种情况相同，不论
阅读全文
摘要：1.判断一个数是否为素数的普通方法复杂度 O(√n) 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 bool prime(int x); 8 9 int main(){10 //freopen("E:\...
阅读全文
摘要：http://codeforces.com/problemset/problem/478/BB. Random Teamsnparticipants of the competition were split intomteams in some manner so that each team h...
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2516 取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(
阅读全文
摘要：http://poj.org/problem?id=1067 取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36753 Accepted: 12446 Description 有两堆石子，数量任意，可以不同。游戏开始
阅读全文
摘要：http://acm.uestc.edu.cn/#/contest/show/54H - Hug the princessTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitSta...
阅读全文
摘要：http://acm.uestc.edu.cn/#/problem/show/793A Linear Algebra ProblemTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Subm...
阅读全文
摘要：1.gcd： 2.中国剩余定理： 题目：学生A依次给n个整数a[]，学生B相应给n个正整数m[]且两两互素，老师提出问题：有一正整数ans，对于每一对数，都有：(ans-a[i])mod m[i]=0.求此数最小为多少。 输入样例： 实现代码： 1 #include <fstream> 2 #inc
阅读全文
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=743复杂度时间限制：1000ms | 内存限制：65535KB难度：3描述for(i=1;i 2 #include 3 #include 4 #include 5 6 using namesp...
阅读全文
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=1076方案数量时间限制：1000ms | 内存限制：65535KB难度：2描述给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规定每次只能向上或者向右走，问从左下角走到右上角，一...
阅读全文
