ACM练习题
文章平均质量分 85
MIsike
创造,要有毁灭的觉悟!
展开
-
选课
选课描述学校实行学分制。每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。学校开设了N(N在选修课程中,有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如《Frontpage》必须在选修了《Windows操作基础》之后才能选修。我们称《Windows操作基础》是《Front原创 2013-07-07 09:59:01 · 848 阅读 · 0 评论 -
K-based Numbers (URAL 1009)
1009. K-based NumbersTime limit: 1.0 secondMemory limit: 64 MBLet’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based notation doesn’t c原创 2013-07-07 12:40:36 · 1047 阅读 · 0 评论 -
Labyrinth (URAL 1033)
LabyrinthTime limit: 1.0 secondMemory limit: 64 MBAdministration of the labyrinth has decided to start a new season with new wallpapers. For this purpose they need a program to calculate原创 2013-07-07 10:09:52 · 1094 阅读 · 0 评论 -
新年趣事之打牌
新年趣事之打牌★ 输入文件:bagb.in 输出文件:bagb.out 简单对比时间限制:1 s 内存限制:128 MB【题目描述】 过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。 这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意原创 2013-06-22 19:13:56 · 1170 阅读 · 0 评论 -
rainbow与freda染旗
rainbow与freda染旗★ 输入文件:shimi.in 输出文件:shimi.out 简单对比时间限制:1 s 内存限制:128 MB【题目背景】Freda:aya Rainbow,怎么没看见你城堡挂旗子呀?Rainbow:我城堡旗子太难看了肿么办T_TFreda:lala~那好办,我可以帮你染色呀~Rainbow:嗯嗯,那就试试吧~原创 2013-06-22 19:26:32 · 1577 阅读 · 0 评论 -
1001. Reverse Root(Timus)
1001. Reverse RootTime limit: 2.0 secondMemory limit: 64 MBThe problem is so easy, that the authors were lazy to write a statement for it!InputThe input stream contains a set of原创 2013-06-24 13:45:14 · 1216 阅读 · 0 评论 -
接水问题
[NOIP2010] 接水问题★ 输入文件:waterj.in 输出文件:waterj.out 简单对比时间限制:1 s 内存限制:128 MB【题目描述】学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学原创 2013-06-22 20:27:19 · 1430 阅读 · 0 评论 -
数列游戏
数列游戏★ 输入文件:seqgame.in 输出文件:seqgame.out 简单对比时间限制:1 s 内存限制:128 MB【题目描述】 小M很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,1,2,5,4。接着她擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数原创 2013-06-22 20:17:55 · 1055 阅读 · 0 评论 -
方格取数
[NOIP2000] 方格取数★☆ 输入文件:fgqs.in 输出文件:fgqs.out 简单对比时间限制:1 s 内存限制:128 MB问题描述设有N*N的方格图(N00000000001300600000070000原创 2013-06-24 10:55:29 · 878 阅读 · 0 评论 -
二进制数01串
二进制数01串★ 输入文件:kimbits.in 输出文件:kimbits.out 简单对比时间限制:1 s 内存限制:128 MBUSACO/kimbits(译 by !Starliu )描述考虑排好序的N(N你会发现,这很有趣。因为他们是排列好的,而且包含所有可能的长度为N且含有1的个数小于等于L(L你的任务是输出第I(1原创 2013-06-22 19:52:25 · 2352 阅读 · 0 评论 -
潜水员的问题
[POI1998] 潜水员的问题★★ 输入文件:ple.in 输出文件:ple.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 一个潜水员在潜水时使用一种特殊的装置:一个有两个容器的气筒。一个容器中装的是氧气,另一个容器中装氮气。潜水员需要携带的氧气和氮气量依赖于潜水的时间和深度。潜水员有一系列的气筒,用来在不同的情况下携带。每个气筒原创 2013-06-24 16:40:30 · 1576 阅读 · 0 评论 -
USACO Home on the Range
Home on the Range 描述农民约翰在一片边长是N (2 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有一个点是被破坏的,也就是说,所有的点都是“1”)。你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>=2x2)的个数。当然,放牧区域可能是重叠。格式PROGRAM NAME: rang原创 2013-06-03 21:50:14 · 663 阅读 · 0 评论 -
USACO/rockers(译 by Maigo Akisame) Raucous Rockers“破锣摇滚”乐队
描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根据以下标准进行选择:1.歌曲必须按照创作的时间顺序在CD盘上出现。 2.选中的歌曲数目尽可能地多。 3.不仅同光盘上的歌曲写入时间要按顺序,前一张光盘上的歌曲不能比后一张歌曲写入时间要晚。格式PROGRAM NAME: rockersI原创 2013-06-02 12:39:19 · 1448 阅读 · 0 评论 -
分组
分组★ 输入文件:dataa.in 输出文件:dataa.out 时间限制:1 s 内存限制:128 MB【问题描述】现有 n 个学生, 要分成X1 ,X2 ,...,Xm ,共 m 组(m1 ,X2 ,...,Xm 分别表示每组的学生人数),要求对于所有的ii j ,共有多少种分组方案,求出分组方案。【输入格式】输入文件:dataa.in原创 2013-05-23 16:38:15 · 666 阅读 · 0 评论 -
Play the Dice
Play the Dice时间限制:2000 MS内存限制:65535 MB问题描述There is a dice with N sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dic原创 2013-05-17 22:53:14 · 728 阅读 · 0 评论 -
Problem D: Prime Numbers…Again!
Problem D: Prime Numbers…Again!Time Limit: 1 Sec Memory Limit: 128 MBDescriptionWe can write some of the numbers as the sum of some distinct consecutive prime numbers. For ins原创 2013-05-15 14:10:15 · 738 阅读 · 0 评论 -
放苹果
Language:Default放苹果Time Limit: 1000MS Memory Limit: 10000K Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试原创 2013-05-09 10:52:16 · 1148 阅读 · 1 评论 -
沙漠之旅
沙漠之旅Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main“小胖要穿越一片沙漠,小胖开着一辆大吉普,小胖的吉普油耗高,吉普能放四桶油。”这就是人人会唱的沙漠之歌~~体现了小胖拔群的聪明才智。原创 2013-05-08 19:56:05 · 971 阅读 · 0 评论 -
排序工作量
排序工作量(非本人所写,从w00w12l的博客中转载,http://blog.csdn.net/w00w12l/article/details/8156146)时间限制:1 s 内存限制:128 MB【问题描述】 Sort公司是一个专门为人们提供排序服务的公司,该公司的宗旨是:“顺序是最美丽的”。他们的工作是通过一系列移动,将某些物品按顺序摆好。他们的服务是通过转载 2013-05-08 16:19:31 · 1090 阅读 · 0 评论 -
Parencodings
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16511 Accepted: 9874DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S原创 2013-05-07 11:20:10 · 545 阅读 · 0 评论 -
[IOI2000] 回文词
[IOI2000] 回文词★★ 输入文件:palin.in 输出文件:palin.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】 回文词是一种对称的字符串——也就是说,一个回文词,从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串,通过插入若干字符,都可以变成一个回文 词。你的任务是写一个程序,求出将给定字符串变成回文词所原创 2013-06-25 19:49:09 · 1714 阅读 · 1 评论 -
USACO/game1
A Game游戏IOI'96 - Day 1 有如下一个双人游戏:N(2 。描述编一个执行最优策略的程序,最优策略就是使玩家在与最好的对手对弈时,能得到的在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。格式PROGRAM NAME: game1INPUT FORMAT:(file game1.in)原创 2013-06-03 19:13:05 · 1059 阅读 · 0 评论 -
openjudge 迷宫
迷宫总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走到点B,问在原创 2013-05-21 13:56:41 · 4613 阅读 · 0 评论 -
鸣人的查克拉
鸣人的查克拉Time Limit: 1000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: Main《火影忍者》中,在忍者们使用忍术的时候,需要一定的查克拉(可以看成是一种体力值)。在战斗前,大家都希望提高自己的查克拉。鸣人发明原创 2013-05-08 15:34:56 · 1134 阅读 · 0 评论 -
Crashing Robots(好麻烦啊~)
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536K DescriptionIn a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to e原创 2013-05-07 19:43:44 · 945 阅读 · 0 评论 -
Robot Motion (模拟题)
Robot MotionTime Limit: 1000MS Memory Limit: 10000K DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next原创 2013-05-07 16:43:04 · 900 阅读 · 0 评论 -
[HAOI2005] 希望小学
[HAOI2005] 希望小学★ 输入文件:hopeschool.in 输出文件:hopeschool.out 简单对比时间限制:1 s 内存限制:128 MB【问题描述】地处偏僻山区的X乡有N个自然村,目前还没有一所小学,孩子们要么不上学,要么需要翻过一座大山到别处上学。如今好啦,有一位热心人士准备捐款在某个自然村建立一所希望小学。通过调查发现,X乡各个村原创 2013-06-27 19:44:32 · 1073 阅读 · 0 评论 -
(SDUST)Problem F: Best string Orz~
Problem F: Best string Orz~Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3 Solved: 1[Submit][Status][Web Board]DescriptionIf a string S is made up by n1 'O',n2 'r', n3 'z' and n4 '~',原创 2013-06-28 19:52:28 · 923 阅读 · 0 评论 -
乘法问题(动态规划)
乘法问题 ★☆ 输入文件:chf.in 输出文件:chf.out 简单对比时间限制:1 s 内存限制:128 MB问题描述设有一个长度为 N 的数字字符串,分成 K+1 个部分,使得 K+1 个部 分的乘积最大。 例如 N=6 ,且数字字符串为 ‘ 310143 ' , K=3. 此时可能有的情况有以 下各种:3 *原创 2013-06-29 14:20:19 · 1866 阅读 · 0 评论 -
[NOIP2000] 乘积最大
[NOIP2000] 乘积最大★☆ 输入文件:cjzd.in 输出文件:cjzd.out 简单对比时间限制:1 s 内存限制:128 MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中原创 2013-06-29 14:23:27 · 1765 阅读 · 0 评论 -
[NOI2009]管道取珠
[NOI2009]管道取珠Time Limit: 20 Sec Memory Limit: 650 MBDescription Input第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。Outpu原创 2013-06-29 15:11:59 · 1171 阅读 · 0 评论 -
[USACO Feb08] 晚餐队列安排
[USACO Feb08] 晚餐队列安排★ 输入文件:diningb.in 输出文件:diningb.out 简单对比时间限制:1 s 内存限制:128 MB为了避免餐厅过分拥挤,FJ要求奶牛们分2批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想,所有第2批就餐的奶牛排在队尾,队伍的前半部分则由设定为第1批就餐的奶牛占据。由于奶牛们不理解FJ的安排,晚饭原创 2013-06-29 15:30:17 · 1242 阅读 · 0 评论 -
1031. Railway Tickets(URAL 1031 )
1031. Railway TicketsTime limit: 1.0 secondMemory limit: 64 MBThe railway line “Yekaterinburg-Sverdlovsk” with several stations has been built. This railway line can be represented as a原创 2013-07-05 21:11:23 · 1061 阅读 · 0 评论 -
Sorting It All Out
Problem DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted原创 2013-07-31 09:33:45 · 603 阅读 · 0 评论 -
Pieces
PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 734 Accepted Submission(s): 437Problem DescriptionYou heart broke int原创 2013-08-01 08:52:45 · 809 阅读 · 0 评论 -
D - Mysterious Present
D - Mysterious PresentTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPeter decided to wish happy birthday to his friend from Au原创 2013-08-02 20:27:48 · 752 阅读 · 0 评论 -
C - Registration system
C - Registration systemTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA new e-mail service "Berlandesk" is going to be opened i原创 2013-08-02 20:23:43 · 851 阅读 · 0 评论 -
E - Triangle
E - TriangleTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJohnny has a younger sister Anne, who is very clever and smart. As s原创 2013-08-02 20:29:58 · 1004 阅读 · 0 评论 -
G - Alice, Bob and Chocolate
G - Alice, Bob and ChocolateTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAlice and Bob like games. And now they are ready to原创 2013-08-02 20:35:25 · 1200 阅读 · 0 评论 -
敌兵布阵
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29854 Accepted Submission(s): 12802Problem DescriptionC国的死对头A国这段时间正在进行军事演原创 2013-08-03 14:24:22 · 862 阅读 · 3 评论