- 博客(21)
- 收藏
- 关注
原创 bzoj 1009(KMP+矩阵乘法)
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2734 Solved: 1684[Submit][Status][Discuss]Description 阿申准备报名参加GT考试,准考证号为N位数X1X2....Xn(0他的不吉利数学A1A2...Am(00Input
2016-04-16 14:59:16 363
原创 bzoj 2251(后缀数组)
2251: [2010Beijing Wc]外星联络Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 660 Solved: 388[Submit][Status][Discuss]Description小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻找外星人的事业。于是,他每天晚上都爬在屋
2016-04-15 19:32:07 476
原创 bzoj1717(后缀数组)
1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 856 Solved: 470[Submit][Status][Discuss]Description农夫John发现他的奶牛产奶的质量一直在变动。经过细致的调查,他发现:虽然他不能预见明天产奶的质量,
2016-04-15 16:25:16 353
原创 bzoj 1818(树状数组)
1818: [Cqoi2010]内部白点Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 719 Solved: 351[Submit][Status][Discuss]Description无限大正方形网格里有n个黑色的顶点,所有其他顶点都是白色的(网格的顶点即坐标为整数的点,又称整点)。每秒钟,所有内部白点同时变黑,直到不存
2016-04-13 16:32:18 476
原创 bzoj 1345(单调栈)
1345: [Baltic2007]序列问题SequenceTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 712 Solved: 365[Submit][Status][Discuss]Description对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个
2016-04-13 15:19:37 382
原创 bzoj 1113(单调栈)
1113: [Poi2008]海报PLATime Limit: 10 Sec Memory Limit: 162 MBSubmit: 888 Solved: 567[Submit][Status][Discuss]DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.Input第一行给出数字N,代表有N个矩形.N在[1,
2016-04-13 14:56:33 519
原创 bzoj 1180(link cut tree)
1180: [CROATIAN2009]OTOCITime Limit: 50 Sec Memory Limit: 162 MBSubmit: 807 Solved: 503[Submit][Status][Discuss]Description给出n个结点以及每个点初始时对应的权值wi。起始时点与点之间没有连边。有3类操作: 1、bridge A B:询问结点A与结点
2016-04-13 10:32:13 306
原创 bzoj 4198(哈夫曼编码)
4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 549 Solved: 279[Submit][Status][Discuss]Description追逐影子的人,自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后,细细地品上一杯卡布奇诺,静静地阅读她爱不
2016-04-13 08:34:51 682
原创 bzoj 1179(强连通+spfa)
1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 2358 Solved: 972[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间
2016-04-12 14:52:20 294
原创 bzoj 1532(二分+最大流)
1532: [POI2005]Kos-DicingTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 1395 Solved: 454[Submit][Status][Discuss]DescriptionDicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常
2016-04-12 11:51:37 354
原创 bzoj 3504(神题,网络流)
3504: [Cqoi2014]危桥Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1165 Solved: 590[Submit][Status][Discuss]DescriptionAlice和Bob居住在一个由N座岛屿组成的国家,岛屿被编号为0到N-1。某些岛屿之间有桥相连,桥上的道路是双向的,但一次只能供一人通
2016-04-12 09:51:06 509
原创 bzoj 1116(构造+并查集)
1116: [POI2008]CLOTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 801 Solved: 440[Submit][Status][Discuss]DescriptionByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其
2016-04-11 10:53:58 443
原创 bzoj 2661(最大费用流)
2661: [BeiJing wc2012]连连看Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 973 Solved: 390[Submit][Status][Discuss]Description 凡是考智商的题里面总会有这么一种消除游戏。不过现在面对的这关连连看可不是QQ游戏里那种考眼力的游戏。我们的规则是,给出一个闭
2016-04-11 09:49:52 327
原创 bzoj 2429(最小瓶颈生成树)
2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 693 Solved: 463[Submit][Status][Discuss]Description在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠
2016-04-07 20:41:22 798
原创 bzoj 1715(spfa 判断负环)
1715: [Usaco2006 Dec]Wormholes 虫洞Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 605 Solved: 345[Submit][Status][Discuss]DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边,并可以使你返回到过去的一个时刻(相对你
2016-04-07 19:32:32 421
原创 bzoj 1529
【bzoj1529】[POI2005]ska Piggy banks2014年5月17日8550DescriptionByteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. 他想尽量少的打破存钱罐取出所有的钱,问最少要打破
2016-04-07 18:42:28 301
原创 bzoj 2208(强连通)
2208: [Jsoi2010]连通数Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2028 Solved: 855[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0
2016-04-06 21:09:39 450
原创 bzoj 3876(有上下界的最小费用流)
3876: [Ahoi2014]支线剧情Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 736 Solved: 440[Submit][Status][Discuss]Description【故事背景】宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的
2016-04-06 19:37:41 509
原创 bzoj 2502(有上下界的最小流)
2502: 清理雪道Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 508 Solved: 274[Submit][Status][Discuss]Description 滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰,滑雪场可以看作一个有向无环图,每条弧代表一个斜坡(即雪道),弧的方向代表斜坡下降的方向。
2016-04-06 18:42:47 513
原创 bzoj 3275(最小割)
3275: NumberTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 700 Solved: 299[Submit][Status][Discuss]Description有N个正整数,需要从中选出一些数,使这些数的和最大。若两个数a,b同时满足以下条件,则a,b不能同时被选1:存在正整数C,使a*a+b*b=c*
2016-04-03 05:59:25 423
原创 bzoj 1497(最小割,最大权闭合子图)
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 3763 Solved: 1834[Submit][Status][Discuss]Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做
2016-04-01 21:06:55 448
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人