Virtual Judge
Uri · Boyka
悟已往之不谏,知来者之可追。
展开
-
士兵队列训练问题
士兵队列训练问题Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。原创 2015-01-17 16:32:45 · 1276 阅读 · 0 评论 -
数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除Description按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。Input第一行输入元素个数n; 第二行输入n个整数。Output第一行输出初始链表元素个数; 第二行输出按照逆位序所建立的初始链表;原创 2015-01-16 20:14:51 · 547 阅读 · 0 评论 -
Max Sum 贪心
Max SumDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequenc原创 2015-01-19 11:25:39 · 533 阅读 · 0 评论 -
绝对值排序
绝对值排序Description输入n(n Input输入数据有多组,每组占一行,每行的第一个数字为n,接着是n个整数,n=0表示输入数据的结束,不做处理。 Output对于每个测试实例,输出排序后的结果,两个数之间用一个空格隔开。每个测试实例占一行。 Sa原创 2015-01-18 14:39:38 · 829 阅读 · 0 评论 -
排序
排序Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。 你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。原创 2015-01-18 14:37:32 · 549 阅读 · 0 评论 -
愚人节的礼物 栈
愚人节的礼物Description四月一日快到了,Vayko想了个愚人的好办法――送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子,B表示礼物,Vayko想让你帮她算出愚人指数,即最少需要拆多少个盒子原创 2015-01-17 16:29:51 · 949 阅读 · 0 评论 -
Saving HDU 贪心
Saving HDUDescription话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。 一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现在不正是最需要的时候吗?”原创 2015-01-19 11:34:23 · 589 阅读 · 0 评论 -
来淄博旅游 结构体
来淄博旅游Description淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩一天后,这些游客又要到淄博其他景点玩,所以重新统计到淄川、临淄、周村、博山去的游客,用大巴把他们分送过去。原创 2015-01-16 19:59:11 · 1695 阅读 · 0 评论 -
Help Jimmy 递推动规
Help JimmyDescription"Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米/秒。当Jim原创 2015-01-20 18:41:57 · 602 阅读 · 0 评论 -
数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表Description输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。Input第一行输入整数的个数N; 第二行依次输入每个整数。Output输出这组整数。Sample Input812 56 4 6原创 2015-01-16 20:11:31 · 618 阅读 · 0 评论 -
传说中的数据结构 栈
传说中的数据结构Description 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4 push:向栈中加入一个数,比如push 5,数列就变成1 2 3原创 2015-01-17 16:27:54 · 961 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是超市只有两个收银窗口。问题是这样的:开始有两队人在排队,现在原创 2015-01-17 16:18:30 · 666 阅读 · 0 评论 -
You Are All Excellent 排序
You Are All Excellent Description本次集训队共有30多人参加,毫无疑问,你们都是很优秀的,但是由于参赛名额有限,只能选拔部分队员参加省赛。从学校的角度,总是希望选拔出最优秀的18人组成6支队伍来代表学校。但是,大家也知道,要想做到完全客观,是一件很难的事情。因为选拔的标准本身就很难统一。 为了解决这个难题,我现在把原创 2015-01-18 14:43:59 · 1181 阅读 · 0 评论 -
Eqs 哈希
EqsDescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solut原创 2015-01-23 19:25:53 · 678 阅读 · 0 评论 -
数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表Description输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。Input第一行输入整数N;; 第二行依次输入N个整数,逆序建立单链表。Output依次输出单链表所存放的数据。Sample原创 2015-01-16 20:17:45 · 730 阅读 · 0 评论 -
超级楼梯 递推动规
超级楼梯Description有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 Output对于每个测试实例,请输出不同走法的数量原创 2015-01-20 13:09:26 · 566 阅读 · 0 评论 -
彼岸 递推动规
彼岸Description突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。 现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一原创 2015-01-20 13:10:08 · 583 阅读 · 0 评论 -
最终排名 结构体
最终排名Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。原创 2015-01-16 20:08:51 · 988 阅读 · 0 评论 -
Milk 结构体
MilkDescriptionIgnatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants t原创 2015-01-16 19:46:09 · 600 阅读 · 0 评论 -
商人的诀窍 结构体
商人的诀窍DescriptionE_star和von是中国赫赫有名的两位商人,俗话说的好无商不奸,最近E_star需要进一批苹果。可是他需要的苹果只有von才有,von的苹果都存在他的传说中很牛叉的仓库里,每个仓库都存了不同种类的苹果,而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的原创 2015-01-16 20:06:02 · 1115 阅读 · 0 评论 -
小兔的棋盘 (卡特兰数) 递推动规
小兔的棋盘Description小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点),这样的路径数有多少?小兔想了很长时间都没想出来,现在想请你帮助小兔原创 2015-01-20 13:13:22 · 646 阅读 · 0 评论 -
数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式Description对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。Input输入一个算术表达式,以‘#’字符作为结束标志。Output输出该表达式转换所得到的后缀式。Sample Inputa*b+(c-d/e)原创 2015-01-17 15:58:49 · 535 阅读 · 0 评论 -
选夫婿1 结构体
选夫婿1Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。Input 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 最后一行是四个整数a,b原创 2015-01-16 19:49:33 · 1055 阅读 · 0 评论 -
数据结构实验之栈一:进制转换
数据结构实验之栈一:进制转换Description输入一个十进制整数,将其转换成对应的R(2Input第一行输入需要转换的十进制数; 第二行输入R。Output输出转换所得的R进制数。Sample Input12798Sample Output原创 2015-01-17 15:56:56 · 711 阅读 · 0 评论 -
Design T-Shirt 排序
Design T-ShirtDescriptionSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from everyone on the原创 2015-01-18 14:34:52 · 658 阅读 · 0 评论 -
今年暑假不AC 贪心
今年暑假不ACDescription“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻原创 2015-01-19 11:29:21 · 682 阅读 · 0 评论 -
蟠桃记 递推动规
蟠桃记Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以原创 2015-01-20 13:07:53 · 618 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Description对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值,并输出之。Sample Input原创 2015-01-17 16:02:32 · 528 阅读 · 0 评论 -
sort
sort Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input原创 2015-01-18 14:42:26 · 566 阅读 · 0 评论 -
小泉的难题 结构体
小泉的难题Description机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(MInput输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数,每个正整数的值不会超过10^9。(输入数据之间会用空格隔开)Output输出包括M行,每行分别对应输入中M组数据的原创 2015-01-16 20:02:39 · 854 阅读 · 0 评论 -
分类游戏 结构体
分类游戏Description分类游戏很适合于对儿童的教育,可以让他们通过游戏了解更多的事物,学习更多的知识。我们要实现的分类游戏很简单,是基于单词的分类游戏。我们给出两个或三个类别,比如说单词的首字母,有以B开头的字母和以C开头的字母两类,也可能有三类。然后给出若干个图片代表这两种分类里面的事物,这样孩子可以把下面的物品拖到对应首字母的篮子里,对了加分,错了减原创 2015-01-16 19:51:49 · 687 阅读 · 0 评论 -
数据结构实验之栈四:括号匹配
数据结构实验之栈四:括号匹配Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。Input 输入数据有多组,处理到文件结束。Output 如果匹配就输出“yes”,不匹配输出“no”Sampl原创 2015-01-17 16:05:32 · 708 阅读 · 0 评论