随笔分类 - 算法_数学
摘要：B. Move and Turn（数学） 题意： 从原点出发走n步，只能上下左右四个方向，且除了第一步之外每次走都要做九十度的转弯。求最终可以到达的位置的个数 题解： 1 /* 2 当n为偶数时，可以看作水平走了 k = n/2 步，垂直方向也走了 k = n/2 步，水平方向上有 -k, -k +
阅读全文
摘要：struct Matrix { int mm[3][3]; Matrix() { memset(mm, 0, sizeof(mm)); } void init(){ for (int i = 0; i >= 1; } return res; } } ;
阅读全文
摘要：2818: Gcd Description 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 给定整数N，求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input
阅读全文
摘要：题意： 长度是n的线段上点的编号从1~n，每个点有一只蚂蚁蚂蚁的体重等于该点的编号，最初每只蚂蚁可以选择向右走或者向左走两只蚂蚁相遇时体重大的吃掉体重小的并且体重增加为两只的体重和，走到边界时掉头，问第k只蚂蚁活到最后的方案数。 Limits: • 1 ≤ T ≤ 100. • 1 ≤ K ≤ N.
阅读全文
摘要：2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，
阅读全文
摘要：1257: [CQOI2007]余数之和sum Description 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值，其中k mod i表示k除以i的余数。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3
阅读全文
摘要：C. Number Transformation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Petya li
阅读全文
摘要：参考： http://blog.csdn.net/qwb492859377/article/details/50654627 http://blog.csdn.net/acdreamers/article/details/8521134 http://blog.csdn.net/sr_1993082
阅读全文
摘要：UVA - 11181 题意： n个人去买东西，其中第i个人买东西的概率是p[i],最后只有r个人买了东西，求每个人实际买了东西的概率 代码：
阅读全文
摘要：UVA - 1262 题意： 有两个6*5 的大写字母组成的矩阵，需要找出满足条件的字典序第k小的密码：密码中每个字母在两个矩阵的对应的同一列中都出现过 代码：
阅读全文
摘要：UVA-1635 题意： 给定n个数a1,a2,a3.....an,依次求出相邻的两个数的和，最后成为一个数，问这个数模m的值与那些最初的数无关 例：a1,a2,a3, m=2 => a1+a2,a2+a3 => a1+2a2+a3 ,显然第二项无关。 代码：
阅读全文
摘要：UVA-10791 题意： 输入n （1<=n<2^31） 求至少两个正整数使得他们的lcm等于n并且他们的和最小，输出最小和 代码：
阅读全文
摘要：UVA-10375 题意 ： 输入p,q,r,s,求C(p,q)/C(r,s). p,q,r,s<=10000；结果不超过1e8 代码：
阅读全文
摘要：UVA-11582 题意： 求f[a^b]%n ,其中f是斐波那契数列，1<=n<=1000,0<=a,b<=2^64; 代码：
阅读全文
摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1034 Accepted Submission(s): 464 Probl
阅读全文
摘要：X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5974 Accepted Submission(s): 2053 Problem Des
阅读全文
摘要：Hello Kiki Problem Description One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and s
阅读全文
摘要：Chinese Rings Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 520 Pro
阅读全文
