南邮acm
靖-Drei
这个作者很懒,什么都没留下…
展开
-
1133搜索(三)
题目Description给定整数序列,查询多个整数是否存在。Input输入多行:l 第1行给出整数序列大小n,查询次数m(待查询的整数可以重复), 1≤n≤100000,1≤m≤100000l 第2行给出整数序列,每个整数绝对值不超1000000l m行,每1行给出指定整数Output对于每个测试用例:l 输出m行,每1行给出一个查询结果原创 2015-07-12 22:11:12 · 539 阅读 · 0 评论 -
1139_My Summary
My SummaryDescription I have a dream that one day in the foyer of the ACM/ICPC World Finals Contest , I could solve all the problems and be the champion . But things always went beyond my mind , we ju原创 2015-07-13 16:24:56 · 963 阅读 · 0 评论 -
1150_整除的尾数
整数的尾数比赛描述一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?输入输入数据有若干组,每组数据包含二个整数a,b,若遇到0 0则处理结束。输出对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。样例输入200 40 1992 95 0 0样例输出00 40 80 15#i原创 2015-07-13 17:49:02 · 543 阅读 · 0 评论 -
1162_奇偶求值
奇偶求值原创 2015-07-13 21:31:14 · 456 阅读 · 0 评论 -
1153_Ray数
Ray数DescriptionRay从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Ray非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Ray数。但是要判断这样的原创 2015-07-13 20:26:58 · 705 阅读 · 0 评论 -
1164_上班路线
路线规划原创 2015-07-13 22:08:10 · 553 阅读 · 0 评论 -
1161_飞弹
飞弹比赛描述飞弹能够沿固定方向摧毁高度递减的目标。现在已知一直线上从左到右各个目标的高度。需要你求出飞弹最多能够摧毁多少目标。飞弹自最左端发射,起始高度任意,从左至右摧毁目标。输入第一行是一个正整数n(1<=n<=1000)代表直线上目标的个数。接下来是n行,每行一个整数hi(1<=hi<=100000),代表第i个目标的高度。输出一次性最多摧毁的目标数量。样例输入3 1 3 2原创 2015-07-13 21:12:34 · 505 阅读 · 0 评论 -
1181_字符排序
字符排序原创 2015-07-14 08:52:20 · 803 阅读 · 0 评论 -
1182_IP地址转换
IP地址转换原创 2015-07-14 10:37:40 · 539 阅读 · 0 评论 -
1176_高斯求和
高斯求和原创 2015-07-13 22:20:26 · 2200 阅读 · 0 评论 -
1154_Give you a Bag
Give you a Bag原创 2015-07-17 11:17:09 · 362 阅读 · 0 评论 -
Couple Number
任何一个整数N都能表示成另外两个整数a和b的平方差吗原创 2015-07-17 11:31:13 · 890 阅读 · 0 评论 -
Trans
路线规划原创 2015-07-17 11:22:18 · 467 阅读 · 0 评论 -
1191_学术研讨会问题
学术研讨会问题原创 2015-07-17 10:33:38 · 426 阅读 · 0 评论 -
1207_众数问题
众数问题原创 2015-07-17 10:40:57 · 541 阅读 · 0 评论 -
1193_分配座位问题
分配座位问题原创 2015-07-17 10:36:56 · 701 阅读 · 0 评论 -
2006_Assassins
《刺客信条(Assassin’s Creed)》原创 2015-07-17 11:12:59 · 377 阅读 · 0 评论 -
1855_Give you a Matrix
Give you a Matrix原创 2015-07-17 11:14:57 · 520 阅读 · 0 评论 -
亲友团问题
社会网络原创 2015-07-17 11:30:05 · 591 阅读 · 0 评论 -
1190_约瑟夫问题
约瑟夫问题原创 2015-07-17 10:29:24 · 413 阅读 · 0 评论 -
1194_大饼总价问题
大饼总价问题原创 2015-07-17 10:39:16 · 443 阅读 · 0 评论 -
翻转棋
翻转棋的棋盘上有64颗棋子,排列成8×8的矩阵。每颗棋子的正反两面分别被涂成白色和黑色。在初始状态下,其中有一些棋子正面朝上(白色),其余的则背面朝上(黑色)。你可以进行如下翻转操作——翻转任意一颗棋子,与此同时与它相邻的上下左右四颗棋子也必须一同翻面。现在给出棋盘的初始状态,请编程计算出至少要进行多少次翻转操作才能让所有的棋子黑色的一面朝上。原创 2015-07-17 15:09:30 · 2577 阅读 · 0 评论 -
多重幂计数问题
设给定n个变量x1,x2,…,xn。将这些变量依序作底和各层幂,可得n重幂如下这里将上述n重幂看作是不确定的,当在其中加入适当的括号后,才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如,当n=4时,全部4重幂有5个。对n个变量计算出有多少个不同的n重幂。原创 2015-07-17 17:40:34 · 2554 阅读 · 0 评论 -
数据的插入与删除
在一组数据(数目不超过10000)中,插入新数,删除所有与给定数相等的数据。原创 2015-07-17 20:14:34 · 450 阅读 · 0 评论 -
五位以内的对称素数
判断一个数是否为对称且不大于五位数的素数。原创 2015-07-18 08:59:24 · 1859 阅读 · 0 评论 -
约数之和
给你一个数字 求它的所有约数的和。比如12,约数有1,2,3,4,6,12 加起来是28现在给你一个数字I。 (1 <= I <= 1,000,000).原创 2015-07-18 09:13:17 · 656 阅读 · 0 评论 -
区间最值
给定一个长度不超过10000的整数序列,对这个序列有不超过500000个询问,每次询问给定区间之内的最小值.原创 2015-07-18 09:16:36 · 484 阅读 · 0 评论 -
叙拉古猜想
从一个正整数开始,两人轮流进行如下运算: 若是奇数,就把这个数乘以3再加1;若是偶数,就把这个数除以2。这样演算下去,直到第一次得到1才算结束,首先得到1的获胜。 比如,要是从1开始,就可以得到1→4→2→1;要是从17开始,则可以得到17→52→26→13→40→20→10→5→16→8→4→2→1。 这个问题就是叙拉古猜想,也叫科拉兹猜想或角谷猜想。原创 2015-07-18 10:32:44 · 1894 阅读 · 0 评论 -
简单选择排序
给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中的简单选择排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。原创 2015-07-18 10:40:21 · 559 阅读 · 0 评论 -
直接插入排序
给定输入排序元素数目n和相应的n个元素,写出程序,利用内排序算法中直接插入排序算法进行排序,并输出排序过程中每趟及最后结果的相应序列。原创 2015-07-18 10:41:40 · 515 阅读 · 0 评论 -
成绩排名
每学期考试结束,教务处老师都要对学生成绩进行一些统计。请你帮助教务处老师对学生成绩从高到低进行排名。成绩相同,排名序号相同,先后出现顺序与原始次序相同。原创 2015-07-18 10:52:35 · 872 阅读 · 0 评论 -
股票投资问题
何时买卖这支股票,才能获得最大收益原创 2015-07-17 15:11:52 · 793 阅读 · 0 评论 -
数次统计
多组输入数据每组数据包含n+1行:第1行是整数n,表示自然数的个数。第2~n+1行每行一个自然数。原创 2015-07-17 15:24:23 · 530 阅读 · 0 评论 -
开灯问题
现在有n盏灯,编号1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的灯的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的灯的开关(其中关掉的灯将被打开,开着的灯将被关闭),依次类推。一共有k个人,问最后哪些灯是开着的?原创 2015-07-17 15:43:35 · 476 阅读 · 0 评论 -
完美立方
a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3原创 2015-07-17 20:03:48 · 792 阅读 · 0 评论 -
数的计算
要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: - 不作任何处理; - 在它的左边加上一个自然数,但该自然数不能超过原数的一半; - 加上数后,继续按此规则进行处理,直到不能再加自然数为止.原创 2015-07-17 20:08:16 · 575 阅读 · 0 评论 -
三角形判断
给定三条边的长度,判断能否组成三角形,如果可以,判断三角形的形状。原创 2015-07-17 20:13:08 · 1740 阅读 · 0 评论 -
乘积最大
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。原创 2015-07-17 20:17:14 · 603 阅读 · 1 评论 -
Digital Roots
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root.原创 2015-07-18 09:02:27 · 363 阅读 · 0 评论 -
水王争霸
每灌一次水,服务器就用一个容量为无限的虚拟容器收集这1L水。原创 2015-07-18 10:29:45 · 1226 阅读 · 0 评论