南邮CG-CTF

南邮 OJ 1456 数字根

数字根时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:224      测试通过:53 比赛描述Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitis
changshu1·2015-08-06 08:00

南邮 OJ 1448 穿越机房

穿越机房时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:83      测试通过:15 比赛描述众所周知,在机房里想从一个地方到另一个地方很困难。因为机房里不仅有很多的桌子,还摆了很多的椅子。现在,建冬哥想找嘉娃一起 apom,他不能在众目睽睽之下对着嘉娃大吼,所以,他必须走到嘉娃跟前。我们把机房分为宽度为 w,高度为 h 的 w
changshu1·2015-08-06 08:00

南邮 OJ 1447 大作业

大作业时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:84      测试通过:33 比赛描述由于之前宅得太深,到了期末了,嘉娃还有 N 个大作业没有写。以嘉娃的速度,他每天能且只能完成一个大作业。但是这 N 门大作业都有一个截止时间,如果超过这个时间再提交的话将会没有分数。现在,嘉娃要在 N 天内完成 N 门大作业,他给了你一份
changshu1·2015-08-06 08:00

南邮 OJ 1446 嘉娃的难题

嘉娃的难题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:127      测试通过:43 比赛描述嘉娃的家庭作业里有很多数列填空练习题。填空练习题的要求是:已知数列的前四项,填出第五项。因为已经知道这些数列只可能是等差或者等比数列,所以他决定写一个程序来完成这些练习。输入第一行是数列的数目 T(0 ≤ T ≤ 40)。接下来 T
changshu1·2015-08-05 15:00

南邮 OJ 1445 采购

采购时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:69      测试通过:42 比赛描述作为资深宅男,嘉娃醒着的时候就坐在电脑前。为了提高宅的效率,他连下楼吃饭的时间都不放过了。于是他需要每隔一段时间去超市进行一次大采购来保证有充足的食物储备。嘉娃的学校里有两家超市,嘉娃每次只能去一家超市采购。为了省钱买点卡,嘉娃搞到了一份两
changshu1·2015-08-05 15:00

南邮 OJ 1443 Warcraft III

WarcraftIII时间限制(普通/Java) : 2000MS/ 6000MS       运行内存限制:65536KByte总提交:142      测试通过:49 比赛描述JohnlikesplayingWarcraftIII.Now,heisteachinghisgirlfriendtoplayit.InWarcraftIII,therearemanykindsofunits.Every
changshu1·2015-08-05 15:00

南邮 OJ 1442 temperature conversions

temperatureconversions时间限制(普通/Java) : 2000MS/ 6000MS       运行内存限制:65536KByte总提交:63      测试通过:51 比赛描述JohnisnowmaddingacalculatorthatcandoCentigradeandFahrenheittemperatureconversions.Intheformulasbelow
changshu1·2015-08-05 15:00

南邮 OJ 1439 xx

xx时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:122      测试通过:30 比赛描述使得x^x达到或超过n位数字的最小正整数x是多少？输入输入一个正整数n。 n #include #defineN250000000//N*log10(N)=2099485002.1680094023931305526378 intmai
changshu1·2015-08-05 15:00

南邮 OJ 1436 Brackets

Brackets时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:144      测试通过:35 比赛描述Therearesixkindsofbrackets:‘(‘,‘)’,‘[‘,‘]’,‘{’,‘}’.dccmx’sgirlfriendisnowlearningjavaprogramminglanguage,andgotma
changshu1·2015-08-05 15:00

南邮 OJ 1434 Fence

Fence时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:68      测试通过:26 比赛描述Inthisproblem,‘latticepoints’intheplanearepointswithintegercoordinates.Inordertocontainhiscows,FarmerJohnconstructsat
changshu1·2015-08-05 15:00

南邮 OJ 1432 队长

队长时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:187      测试通过:44 比赛描述南邮ACM2010-2011年度校级代表队需要选一个队长
changshu1·2015-08-05 15:00

南邮 OJ 1430 组合的输出

