- 博客(20)
- 收藏
- 关注
原创 bzoj 1803(主席树+dfs序)
1803: Spoj1487 Query on a tree IIITime Limit: 1 Sec Memory Limit: 64 MBSubmit: 510 Solved: 221[Submit][Status][Discuss]DescriptionYou are given a node-labeled rooted tree with n nodes. D
2016-05-29 20:30:28 423
原创 bzoj 2631(link cut tree)
2631: treeTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 3372 Solved: 1135[Submit][Status][Discuss]Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一:+ u v c:将u到v的路径上的点的权值都加上自然数c;
2016-05-29 18:50:12 349
原创 bzoj 1984(线段树+树链剖分)
1984: 月下“毛景树”Time Limit: 20 Sec Memory Limit: 64 MBSubmit: 1433 Solved: 449[Submit][Status][Discuss]Description毛毛虫经过及时的变形,最终逃过的一劫,离开了菜妈的菜园。 毛毛虫经过千山万水,历尽千辛万苦,最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫
2016-05-19 20:32:42 363
原创 bzoj 3670(KMP)
3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1732 Solved: 919[Submit][Status][Discuss]Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游
2016-05-18 20:06:36 580
原创 bzoj 3931(spfa+最大流)
3931: [CQOI2015]网络吞吐量Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1204 Solved: 512[Submit][Status][Discuss]Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动,也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器
2016-05-17 20:06:53 424
原创 bzoj 1283(线性规划)
1283: 序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 200 Solved: 114[Submit][Status][Discuss]Description给出一个长度为 的正整数序列Ci,求一个子序列,使得原序列中任意长度为 的子串中被选出的元素不超过K(K,MInput第1行三个数N,m,k。 接下
2016-05-16 21:33:37 686
原创 bzoj 1061(线性规划+费用流)
1061: [Noi2008]志愿者招募Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3483 Solved: 2131[Submit][Status][Discuss]Description 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题:为即将启动的奥运新项
2016-05-16 21:07:15 838
原创 bzoj 2561(最小割)
2561: 最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1356 Solved: 655[Submit][Status][Discuss]Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一
2016-05-15 20:27:53 352
原创 bzoj 2879(费用流+动态加边)
2879: [Noi2012]美食节Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1459 Solved: 782[Submit][Status][Discuss]DescriptionCZ市为了欢迎全国各地的同学,特地举办了一场盛大的美食节。作为一个喜欢尝鲜的美食客,小M自然不愿意错过这场盛宴。他很快就尝遍了美食节所有的
2016-05-12 21:06:05 724
原创 bzoj 3396(最小割)
3396: [Usaco2009 Jan]Total flow 水流Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 338 Solved: 153[Submit][Status][Discuss]DescriptionInput 第1行输入N,之后N行每行描述一条水管,前两个英文字母表示水管的两端(大
2016-05-12 20:46:06 362
原创 bzoj 3280(费用流)
3280: 小R的烦恼Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 307 Solved: 157[Submit][Status][Discuss]Description小R最近遇上了大麻烦,他的程序设计挂科了。于是他只好找程设老师求情。善良的程设老师答应不挂他,但是要求小R帮助他一起解决一个难题。问题是这样的,程设老
2016-05-11 21:33:32 491
原创 bzoj 1003(spfa+dp)
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5725 Solved: 2353[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常
2016-05-10 20:03:39 998
原创 bzoj 1221(费用流)
1221: [HNOI2001] 软件开发Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1209 Solved: 671[Submit][Status][Discuss]Description某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了
2016-05-09 20:17:46 1044
原创 bzoj 2245(费用流)
2245: [SDOI2011]工作安排Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1442 Solved: 689[Submit][Status][Discuss]Description你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号
2016-05-08 20:30:01 370
原创 bzoj 3171(费用流)
3171: [Tjoi2013]循环格Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 785 Solved: 493[Submit][Status][Discuss]Description一个循环格就是一个矩阵,其中所有元素为箭头,指向相邻四个格子。每个元素有一个坐标(行,列),其中左上角元素坐标为(0,0)。给定一个起始位置
2016-05-08 14:11:27 612
原创 bzoj 3790(manachery+树状数组)
3790: 神奇项链Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 298 Solved: 146[Submit][Status][Discuss]Description母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两
2016-05-04 21:01:37 459
原创 bzoj1355(KMP)
1355: [Baltic2009]Radio TransmissionTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 627 Solved: 417[Submit][Status][Discuss]Description给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是
2016-05-04 19:16:44 404
原创 bzoj 2038(莫队)
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 6280 Solved: 2901[Submit][Status][Discuss]Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人
2016-05-03 21:33:57 339
原创 bzoj3926(广义后缀自动机)
3926: [Zjoi2015]诸神眷顾的幻想乡Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 760 Solved: 471[Submit][Status][Discuss]Description 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。
2016-05-03 18:48:35 484
原创 bzoj 3998(后缀自动机)
3998: [TJOI2015]弦论Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1511 Solved: 517[Submit][Status][Discuss]Description对于一个给定长度为N的字符串,求它的第K小子串是什么。Input 第一行是一个仅由小写英文字母构成的字符串S第二行为两
2016-05-02 20:43:32 750
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人