摘要:3956: Count Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample Output 0 3 HINT M,N<=3*10^5,Ai<=10^9 M,N<=3*10^5,Ai<=10^9 Source CH Round 阅读全文
posted @ 2016-11-14 15:39 lwq12138 阅读(332) 评论(0) 推荐(0) 编辑
摘要:4711: 小奇挖矿 Description 【题目背景】 小奇在喵星系使用了无限非概率驱动的采矿机,以至于在所有星球上都采出了一些矿石,现在它准备建一些矿石仓 库并把矿石运到各个仓库里。 【问题描述】 喵星系有n个星球,标号为1到n,星球以及星球间的航线形成一棵树。所有星球间的双向航线的长度都为1 阅读全文
posted @ 2016-11-12 15:06 lwq12138 阅读(389) 评论(0) 推荐(0) 编辑
摘要:4653: [Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤r 阅读全文
posted @ 2016-09-24 19:48 lwq12138 阅读(392) 评论(0) 推荐(0) 编辑
摘要:4569: [Scoi2016]萌萌哒 Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2 阅读全文
posted @ 2016-09-16 11:34 lwq12138 阅读(388) 评论(0) 推荐(0) 编辑
摘要:4668: 冷战 Description 1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其 盟国展开了数十年的斗争。在这段时期,虽然分歧和冲突严重,但双方都 尽力避免世界范围的大 阅读全文
posted @ 2016-09-14 19:16 lwq12138 阅读(502) 评论(0) 推荐(0) 编辑
摘要:1590: [Usaco2008 Dec]Secret Message 秘密信息 Description 贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息. 信息是二进制的,共有M(1≤M≤50000)条.反间谍能力很强的约翰已经部分拦截了这些信息,知道了第i条二进制信息的前bi(l《bi≤ 阅读全文
posted @ 2016-09-11 09:46 lwq12138 阅读(351) 评论(0) 推荐(0) 编辑
摘要:3813: 奇数国 Description 在一片美丽的大陆上有100000个国家,记为1到100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋,他惜财如命,因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款 阅读全文
posted @ 2016-09-03 13:58 lwq12138 阅读(197) 评论(0) 推荐(0) 编辑
摘要:1103: [POI2007]大都市meg Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为1..n的n个小村庄,某些村庄之间有一些双 向的土路。从每个村 阅读全文
posted @ 2016-08-26 19:07 lwq12138 阅读(223) 评论(0) 推荐(0) 编辑
摘要:3252: 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。 今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时 阅读全文
posted @ 2016-08-24 19:08 lwq12138 阅读(187) 评论(0) 推荐(0) 编辑
摘要:4094: [Usaco2013 Dec]Optimal Milking Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机,编号为1 ... N,并排成一行。第i台挤奶机每天能够挤M(i)单位的牛奶 (1 < =M(i) <=100,000)。 由 阅读全文
posted @ 2016-08-20 19:32 lwq12138 阅读(187) 评论(0) 推荐(0) 编辑