ACM_数论
文章平均质量分 92
ITAK
这个作者很懒,什么都没留下…
展开
-
Codeforces 711 E. ZS and The Birthday Paradox(数学)——Codeforces Round #369 (Div. 2)
[传送门](http://codeforces.com/contest/711/problem/E)E. ZS and The Birthday Paradoxtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder has r原创 2016-08-30 19:12:22 · 1382 阅读 · 0 评论 -
Codeforces 707 C. Pythagorean Triples(找规律)——Codeforces Round #368 (Div. 2)
传送门Katya studies in a fifth grade. Recently her class studied right triangles and thePythagorean theorem. It appeared, that there are triples of positive integers such that youcan construct a right tri原创 2016-08-21 10:15:01 · 1345 阅读 · 0 评论 -
51NOD 1491 黄金系统 && Codeforces 458 A. Golden System(斐波那契数列 + 找规律)
传送门 q = 5√+12q \ =\ \frac{\sqrt5+1} 2在黄金系统下面a0a1...ana_0a_1...a_n等于 ∑ni=0ai∗qn−i\sum_{i=0}^n a_i∗q^{n−i },其中ai a_i 是 00 或者 11。现在给出两个黄金系统下面的数字,请比较他们的大小。Input单组测试数据。第一行有一个字符串 aa 。第二行有一个字符串 bb 。他们都是非空串,可原创 2016-08-21 11:50:46 · 1328 阅读 · 0 评论 -
HDU 5810 Balls and Boxes(打表找规律)——2016 Multi-University Training Contest 7 1002
打表 找规律原创 2016-08-09 18:26:01 · 983 阅读 · 0 评论 -
FOJ有奖月赛-2016年8月 Problem A Daxia & Wzc's problem(找规律)
FOJ 有奖月赛 A题 找规律原创 2016-08-17 21:03:03 · 1563 阅读 · 0 评论 -
HDU 5778 abs(暴力枚举)——BestCoder Round #85 1003
传送门 absTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1474 Accepted Submission(s): 511Problem Description Given a number x, ask positive原创 2016-08-05 17:45:18 · 1027 阅读 · 0 评论 -
HDU 5750 Dertouzos(数论)
传送门 Problem Description A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not.Peter has tw原创 2016-07-26 11:58:49 · 930 阅读 · 0 评论 -
51NOD 1098 最小方差(基础数学)
传送门 若x1,x2,x3……xn的平均数为k。 则方差s^2 = 1/n * [(x1-k)^2+(x2-k)^2+…….+(xn-k)^2] 。 方差即偏离平方的均值,称为标准差或均方差,方差描述波动程度。 给出M个数,从中找出N个数,使这N个数方差最小。 Input 第1行:2个数M,N,(M > N, M <= 10000) 第2 - M + 1行:M个数的具体值(0 <= X原创 2016-07-05 19:59:16 · 3661 阅读 · 0 评论 -
HDU 5755 Gambler Bo(高斯消元裸题)——2016 Multi-University Training Contest 3
传送门 Gambler BoTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 326 Accepted Submission(s): 128Special JudgeProblem Description Gambler Bo原创 2016-07-27 13:04:56 · 1573 阅读 · 1 评论 -
51NOD 1127 最短的包含字符串
传送门给出一个字符串,求该字符串的一个子串S,S包含A-Z中的全部字母,并且S是所有符合条件的子串中最短的,输出S的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。 Input 第1行,1个字符串。字符串的长度 <= 100000。 Output 输出包含A-Z的最短子串长度。如果没有符合条件的子串,则输出No Solution。 Input示例 BVC原创 2016-07-06 20:40:29 · 1114 阅读 · 0 评论 -
51NOD 1267 4个数和为0(二分 + 排序)
传送门 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出”Yes”,否则输出”No”。 Input 第1行,1个数N,N为数组的长度(4 <= N <= 1000) 第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9) Output 如果可以选出4个数,使得他们的和为0,则输出”Yes”,否则输出”No”。 Input示例 5 -1原创 2016-07-07 20:27:55 · 3173 阅读 · 2 评论 -
HDU 5768 Lucky7(2016 Multi-University Training Contest 4 -1005)——中国剩余定理 + 容斥原理
[传送门](http://acm.hdu.edu.cn/showproblem.php?pid=5768)Lucky7Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 546 Accepted Submission(s): 204Prob原创 2016-07-29 13:08:52 · 1000 阅读 · 0 评论 -
51NOD 1276 岛屿的数量(脑洞 + 思维)
传送门 有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。 当海面高度为0时原创 2016-07-09 18:36:22 · 2096 阅读 · 0 评论 -
HDU 1695 GCD (莫比乌斯反演)
莫比乌斯反演入门原创 2016-08-16 10:48:17 · 1187 阅读 · 0 评论 -
51NOD 1632 B君的连通(推公式)——算法马拉松16
传送门 B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线,现假设每条交通线都有50%的概率被炸毁,B国希望知道在被炸毁之后,剩下联通块的个数的期望是多少?Input 一个数n(2<=n<=100000) 接下来n-1行,每行两个数x,y表示一条交通线。(1<=x,y<=n) 数据保证其交通系统构成一棵树。原创 2016-08-01 10:27:24 · 1668 阅读 · 0 评论 -
HDU 5793 A Boring Question(推公式+求逆元)——2016 Multi-University Training Contest 6 (1001)
传送门 A Boring QuestionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 114 Accepted Submission(s): 44Problem Description There are an equatio原创 2016-08-04 18:31:41 · 1162 阅读 · 0 评论 -
POJ 2947 Widget Factory(高斯消元解同余方程组)
传送门Widget FactoryTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 5663Accepted: 1961DescriptionThe widget factory produces several different kinds of widgets. Each widget is carefully built by原创 2016-09-12 11:14:20 · 1182 阅读 · 0 评论