随笔分类 - 模板
摘要:Cow SortingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6770 Accepted: 2644DescriptionFarmer John's N (1 ≤ N ≤ 10,000) co...
阅读全文
摘要:Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8111 Accepted Sub...
阅读全文
摘要:B-number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4096 Accepted Sub...
阅读全文
摘要:Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 12923 Accepted Submi...
阅读全文
摘要:1467: Pku3243 clever Y Time Limit: 4 Sec Memory Limit: 64 MB Submit: 213 Solved: 115 [Submit][Status][Discuss] Description 小Y发现,数学中有一个很有趣的式子: X^Y mod
阅读全文
摘要:3239: Discrete LoggingTime Limit: 1 Sec Memory Limit: 128 MB Submit: 395 Solved: 252 [Submit][Status][Discuss] DescriptionGiven a pr...
阅读全文
摘要:1)有解的条件:p为质数且gcd(a,p)=1 2) akmodp≡ak(mod p) ak−mp≡ak(modp) akamp≡ak(modp) 即使(ap)m≡1 (mod p) 由费马小定理知当p为质数且(a,p)=1时ap≡1 (mod p) 推出p为质数且(a,p)=1这个条件,并证明结论
阅读全文
摘要:Problem 2020 组合 Accept: 866 Submit: 2055 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) =
阅读全文
摘要:1013: [JSOI2008]球形空间产生器sphere Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4013 Solved: 2119 [Submit][Status][Discuss] Description 有一个球形空间产生器能够在n维空间
阅读全文
摘要:[转:http://www.cnblogs.com/pegasus/archive/2011/07/31/2123195.html] 高斯消元法(Gaussian elimination)是求解线性方阵组的一种算法,它也可用来求矩阵的秩,以及求可逆方阵的逆矩阵。它通过逐步消除未知数来将原始线性系统转
阅读全文
摘要:P1055奶牛浴场Accepted [动态规划][WinterCamp2002] 描述 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不
阅读全文
摘要:1031: [JSOI2007]字符加密CipherTime Limit: 10 Sec Memory Limit: 162 MB Submit: 5485 Solved: 2266 [Submit][Status][Discuss] Description 喜...
阅读全文
摘要:计数排序 [计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。] 算法思想 计数排序对输入的数据有附加的限制条件: 1、输入的线性表的元素属于
阅读全文
摘要:1159 最大全0子矩阵 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 在一个0,1方阵中找出其中最大的全0子矩阵,所谓最大是指O的个数最多。输入描述 Input Description 输...
阅读全文
摘要:Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12134 Accepted: 3376 Case Time Limit: 1000MS Special Judge Description Bill is de
阅读全文
摘要:2306 晨跑 2009年省队选拔赛山东 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等等,不过到目前为止,他坚持下来的只有晨跑。现在给出一张学
阅读全文
摘要:Time Limit: 10 Sec Memory Limit: 128 MB Submit: 524 Solved: 284 [Submit][Status][Discuss] Description 滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜
阅读全文