- 博客(16)
- 资源 (2)
- 收藏
- 关注
原创 【贪心】消防局的设立
第三题:消防局的设立(fire.exe) 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常干燥,经常引发火灾,人类决定在火星上修建若干
2012-07-21 21:54:25 1884 2
原创 【模拟+数据结构】操作系统
第二题:操作系统(sys.exe) 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。在这种情况下,这个新的(优先级更高的)进程会占用CPU,
2012-07-18 20:33:17 808
原创 【二分】SOFTWARE
1. SOFTWARE一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同的,每个技术人员在同一时刻只能做一个模块,一个模块只能由一个人独立完成而不能由多人协同完成。一个技术人员在整个开发期内完成一个
2012-07-15 21:47:47 733
原创 【搜索】油滴扩展
1. 油滴扩展( box)【问题描述】在一个长方形框子里,最多有N(O≤N≤6)个相异的点。在其中任何~个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴,才能使放置完毕后所有油滴占据的总体积最大呢?(不同的油滴不会相互融合)注:圆的面积公式V=pi*r*r,其中r为圆的
2012-07-15 12:23:31 713
原创 【枚举】金字塔
3、金字塔 Jaguar 国王在一场战役大胜后决定建造一个金字塔,一方面作为纪念战争胜利的纪念碑,同时亦用作埋葬在战斗中阵亡将士们的墓地。该金字塔将建在战场的所在地,有一个a列b行的矩形底部。在金字塔的底层内将有一个较小的c列d行的矩形墓室,用来存放阵亡将士们的遗体以及他们所用过的武器。国王的建筑师将该战场分为m列n行小方格的网格。每个小方格的高度用一个整数表示。金字塔及其内部的墓
2012-07-14 21:15:01 883
原创 【动态规划】新型计算机
4、新型计算机 T小朋友正在摆弄着他设计的“计算机”,他认为这台计算机原理很独特,因此利用它可以解决许多难题。但是,有一个难题他却解决不了,是这台计算机的输入问题。新型计算机的输入也很独特,假设输入序列中有一些数字(都是自然数),计算机先读取第一个数字S1,然后顺序向后读入S1个数字。接着再读一个数字S2,顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完,它
2012-07-13 21:36:32 623
原创 【搜索】扫雷
四、扫雷 (Mine) 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格子是雷,而第二列没有雷,如下图:
2012-07-10 22:06:33 1050
原创 【状态压缩DP】互不侵犯
做过的题,但是忘了怎么做,于是当时用的搜索,搜了60分。三、互不侵犯(King) 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入文件:只有一行,包含两个数N,K ( 1 输出文件: 方案数。 Sample Input3
2012-07-10 21:08:01 589
原创 【二分】贷款利率
一、贷款利率(loan)当一个人从银行贷款后,在一段时间内他(她)将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 输入文件:输入文件仅一行包含三个用空格隔开的正整数。第一个整数表示贷款的原值,第二个整数表示每月支付的分期付款金额,第三个整数表示分期付款还清贷款所需的总月数。 输出文件:输出文件应该是一个实数,表示该贷款的
2012-07-10 21:04:00 1231 1
原创 【动态规划】花店橱窗布置
题目描述某花店现有F束花,每一束花的品种都不一样,同时至少有同样数量的花瓶,被按顺序摆成一行,花瓶的位置是固定的,从左到右按1到V顺序编号,V是花瓶的数目。花束可以移动,并且每束花用1到F的整数标识。如果I 每个花瓶的形状和颜色也不相同,因此,当各个花瓶中放入不同的花束时,会产生不同的美学效果,并以美学值(一个整数)来表示,空置花瓶的美学值为0。在上述的例子中,花瓶与花束的不同搭配所具
2012-07-09 13:38:34 1214
原创 【动态规划】决斗
此题是看了题解才做出来的。。。题目描述Michel最近迷上了买彩票。现在,某赌场就一轮决斗的结果开设了赌局。这个赌局同样被Michel盯上了,他决定购买这个彩票。当然,身为有教养有文化的人,Michel买彩票并不是胡乱买的。他在买之前进行了详尽的市场调查,并拿到了任意两个选手对决后的胜败情况。可以假定正式比赛的时候决斗后果也是一样的。同时决斗的规则是这样的:首先,选手们
2012-07-09 12:01:29 944
原创 【动态规划+二分】奥运大包围
题目描述题目描述:为了迎接奥运,市体育局举行手拉手大包围活动,开始时N个人手拉手围成一个圈。后来这些人中的一些按顺序向里面出圈形成一个新圈。从而使原圈形成一个从高到低,最低与最高连接的圈。新圈重复相同的操作,直到没有人要出圈为止。问最少要形成多少个这样的圈。输入格式输入:第一行N个人,第二行输入N个人的身高(每个身高中用空格隔开)N输出格式输出:最少形成多少个这样的圈。
2012-07-07 21:19:30 1198
原创 【动态规划】多多看DVD加强版
看难度比较高,就做了下,结果很简单。题目描述多多进幼儿园了,今天报名了。只有今晚可以好好放松一下了(以后上了学后会很忙)。她的叔叔决定给他买一些动画片DVD晚上看。可是爷爷规定他们只能在一定的时间段L看完。(因为叔叔还要搞NOIP不能太早陪多多看碟,而多多每天很早就困了所以只能在一定的时间段里看碟)。多多列出一张表要叔叔给她买N张DVD碟,大多都是多多爱看的动画片(福音战士
2012-07-07 19:32:50 958
原创 【二分】小说发表
背景 Background 蛟川书院模拟试题 描述 Description TOM是一个文学爱好者,在短短一个暑假写了N(1 TOM不知如何安排刊登,于是他找到你,要你帮忙解决这个问题,当然他向你提出要求提出了2点要求:1.小说连载发表必须按照创作的时间顺序刊
2012-07-05 21:55:13 413
原创 【动态规划】没有上司的误会
描述 Description Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 输入格式 Input Form
2012-07-05 21:00:59 874
原创 【动态规划】田忌赛马
两个月以来第一次做题,过程很曲折呀。 From silence☆田忌赛马 描述 Description 中国古代的历史故事“田忌赛马”是为大家所熟知的。话说齐王和田忌又要赛马了,他们各派出N匹马,每场
2012-07-05 20:09:19 3582
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人