- 博客(525)
- 收藏
- 关注
转载 2019年东莞特长生 游戏(洛谷 P2661 信息传递)
Description某校科技节到了,有???? 个同学(编号为1到????)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为???? 的同学的信息传递对象是编号为????????的同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同...
2019-05-21 21:27:00
223
转载 2019年东莞特长生 散步
Description李四是一个很会利用时间的学生,他经常晚上吃过饭后一边思考问题一边散步,由于要思考问题,并且思考问题的内容越来越多,所以他在散步时也是越来越慢的,他自己总结出一个规律,他散步时第一步走N厘米,第二步走N-1厘米,以后每步比前一步少1厘...
2019-05-21 21:20:00
218
转载 营救
问题描述:铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息,时间就是生命,必须尽快赶到那里。通过侦测,哥伦比亚号获取了一张海洋图。这张图将海洋部分化成nn个比较小的单位,其中用1标明的是陆地,用0标明是海洋。当然,船只能在海洋上行驶,且...
2019-05-08 19:57:00
234
转载 农场主
问题描述:小张是一个养马农场的农场主,他要把N只马分配到K个马房里,放置的规则是:第1 到 第Pi只马放入第一个马房,第Pi+1 到第Pk只放入第二个马房,…以此类推。此外对于每一个马房都有一个叫做“不高兴系数”,即白色马的数量*黑色马的数量。你的任务是...
2019-05-08 19:43:00
312
转载 安全密码
问题描述:密码在我们日常生活中经常要用到,如邮箱密码、QQ密码等,设置一般的密码很容易破解的哦,千万不要用你的出生年月作为你的密码,那样很不安全。小K用到了一种比较安全的密码设置方法:密码由三个正整数a,b,c经过计算a的b次方除以c的余数得到。现在请你...
2019-05-08 19:33:00
119
转载 开发区规划
Description小王是D市主管经济的副市长,由于经济发展的需要,要在D市组建一个高新技术开发区,经过研究,规划局在D市的东部划出了一块土地作为开发区选址。这块土地是一块矩形平原,小王准备在上面修建一些建筑。为了规划方便,他将矩形划分成NM格。棘手的...
2019-05-01 12:48:00
59
转载 导游的魔棒
Description小C“五一”节参加了五星旅行社组织的一次外出旅游,这次旅游中,小C遇到一件非常有趣的事: 五星旅行社的导游小张有一根魔棒,这根魔棒在每一次的旅游中可以产生一次魔力(也只能产生一次魔力),这魔力可以使两个景点间的距离减成原来的一半。小...
2019-05-01 12:45:00
64
转载 岛屿的缘分
Description人和人的相识是一种缘分,其实人有幸到某地也是一种缘分。某风景优美的K小岛的缘分和其他景点的缘分来得不一般,K岛上有一个石碑刻上了两个很大很大的整数x和y,和一个正整数K,后面写道:“谁能准确的写出x和y的乘积中最右边的k位数(如果乘...
2019-05-01 12:43:00
74
转载 惊人的记忆力
Description希望中学的小明非常聪明,记忆力非常的好,可以达到过目不忘的程度,你任意给他一列数,他可以很快的按从小到大的顺序说出来。现在小A为了考考小明,任意给小明两列数,要求他将这两个数列中的数合并成一个数列,按从小到大的顺序说出这些数,相同的...
2019-05-01 12:41:00
90
转载 工作
Description这次故事的主角是HG!转眼4年过去了,HG本科毕业了,于是找了份工作。每天HG会收到一份任务清单,清单上列出了n个可能需要他完成的任务。每个任务包含3个信息:Ti、Ai、Bi,Ti表示完成此任务需要的时间,Ai表示此任务的到达时间,...
2019-05-01 10:28:00
120
转载 奖金
Description由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,Yali Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会...
2019-05-01 10:26:00
80
转载 吝啬的地主
Description很久以前,有一户地主对家里的工人“安理”非常的吝啬,工钱也很低,新的一年开始了,地主对安理说“我今年有一块正方形的田地,将它分成了NN小块,你要好好耕哦,这块地的工钱我另算,你要多少工钱,说说看,让我考虑一下?”安理思考了一下,说“...
2019-05-01 10:22:00
96
转载 聪明的小李
Description小李的识记能力非常强,一列数他一看就知道最大的是哪个数,这个数在原数列中的位置。现在的问题是给定一个各不相同的正整数数列,要你找出第K大的数是多少,并指出该数在原数列中的位置。Input共有三行,第一行是一个正整数N,表示原数列...
2019-05-01 10:21:00
70
转载 地铁重组
题目描述问题描述蒙提在暴风城与铁炉堡之间的地铁站中工作了许多年,除了每天抓一些矿道老鼠外,没有其他的变化。然而最近地铁站终于要扩建了,因为侏儒们攻克了建设长距离穿海隧道的技术难题,矮人们制造的炸药威力也有了很大的增强。于是,联盟决定修建通往诺森德的地铁...
2019-04-29 17:13:00
79
转载 灵魂分流药剂
题目描述皇家炼金师赫布瑞姆刚刚发明了一种用来折磨一切生物的新产品,灵魂分流药剂。灵魂分流药剂的妙处在于能够给服用者带来巨大的痛苦,但是却不会让服用者死去,而且可以阻止服用者的自杀。用它来对付敢于反对希尔瓦娜斯女王的狂徒们,简直是太精妙了。最近,侦察兵抓获...
2019-04-29 17:09:00
101
转载 摆渡线路
Description某市的M公园中有一个近乎圆形的湖,有100个主要景点分布在湖边,为了方便游客,公园在一些景点之间开设了直通的摩托飞艇摆渡的项目一来减少游客在景点到景点之间所花的时间,二来也可以让游客体验一下惊险刺激的摩托飞艇。果然摩托飞艇摆渡项目大...
2019-04-29 16:59:00
195
转载 血色先锋军
题目描述巫妖王的天灾军团终于卷土重来,血色十字军组织了一支先锋军前往诺森德大陆对抗天灾军团,以及一切沾有亡灵气息的生物。孤立于联盟和部落的血色先锋军很快就遭到了天灾军团的重重包围,现在他们将主力只好聚集了起来,以抵抗天灾军团的围剿。可怕的是,他们之中有人...
2019-04-27 16:10:00
113
转载 工程
Description张三是某工程公司的项目工程师。一天公司接下一项大型工程,该公司在大型工程的施工前,先要把整个工程划分为若干个子工程,并把这些子工程编号为1、2、…、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后...
2019-04-27 08:54:00
171
转载 益智游戏
Description李老师最近开发了一项关于训练学生心算能力的益智游戏,游戏很简单,就是随机给定4个1到9之间的自然数,要求判断能否对这4个自然数进行适当的算术运算,使运算结果等于24。 你可以使用的运算只有:+,-,,/,您还可以使用()来改变运...
2019-04-27 08:49:00
125
转载 优美景点
DescriptionD城市是个有深厚文化底蕴的城市,有许多优美的景点,今年政府组织了市民对该城市的N个优美的景点进行了投票,政府部门想知道这N个景点投票数从大到小的情况,现在请你对给定的投票数按从大到小排序输出来。Input文件共有N+1行,第一行...
2019-04-27 08:47:00
73
转载 压缩后缀数组
DescriptionInputOutputSample Input322 2 14 15 18 23 7 8 28 10 30 31 13 14 15 16 17 18 7 8 21 10 23 13 16 17 27 28 21 ...
2019-04-20 16:37:00
98
转载 辽哥游戏
Description 张辽是一个长发飘飘的非常聪明的男孩,人人都称他为“辽哥”。辽哥喜欢玩一个有趣的电脑游戏。这个游戏开始的时候有n个碉堡,每个碉堡拥有一个防御值和一个附加值。玩家拥有一个初始的攻击力。如果玩家破坏了一个碉堡,则他能得到1分。每一次,...
2019-04-20 15:17:00
58
转载 集合问题
题目描述对于从 1 到 N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2}...
2019-04-20 13:53:00
100
转载 糊涂的教授
题目描述陈教授是一个国际知名的教授,很多单位都争先恐后邀请他演讲,今天下午陈教授就要做一个非常重要的演讲。由于陈教授年纪大了,对于一些不重要的小事情有点糊涂,今天上午他把自己做演讲要用的幻灯片随便堆放在一起。因此,演讲之前他不得不去整理这些幻灯片。由于时...
2019-04-20 13:52:00
55
转载 有趣的英语角
题目描述某校科技节到了,英语科组张老师要主持一个英语角活动,活动的内容怎样才有趣呢?张老师为此事伤了很长时间的脑筋。后来,他想到了一个单词接龙比赛活动,内容是这样的:是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要...
2019-04-20 13:47:00
132
转载 聚会
Description Tzdin想组织一个圣诞晚会。N位女士和M位男士(M>=N)会被邀请参加这个聚会。在聚会的开始,Tzdin会派发一些写着某位男士信息的卡片给每位女士;每位女士都会收到若干张这种卡片。然后每位女士可以从她收到的卡片里挑选一位...
2019-04-20 13:43:00
69
转载 新年礼物
Description Windbreaker计划送一些项链给他的朋友们作为新年礼物。为了表示诚意,他决定自己制作全部的项链。他购买了若干种珍珠,每种珍珠都有特定的颜色。他要制作的项链都是M-完美的,也就是每条项链都是恰好由M种珍珠组成的。Windbr...
2019-04-20 12:59:00
185
转载 三核苷酸
Description三核苷酸是组成DNA序列的基本片段。具体来说,核苷酸一共有4种,分别用’A’,’G’,’C’,’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种,分别是’AAA’,’AAG’,…,’GGG’。给定一个...
2019-04-18 19:50:00
272
转载 数字编码
题目描述一列有顺序的非负整数,需要把它们编码成一个0、1字符串进行传送。设这一列数为P={P1,P2,…,Pn},其中0<=Pi<32767,具体的编码方法为:把P分成k个段 S1,S2,…,Sk,在第i个段Si 中有a(i)个数字,且该段中...
2019-04-17 17:03:00
277
转载 简单数迷
Description 很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格...
2019-04-13 14:30:00
300
转载 生成树
Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五...
2019-04-13 14:23:00
106
转载 廉价最短路径
题目描述图是由一组顶点和一组边组成的。一条边连接两个顶点。例如,图1表示了一个有4个顶点V、5条边的图。图中,每条边e是有方向的,方向从起点到终点,并且每条边都有价值。用整数0,1,…,m-1可以表示一个有m个顶点的图。一条路径连接了一个点Vi和另一...
2019-04-13 14:20:00
86
转载 数对
题目描述考虑一组n个不同的正整数a1,a2,…,am,它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj),1<=i<j<=n并且ai+aj=x。输入标准输入的第一行是一个整数n(1&...
2019-04-13 14:14:00
348
转载 洛谷 [SDOI2009]晨跑
题目描述Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口...
2019-04-07 10:14:00
109
转载 [HAOI2010]订货
题目描述某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产...
2019-04-07 09:07:00
75
转载 电费结算(electric)
DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格:举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 3...
2019-03-23 14:46:00
103
转载 【模板】网络最大流
题目描述如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出...
2019-03-22 20:23:00
73
转载 太空电梯
Description奶牛们想用K(1<=K<=400)中石块制造一个太空电梯去太空旅行,每种石块有自己的高度h_i(1<=h_i<=100)和数量c_i(1<=c_i<=10),为了避免宇宙射线的干扰,每种石块不能超...
2019-03-16 14:25:00
128
转载 奶酪厂
Description奶牛买了一个奶酪厂生产奶酪,已知每周生产一单位奶酪的费用为C_i,每周可以生产任意数量的奶酪,现在要为接下来N(1<=N<=10,000)周做生产计划。 厂里有一个仓库,存储量无穷大,可以用来存储暂时不用的奶酪,每单...
2019-03-16 14:14:00
56
转载 看电影
Description听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N >= K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。N个人...
2019-03-09 15:06:00
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人