posted @ 2017-12-13 12:23 Iscream-2001 阅读(67) 评论(1) 编辑
摘要: 5281: [Usaco2018 Open]Talent Show Description FarmerJohn要带着他的N头奶牛,方便起见编号为1…N,到农业展览会上去,参加每年的达牛秀!他的第i头奶牛重量为wi,才艺水平为ti,两者都是整数。在到达时,FarmerJohn就被今年达牛秀的新规则吓阅读全文
posted @ 2018-09-20 13:45 Iscream-2001 阅读(14) 评论(1) 编辑
摘要: 5194: [Usaco2018 Feb]Snow Boots Description 到冬天了,这意味着下雪了!从农舍到牛棚的路上有N块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪。在Farmer John的农舍的地窖中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些阅读全文
posted @ 2018-09-20 12:41 Iscream-2001 阅读(14) 评论(0) 编辑
摘要: 1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方阅读全文
posted @ 2018-09-18 21:29 Iscream-2001 阅读(12) 评论(0) 编辑
摘要: 1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景阅读全文
posted @ 2018-09-18 21:24 Iscream-2001 阅读(4) 评论(0) 编辑
摘要: 3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o阅读全文
posted @ 2018-09-18 21:13 Iscream-2001 阅读(12) 评论(0) 编辑
摘要: 2200: [Usaco2011 Jan]道路和航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 <= T <= 25,000),编号为1T。这些城镇之间通过R条道路 (1 <= R <= 50,000,编号为1到R) 阅读全文
posted @ 2018-09-18 20:35 Iscream-2001 阅读(8) 评论(0) 编辑
摘要: 1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生阅读全文
posted @ 2018-09-18 13:07 Iscream-2001 阅读(5) 评论(0) 编辑
摘要: 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其阅读全文
posted @ 2018-09-18 13:01 Iscream-2001 阅读(8) 评论(0) 编辑
摘要: 3357: [Usaco2004]等差数列 Description 约翰发现奶牛经常排成等差数列的号码.他看到五头牛排成这样的序号:“1,4,3,5,7” 很容易看出“1,3,5,7”是等差数列. 给出N(1≤N≤2000)数字AI..AN(O≤Ai≤10^9),找出最长的等差数列,输出长度. 约翰阅读全文
posted @ 2018-09-18 12:42 Iscream-2001 阅读(9) 评论(0) 编辑
摘要: 1011: [HNOI2008]遥远的行星 Description 直线上N颗行星,X=i处有行星i,行星J受到行星I的作用力,当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量,故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星的受力,阅读全文
posted @ 2018-09-15 22:58 Iscream-2001 阅读(6) 评论(0) 编辑