摘要：整数最优分解问题Time Limit:5000MSMemory Limit:65535KBSubmissions:100Accepted:26Description设n是一个正整数。现要求将n分解为若干个自然数的和，且使这些自然数的乘积最大。对于给定的正整数n，编程计算最优分解方案。Input第1行是正整数n。(n<10000)Output将计算出的最大乘积输出Sample Input10Sample Output36解析：这道题其实举几个例子就会很清晰了最优分解乘积：1~4的是自身；5->3*2=6;6->3*3=9;7->3*4=12;8->3*3*2=18; 阅读全文

摘要：搭帐篷说..Time Limit:1000MSMemory Limit:65535KBSubmissions:145Accepted:21Description青海玉树“4.14”地震发生后,灾民展开自救.因为物资紧缺，有些帐篷便被搭建成底座是三角形的四面体。而要最大限度的让灾民有遮风避雨之地，只能暂时按人数来平均支配空间.现只知道帐篷的棱长，想请你帮忙计算出这种帐篷的体积. 例如：Input多组输入，每组包含6个不大于1000的正整数，分别代表帐篷ABCD的六条棱AB，AC，AD，BC，BD，CD的长度.Output该帐篷的体积，精确到小数点后3位.Sample Input1 1 1 1 1 阅读全文

摘要：147Time Limit:1000MSMemory Limit:65535KBSubmissions:76Accepted:24Description春节刚刚过，大家都是怎么过的呢？对江鸟而言，当然每天都是在打麻将中度过，他特别喜欢所谓的“通挂”，什么147，258，369。只要是遇到上述牌，他就会很高兴。现在他提出一个问题：如果只利用数字1，4，7 组成一些数，那么你能很快求出第K(1<=K<=10000)大数吗？如前几个数将会是：1、4、7、11、14、、、Input输入一个如上所描述的整数K,(1<=K<=10000)，多组输入。Output输出需要的第K大数。 阅读全文

摘要：PipelineTime Limit:1000MSMemory Limit:65535KBSubmissions:1109Accepted:263Description某石油公司计划建造一条由东向西的主输油管道。该管道要穿过一个有n 口油井的油田。从每口油井都要有一条输油管道沿最短路经(或南或北)与主管道相连。如果给定n口油井的位置,即它们的x 坐标（东西向）和y 坐标（南北向）,应如何确定主管道的最优位置,即使各油井到主管道之间的输油管道长度总和最小的位置?证明可在线性时间内确定主管道的最优位置。 给定n 口油井的位置,编程计算各油井到主管道之间的输油管道最小长度总和。Input第1 行是油 阅读全文

摘要：Equal Sum PartitionsTime Limit:1000MSMemory Limit:65535KBSubmissions:111Accepted:45DescriptionAn equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such a way that each group has the same sum. For example, the sequence:2 5 1 3 3 阅读全文

摘要：魔兽争霸3之冰封王座Time Limit:1000MSMemory Limit:65535KBSubmissions:47Accepted:21Description魔兽争霸是游侠UFO最喜欢玩的游戏之一，某天下午游侠UFO在网上和某人厮杀，战争进入了胶着状态，如何把手上的资源有效地转化成战斗力成了困扰游侠UFO的一个问题。现在游侠UFO手上有一大笔钱V，而他所选的Undead族有N个兵种，是造一大堆食尸鬼还是一群冰龙呢？这是你需要帮助游侠UFO解决的问题。我们知道，每个兵种都有不同的造价和作战能力，假设第i个兵种造价为v[i]，作战能力为w[i]。显然为了能得到更高的获胜概率，我们需要在有限 阅读全文

摘要：拼音教学Time Limit:1000MSMemory Limit:65535KBSubmissions:76Accepted:16Description数钱啦~~~输入一个数字，小于999999999999，我们需要把他们转换为拼音，我们规定例如1234000567的念为“1十2亿3千4百万零5百6十7”具体见输入输出Input一个数字NOutput数字加拼音，见SAMPLE OUTPUTSample Input9999999999991234560001234000567Sample Output9qian9bai9shi9yi9qian9bai9shi9wan9qian9bai9shi9 阅读全文

摘要：初来乍到Time Limit:1000MSMemory Limit:65535KBSubmissions:201Accepted:72Description小李去埃及旅游，但是初来乍到的他不认识罗马数，所以请你将阿拉伯数n ( 0 < n <= 1000)改写为罗马数.InputN行数据，每行一个满足0 < n <= 1000的数；结束以EOF判断Output每行一个,见输出示例Sample Input1 10 35 99 400Sample Output1=I10=X35=XXXV99=XCIX400=CDHint基本数字:I:一 V:五 X:十 L:五十 C:一百 阅读全文

摘要：Piggy-BankTime Limit:1000MSMemory Limit:65535KBSubmissions:262Accepted:108DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some 阅读全文

摘要：Task SchedulingTime Limit:1000MSMemory Limit:65535KBSubmissions:156Accepted:35Description一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束，第2 个任务从时间1 开始执行至时间2 结束，…，第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下：(1) n 个单位时间任务的集合S={1,2,…,n}；(2) 任务i 阅读全文

摘要：特殊数Time Limit:1000MSMemory Limit:65535KBSubmissions:83Accepted:29Description特殊数就是这样一个数：这个数用到1到9这几个组成，每个数字刚好只出现一次。这个数的第一位能被1整除（废话），前两位能被2整除，前三位能被3整除......前N位能被N整除，整个数能被9整除。Inputn（1<=n <=9并且保证有特殊数存在），表示有几位Output此特殊数（最小的一个）Sample Input1Sample Output1解析：这也算是一道水题，就用简单的深搜即可得到结果，见如下代码：# include<st 阅读全文

摘要：排列的字典序问题Time Limit:2000MSMemory Limit:65535KBSubmissions:1128Accepted:162Descriptionn个元素{1,2,..., n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：0 1 2 3 4 5123 132 213 231 312 321任务：给定n 以及n 个元素{1,2,..., n }的一个排列，计算出这个排列的字典序值，以及按字典序排列的下一个排列。Input第1 行是元素个数n(n < 15)。 阅读全文

摘要：木材加工Time Limit:1000MSMemory Limit:65535KBSubmissions:222Accepted:63Description木材厂有一些原木，现在想把这些原木切割成一些长度相同的小段木头（并不是所有原木都一定要用完，可以有剩余），需要得到的小段的数目是给定的。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是cm。原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。Input第一行是两个正整数N和K(1 ≤ N ≤ 10000，1 ≤ K ≤ 10000)，N是原木的数目，K是需要得到的小段的数目。接下来 阅读全文

摘要：Blue JeansTime Limit:1000MSMemory Limit:65535KBSubmissions:91Accepted:46DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was populated. As an IBM research 阅读全文

摘要：统计数字Time Limit:1000MSMemory Limit:65535KBSubmissions:102Accepted:15Description一本书的页码是从自然数1开始顺序编码直到自然数n.书的页码按照通常习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字记数问题要求给定书的总页码n，计算出书的全部页码中分别用到多少次数字0,1…..9。Input输入只有一个数字书的全部页码n(这里1<=n<1000000000）Output从0到9依次输出这几个数字在页码中出现的次数，每个数字一行。Sample Input999Samp 阅读全文