随笔分类 -  ACM

摘要：整数最优分解问题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 阅读全文

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

摘要：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: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:5000MSMemory Limit:65535KBSubmissions:157Accepted:19Description奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择a mod k号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。Input第一行是奶牛的个数n(1<=n<=5000)；第2到第n+1行是每头奶牛的编号Si(1<=Si<=1000000)。Output仅一行，是最少的床的数目。Sa 阅读全文

摘要：回文数Time Limit:1000MSMemory Limit:65535KBSubmissions:70Accepted:12Description一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数，虽然我们可以把它写成010，但是在本题中前导0是不允许的。 你的任务是求出第i小的回文数。例如第1,12,24大的回文数分别是1,33,151。Input输入只有一行，即i(1<=i<=2*10^9 阅读全文

摘要：Find DifferentTime Limit:2000MSMemory Limit:65535KBSubmissions:59Accepted:14DescriptionGive you n*2+1 numbers,in these numbers ,it have n pairs are the same.Please find out which number has no pair.InputIt has only one test case The first line input the number n(1 <= n <= 1000000). The second 阅读全文

摘要：Boastin' Red SocksTime Limit:1000MSMemory Limit:65535KBSubmissions:33Accepted:10DescriptionYou have a drawer that is full of two kinds of socks: red and black. You know that there are at least 2 socks, and not more than 50000. However, you do not know how many there actually are, nor do you know 阅读全文

摘要：Maximum SumTime Limit:1000MSMemory Limit:65535KBSubmissions:26Accepted:18Description给你一个NxN的阵列，请你找出有最大和的子区域（sub-rectangle）。一个区域的和指的是该区域中所有元素值的和。一个区域是指相连的任意大小的子阵列。例如，以下的二维阵列：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大和的子区域位于左下角，并且其和为15。如下所示：9 2-4 1-1 8Input只有一组测试数据，第一列有一个正整数N（N <= 100），代表此二维阵列大小为NxN。 从 阅读全文

摘要：BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 95853Accepted: 29477DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have period 阅读全文

摘要：奇妙的迷宫Time Limit:1000MSMemory Limit:65535KBSubmissions:6Accepted:1Description本题中你的任务是写一支可以画迷宫的程式，这个迷宫由Ａ－Ｚ,26个字母及*（星号）和空白字元组成。你的程序必须从input读入迷宫的信息，输入将包含数列字元，你的程序必须依照指示画出迷宫。迷宫的每一行都会借由一系列的数字和字元来表达，数字代表这个字元被使用多少次。如果数字超过一位数则这个字元重复出现的次数为每一位数相加的总和。Input在input中小写的"b"代表空白字元，惊叹号（!）以及换行都代表结束一列。 迷宫的行数并没 阅读全文

摘要：How many rounds of winning描述When douglasren came home,he reunioned with his classmates.So M students arrived at the scene. So long they did not see each other,they were very pleased.Then,they decided to play a card game to promote their feelings.At the beginning ,each player receives N cards.All the 阅读全文

摘要：取模Time Limit:1000MSMemory Limit:65535KBSubmissions:571Accepted:96Description给你三个数X(1<=X<=10^100)、Y(1<=Y<=10^8)、Z(1<=Z<=10^4),你能计算出X^Y%Z的值吗？Input输入三个如上所描述的数X、Y、Z。多组输入。Output输出X^Y%Z的值。Sample Input2 3 5 12345 2345 345 123456789123456789 19234321 2341Sample Output32401825【分析】 这里的用同余幂的思 阅读全文

摘要：Delete NumbersTime Limit:1000MSMemory Limit:65535KBSubmissions:156Accepted:21Description给定n 位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。 对于给定的正整数a，编程计算删去k个数字后得到的最小数。Input第1 行是1 个正整数a。第2 行是正整数k。Output计算出的最小数(输出无前导0)Sample Input1785434Sample Output13【分析】如果是1200 阅读全文

摘要：大整数乘法Time Limit:5000MSMemory Limit:65535KBSubmissions:1757Accepted:349Description在一些应用中，特别是现在的密码学中，常常需要用超过100位的整数来做乘法，以此来对数据加密。现在有两个小于等于100位的大整数a和b（位数相同），请写程序计算出这两个大整数乘积的结果。Input输入有三行第一行是大整数位数第一个大整数第二个大整数Output两个大整数的结果Sample Input1011111111111111111111Sample Output1234567900987654321# include<ios 阅读全文

摘要：约瑟夫环(Josephus)问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 例如：n = 9, k = 1, m = 5 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。解法一：用数组模拟#include<iostream>using namespace std;int main(){ int sign,n,m,i,Loop[100],Count; while(cin>>n> 阅读全文