ACM
ruruoran
这个作者很懒,什么都没留下…
展开
-
Uncle Hey
Problem DescriptionThe annual GaoDaoKuOI(GDKOI), an interesting programming contest, was held several weeks ago. Uncle Hey had been supposed to be a judge, but turned out to be a scheduler, which an原创 2014-08-26 11:24:23 · 408 阅读 · 0 评论 -
求和号
Problem Description在数学运算中经常要计算连续的和。例如:计算1+2+...+n,或者等比数列a+a^2+...+a^n。这些和式通常不能够逐项完全写出,使用省略号来辅助表示也不够简洁,所以我们使用求和号"∑"来表示这类连续的和。通常在"∑"的下方标自变量名称和初始值,在"∑"的上方标终止值,而在"∑"的右方写表达式。求和号"∑"也可以嵌套使用,例如:3 2∑ ∑原创 2014-07-15 17:04:03 · 966 阅读 · 0 评论 -
翻硬币
Problem DescriptionSheldon 被困于一个不同的次元中,并试图跳回原来的世界中,然而这个能让他回去的设备只有一台,而且只能让一个人用一次!被困在这个次元中的人不止一个,因而他们聚到了一起,试图通过比赛来判定谁是最优秀的,并让这个人回到原来的世界中。这个莫名其妙的世界里头充满了大量的硬币,因而他们准备采用单循环赛制用各种硬币问题来决胜负。Sheldon 的优势就在于他有一台原创 2014-08-18 10:19:01 · 404 阅读 · 0 评论 -
你准备好了吗?
Problem DescriptionIs this your first times participating in this kind of contest? I think most of you will answer “Yes”. So let’s do this problem as warm-up and check whether the PC^2 work properly原创 2014-07-22 16:57:12 · 404 阅读 · 0 评论 -
Single Round Match
Problem DescriptionAssociation for Couples Match (ACM) is a non-profit organization which is engaged in helping single people to find his/her other half. As November 11th is "Singles Day", on this d原创 2014-08-12 20:52:17 · 373 阅读 · 0 评论 -
H-index因子
Problem DescriptionPaper quality and quantity have long been used to measure a research's scientific productivity and scientific impact. Citation, which is the total times a paper has been cited, is原创 2014-07-23 15:23:46 · 668 阅读 · 0 评论 -
SZ斐波拉契数列
Problem DescriptionFibonacci sequence is familiar to you, right? Here comes the SZ Fibonacci sequence, with the property like the following formula.F(n)= a (n=1)F(n)= b (n=2)F(n)= F(n-1)+F(n-2原创 2014-07-16 09:42:44 · 466 阅读 · 0 评论 -
排序算法
Problem DescriptionOne of the fundamental problems of computer science is ordering a list of items. There're a plethora of solutions to this problem, known as sorting algorithms. Some sorting algori原创 2014-07-15 16:45:59 · 388 阅读 · 0 评论 -
求和
Problem Description求a+b的和Input输入有多组数据,每组数据只有1行为a和b。Output对于每组数据,输出a+b和。Sample Input1 25784937495784397385746286483 5784937495784397385746286483Sample Output3115698749915687947714原创 2014-08-18 10:23:54 · 356 阅读 · 0 评论 -
Yu Ji
Problem DescriptionYu Ji is very annoying because he always ask others to guess his boring riddles. He will find different guys to guess his riddle for everyday. Unfortunately, he finds you to take原创 2014-07-22 16:46:56 · 669 阅读 · 0 评论 -
软件工程
Problem DescriptionMerlin的软件工程老师Max布置了开发一个软件的大作业。由于这是一个大型软件,所以单靠Merlin一个人不可能在预订的时间内做完,必须与其他人合作。由于大家都要做这个作业,所以Merlin理所当然找他的同班同学,但是同班同学的能力是参差不齐的。全班都很明确,这个工程可以分为n个不同的部分,每个部分都是独立,并且每个人都有一定的能力完成其中的一个部分。M原创 2014-07-16 21:10:01 · 719 阅读 · 0 评论 -
取余运算
Problem Description输入b,p,k的值,求b^p mod k的值。 Input输入有多组数据,每组数据为一行三个数b,p,k,其中b,p,k*k为长整型数。 Output对于每组数据输出b^p mod k的值。 Sample Input 2 10 9Sample Output 2^10 mod 9=7原创 2014-08-13 08:58:14 · 554 阅读 · 0 评论 -
单词缩写
Problem Description我们经常用一串短的字母代替一些长的单词。如ACM是Association for Computing Machinery的缩写。现在你用取首字母的办法得到一串单词的缩写。取首字母的办法是指把每个单词的首字母取出来用大写字母表示,然后把这些大写字母拼起来。但是也有些情况是例外的:一些情况在产生缩写是会被忽略,这些特殊情况见下面的规则:1.常用的单词:原创 2014-08-26 11:04:58 · 934 阅读 · 0 评论 -
用归并排序求逆序数的个数
/** 题目的意思就是要求冒泡排序的交换次数。 所用的算法:用归并排序,求逆序数的个数。 ##这道题充分印证了,即使merge本身可能用的不多,但分冶的思想却是无所不在 **/ #include int left[250003], right[250003]; long long count; void转载 2014-10-05 09:24:40 · 635 阅读 · 0 评论