摘要:
题目描述 热情好客的请森林中的朋友们吃饭,他的朋友被编号为 1~N,每个到来的朋友都会带给他一些礼物:。其中,第一个朋友会带给他 1 个,之后,每一个朋友到来以后,都会带给他之前所有人带来的礼物个数再加他的编号的 K 次方那么多个。所以,假设 K=2,前几位朋友带来的礼物个数分别是:1,5,15,3 阅读全文
posted @ 2017-09-07 20:47
GXZlegend
阅读(433)
评论(0)
推荐(0)
摘要:
题目描述 Farmer John为了保持奶牛们的健康,让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可以被表示成一个点集和一些连接 两个顶点的双向路,使得每对点之间恰好有一条简单路径。简单的说来, 这些点的布局就是一棵树,且每条边等长,都为1。 对于给定的一个奶牛路径集合,精明的奶牛 阅读全文
posted @ 2017-09-07 20:31
GXZlegend
阅读(506)
评论(0)
推荐(0)
摘要:
题目描述 Zy皇帝面临一个严峻的问题,两个互相抵触的贸易团体,YYD工会和FSR工会,他们在同一时间请求在王国各个城市开办自己的办事处。这里有n个城市,其中有一些以双向马路相连,这两个工会要求每个城市应该做到: 1:有这个工会的办事处或 2:和另外一个符合1条件的城市有马路直接相连。(也就是每个城市 阅读全文
posted @ 2017-09-07 20:20
GXZlegend
阅读(409)
评论(0)
推荐(0)
摘要:
题目描述 上午的训练结束了,THU ACM小组集体去吃午餐,他们一行N人来到了著名的十食堂。这里有两个打饭的窗口,每个窗口同一时刻只能给一个人打饭。由于每个人的口味(以及胃口)不同,所以他们要吃的菜各有不同,打饭所要花费的时间是因人而异的。另外每个人吃饭的速度也不尽相同,所以吃饭花费的时间也是可能有 阅读全文
posted @ 2017-09-07 20:08
GXZlegend
阅读(395)
评论(0)
推荐(0)
摘要:
题目描述 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度为1的序列。我们的任务是 阅读全文
posted @ 2017-09-07 19:57
GXZlegend
阅读(335)
评论(0)
推荐(0)
摘要:
题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2<=a,b<=100 阅读全文
posted @ 2017-09-07 19:46
GXZlegend
阅读(497)
评论(0)
推荐(0)
摘要:
题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 输入 输入文件 阅读全文
posted @ 2017-09-07 19:41
GXZlegend
阅读(405)
评论(0)
推荐(0)
摘要:
题目描述 JYY创建的电信公司,垄断着整个JSOI王国的电信网络。JYY在JSOI王国里建造了很多的通信基站。目前所有的基站都是使用2G网络系统的。而现在3G时代已经到来了,JYY在思考,要不要把一些基站升级成3G网络的呢?JSOI王国可以被看作为一个无穷大的二维平面,JYY一共建造了N个通信基站, 阅读全文
posted @ 2017-09-07 19:24
GXZlegend
阅读(285)
评论(0)
推荐(0)
摘要:
题目描述 正在上大学的小皮球热爱英雄联盟这款游戏,而且打的很菜,被网友们戏称为「小学生」。现在,小皮球终于受不了网友们的嘲讽,决定变强了,他变强的方法就是:买皮肤!小皮球只会玩N个英雄,因此,他也只准备给这N个英雄买皮肤,并且决定,以后只玩有皮肤的英雄。这N个英雄中,第i个英雄有Ki款皮肤,价格是每 阅读全文
posted @ 2017-09-07 19:21
GXZlegend
阅读(639)
评论(0)
推荐(0)
摘要:
题目描述 学渣小R被大学的数学课程虐得生活不能自理,微积分的成绩曾是他在教室里上的课的最低分。然而他的某位陈姓室友却能轻松地在数学考试中得到满分。为了提升自己的数学课成绩,有一天晚上(在他睡觉的时候),他来到了数学王国。 数学王国中,每个人的智商可以用一个属于 [0,1]的实数表示。数学王国中有 n 阅读全文
posted @ 2017-09-07 10:02
GXZlegend
阅读(480)
评论(0)
推荐(0)
浙公网安备 33010602011771号