- 博客(21)
- 收藏
- 关注
RSS订阅原创 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关注的人