组合的输出时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:110      测试通过:35 比赛描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素（不分顺序且r intn,r,a[22]; voidcombine(inti){ if(i==r){ for(intj=0;j
changshu1·2015-08-05 15:00

南邮 OJ 1429 全排列的输出

全排列的输出时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:111      测试通过:34 比赛描述全排列就是n个不同元素排成一列，我们不妨可以简单地将n个元素理解为自然数1，2，…，n。现假设不同的全排列按照字典序自动从小到大排，123…n的序号为零。编程读入n、m，输出序号为m(m #include usingnamespa
changshu1·2015-08-05 15:00

南邮 OJ 1427 麦森数

麦森数时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:81      测试通过:32 比赛描述形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密
changshu1·2015-08-05 15:00

南邮 OJ 1420 丑数

丑数时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:156      测试通过:49 比赛描述丑数是指素因子都在集合{2，3，5，7}的数，如630是丑数，而22不是。输入输入n( longlonga[6000]; intmain(){ intn; a[0]=1; intp2,p3,p5,p7; p2=p3=p5=p7=0; in
changshu1·2015-08-05 15:00

南邮 OJ 1423 亲戚

亲戚时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:247      测试通过:28 比赛描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及
changshu1·2015-08-05 15:00

南邮 OJ 1418 清扫

清扫时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:16      测试通过:13 比赛描述现在要打扫国王的牧圈。已经30年没打扫了。所以这次的计划是用河水来冲。牧圈排成整齐的格子，每相邻的两个之间都有门。要想让水进去，就必须打开这些门。这不是件容易的事情。因为有些圈里土堆得很高。因此打开门就很费劲。为了使花的力气最小，总是把门推
changshu1·2015-08-05 15:00

南邮 OJ 1417 Tiling a Grid With Dominoes

TilingaGridWithDominoes时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:15      测试通过:12 比赛描述Wewishtotileagrid4unitshighandNunitslongwithrectangles(dominoes)2unitsbyoneunit(ineitherorientation
changshu1·2015-08-05 15:00

南邮 OJ 1414 家庭问题

家庭问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:139      测试通过:61 比赛描述有n个人，编号分别为1，2，…n，另外还知道存在k个关系。一个关系的表达为二元组（α，β）形式，表示α，β为同一家庭的成员。问题：当n,k和k个关系给出之后，求出其中共有多少个家庭、最大的家庭中有多少人。例如：n=6,k=3,三个关系
changshu1·2015-08-05 15:00

南邮 OJ 1412 商人的宣传

商人的宣传时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:29      测试通过:16 比赛描述Bruce在A州成立了公司，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传。 K国有很多个州,每个州都与其他一些州相邻,但是K国有规定：商人只能从某些州到达另外一些州，即连通路线是单向的
changshu1·2015-08-05 15:00

南邮 OJ 1410 青蛙过河

青蛙过河时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:135      测试通过:24 比赛描述一条宽度为L的小河上漂浮着一些荷叶，青蛙要踩着这些荷叶过河。由于河宽和青蛙一次跳过的距离都是正整数，我们可以把青蛙可能到达的点看成数轴上的一串整点：0，1，…，L（其中L是河宽）。坐标为0的点位于河的一侧，坐标为L的点位于河的另一侧。
changshu1·2015-08-05 15:00

南邮 OJ 1409 售票系统

售票系统时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:252      测试通过:38 比赛描述某次列车途经C个城市，城市编号依次为1到C，列车上共有S个座位，铁路局规定售出的车票只能是坐票，即车上所有的旅客都有座，售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用O、D、N表示，O为起始站，D为目的地站，N为车票张数
changshu1·2015-08-05 15:00

南邮 OJ 1408 火星探险

火星探险时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:62      测试通过:19 比赛描述在2051年，若干火星探险队探索了这颗红色行星的不同的区域并且制作了这些区域的地图。现在,Baltic空间机构有一个雄心勃勃的计划：他们想制作一张整个行星的地图。为了考虑必要的工作，他们需要知道地图上已经存在的全部区域的大小。你的任务是
changshu1·2015-08-05 15:00

南邮 OJ 1407 线段覆盖

线段覆盖时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:219      测试通过:60 比赛描述给出数轴上N条线段，每条线段用两个数表示A,B（-10^9 #include usingnamespacestd; structpoint{ intx; boolisLeft; }; booloperator>N; N*=2; po
changshu1·2015-08-05 15:00

南邮 OJ 1406 第K小的数

第K小的数时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:163      测试通过:33 比赛描述你为SKZ公司的数据结构部门工作，你的工作是重新写一个程序，这个程序能快速地找到一段数列中第k小的数。就是说，给定一个整数数列a[1..n]，其中每个元素都不相同，你的程序要能回答一组格式为Q(i,j,k)的查询，Q(i,j,k)的
changshu1·2015-08-05 15:00

南邮 OJ 1401 乘车费用

乘车费用时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:199      测试通过:92 比赛描述lqp家离学校十分十分远,同时他又没有钱乘taxi。于是他不得不每天早早起床，匆匆赶到公交车站乘车到学校。众所周知CZ是个公交车十分发达的地方，但是CZ的公交车十分的奇怪，lqp到学校的这段路上每一公里就有一公交车站，乘车费用如下表：
changshu1·2015-08-05 15:00

南邮 OJ 1404 取数游戏

取数游戏时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:90      测试通过:23 比赛描述lqp刚学了辗转相除法，正不亦乐乎。will又出来捣乱，给lqp留了个难题。 给N个数，用a1,a2…an来表示。现在will让lqp依次取数，第一个数可以随意取。假使目前取得aj，下一个数取ak(k>j)，则ak必须满足gcd(aj,
changshu1·2015-08-05 15:00

南邮 OJ 1399 Monkey Vines

MonkeyVines时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:17      测试通过:8 比赛描述DeepintheAmazonjungle,exceptionallytalltreesgrowthatsupportarichbiosphereoffigsandjuniperbugs,whichhappentobethe
changshu1·2015-08-05 15:00

南邮 OJ 1398 Flipping Burned Pancakes

FlippingBurnedPancakes时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:28      测试通过:12 比赛描述ThecookattheFrobbozzMagicPancakeHousesometimesfallsasleeponthejobwhilecookingpancakes.Asaresult,ones
changshu1·2015-08-05 15:00

南邮 OJ 1397 Decoding

Decoding时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:38      测试通过:14 比赛描述ChipandDalehavedevisedanencryptionmethodtohidetheir(written)textmessages.Theyfirstagreesecretlyontwonumbersthatwil
changshu1·2015-08-05 15:00

南邮 OJ 1390 Rooks

Rooks时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:62      测试通过:43 比赛描述JakeandSullyareplayingaroundwithachessboardonenightafterworkingwiththeiravatarsallday.Theydecideitwouldbeinterestingt
changshu1·2015-08-05 15:00

南邮 OJ 1389 Mountains of Pandora

MountainsofPandora时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:56      测试通过:40 比赛描述ThefloatingmountainsofPandorapresentachallengeforthehumanscientists,especiallygeologistsandphysicists,wh
changshu1·2015-08-05 15:00

南邮 OJ 1387 Pythons

Pythons时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:100      测试通过:34 比赛描述ThefishandgamecommissioninSouthFloridahasbeencatchingandmeasuringBurmesePythonsintheEverglades.Needlesstosay,thisi
changshu1·2015-08-05 15:00

南邮 OJ 1386 Primes

Primes时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:81      测试通过:46 比赛描述Wikipediasays:Atwinprimeisaprimenumberthatdiffersfromanotherprimenumberbytwo.Exceptforthepair(2,3),thisisthesmallest
changshu1·2015-08-05 15:00

南邮 OJ 1385 Physics

Physics时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:53      测试通过:45 比赛描述Aparticlehasinitialconstantvelocity.Foraparticlewithinitialvelocityvfindthedisplacementofthatparticleifthetimetisdo
changshu1·2015-08-05 15:00

南邮 OJ 1384 Palindromes

Palindromes时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:81920KByte总提交:69      测试通过:40 比赛描述Writeaprogramthatdeterminesifeachinputstringisapalindrome.Apalindromeisastringthatreadsexactlythesameinbothforw
changshu1·2015-08-05 14:00

南邮 OJ 1383 Knights

Knights时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:56      测试通过:27 比赛描述AfriendisdoingresearchontheTravelingKnightProblem(TKP),inwhichyoufindtheshortestclosedtourofknightmovesthatvisitsea
changshu1·2015-08-05 14:00

南邮 OJ 1381 Friends

Friends时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:79      测试通过:27 比赛描述Thesedays,youcandoallsortsofthingsonline.Forexample,youcanusevariouswebsitestomakevirtualfriends.Forsomepeople,grow
changshu1·2015-08-05 14:00

南邮 OJ 1380 Tetrahedral Stacks of Cannonballs

TetrahedralStacksofCannonballs时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:44      测试通过:33 比赛描述    WALL.ETM,ashecleansupandorganizesthedepopulatedEarth,hascomeuponsomeCivilWarmemorials.He
changshu1·2015-08-05 14:00

南邮 OJ 1356 方格取数问题

方格取数问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:43      测试通过:18 比赛描述 在一个有m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。   对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入  
changshu1·2015-08-05 14:00

南邮 OJ 1342 皇后控制问题

皇后控制问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:22      测试通过:10 比赛描述 在一个nxn个方格组成的棋盘上的任一方格中放置一个皇后，该皇后可以控制他所在的行，列以及对角线上的所有方格。对于给定的自然数n，在nxn个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格，且放置的皇后互不攻击？设计一个
changshu1·2015-08-05 14:00

南邮 OJ 1340 逆矩阵问题

逆矩阵问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:51      测试通过:24 比赛描述 给定2 个n×n矩阵a 和b，试设计一个判定a 和b 是否互逆的蒙特卡罗算法，算法的计算时间应为O(n2)。设计一个蒙特卡罗算法，对于给定的矩阵a和b，判定其是否互逆。输入 输入的第一行有1个正整数n，表示矩阵a和b 为n×n矩阵。
changshu1·2015-08-05 14:00

南邮 OJ 1325 子集树问题

子集树问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:11      测试通过:5 比赛描述 试设计一个用队列式分支限界法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为w i 。找出一种
changshu1·2015-08-05 14:00

南邮 OJ 1319 n皇后问题

n皇后问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:140      测试通过:32 比赛描述 在n×n 格的棋盘上放置彼此不受攻击的n 个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n×n格的棋盘上放置n个皇后，任何2 个皇后不放在同一行或同一列或同一斜线上。设计一个解n
changshu1·2015-08-05 14:00

南邮 OJ 1308 背包问题

背包问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:82      测试通过:31 比赛描述         试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解0-1背包问题。0-1 背包问题描述如下：给定n 种物品和一个背包。物品i 的重量是 wi ，其价值为 
changshu1·2015-08-05 14:00

南邮 OJ 1307 子集树问题

子集树问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:28      测试通过:12 比赛描述 试设计一个用回溯法搜索子集空间树的函数。该函数的参数包括结点可行性判定函数和上界函数等必要的函数，并将此函数用于解装载问题。装载问题描述如下：有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为iw 。找出一种最优装载方
changshu1·2015-08-05 14:00

南邮 OJ 1278 最小重量机器设计问题

最小重量机器设计问题时间限制(普通/Java) : 10000MS/ 30000MS       运行内存限制:65536KByte总提交:83      测试通过:14 比赛描述设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设wiy 是从供应商j 处购得的部件i的重量,ciy是相应的价格。试设计一个算法，给出总价格不超过c的最小重量机器设计。对于给定的机器部件重量和机器部件
changshu1·2015-08-05 14:00

南邮 OJ 1276 子集和问题

子集和问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:60      测试通过:5 比赛描述子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 ，试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x 
changshu1·2015-08-05 14:00

南邮 OJ 1275 登山机器人问题

登山机器人问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:65536KByte总提交:116      测试通过:21 比赛描述登山机器人是一个极富挑战性的高技术密集型科学研究项目，它为研究发展多智能体系统和多机器人之间的合作与对抗提供了生动的研究模型。登山机器人可以携带有限的能量。在登山过程中，登山机器人需要消耗一定能量，连续攀登的路程越长，其攀登的速
changshu1·2015-08-05 14:00

南邮 OJ 1272 可重复最优分解问题

可重复最优分解问题时间限制(普通/Java) : 1000MS/ 3000MS       运行内存限制:81920KByte总提交:107      测试通过:32 比赛描述设n是一个正整数。现在要求将n分解为若干个自然数的和，且使这些自然数的乘积最大。对于给定的正整数n，编程计算最优分解方案。输入文件的第1 行是正整数n。输出程序运行结束时，将计算出的最大乘积输出。样例输入10样例输出36提示
changshu1·2015-08-05 14:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他