摘要:1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方 阅读全文
posted @ 2018-09-18 21:29 Iscream-2001 阅读 (54) 评论 (0) 编辑
摘要:1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景 阅读全文
posted @ 2018-09-18 21:24 Iscream-2001 阅读 (22) 评论 (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 阅读 (39) 评论 (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 阅读 (52) 评论 (0) 编辑
摘要:1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生 阅读全文
posted @ 2018-09-18 13:07 Iscream-2001 阅读 (30) 评论 (0) 编辑
摘要:1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其 阅读全文
posted @ 2018-09-18 13:01 Iscream-2001 阅读 (32) 评论 (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 阅读 (30) 评论 (0) 编辑