GXZlegend - 博客园

2017年3月9日

【bzoj2007】[Noi2010]海拔最小割+对偶图+最短路

摘要：题目描述 YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一阅读全文

posted @ 2017-03-09 18:12 GXZlegend 阅读(586) 评论(0) 推荐(0)

2017年3月8日

【bzoj1001】[BeiJing2006]狼抓兔子最小割+对偶图+最短路

摘要：题目描述现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)<==>(x+1 阅读全文

posted @ 2017-03-08 21:05 GXZlegend 阅读(410) 评论(0) 推荐(0)

【bzoj3931】[CQOI2015]网络吞吐量最短路+最大流

摘要：题目描述路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dijkstra算法阅读全文

posted @ 2017-03-08 20:13 GXZlegend 阅读(270) 评论(0) 推荐(0)

【bzoj2259】[Oibh]新型计算机堆优化Dijkstra

摘要：题目描述 Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0），计算机先读取第一个数字S1，然后顺序向后读入S1个数字。接着阅读全文

posted @ 2017-03-08 19:14 GXZlegend 阅读(547) 评论(0) 推荐(0)

2017年3月7日

【bzoj2502】清理雪道有上下界最小流

摘要：题目描述滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。从降落的地点出发，这个人可以顺阅读全文

posted @ 2017-03-07 20:34 GXZlegend 阅读(307) 评论(0) 推荐(0)

【zoj2314】Reactor Cooling 有上下界可行流

摘要：题目描述 The terrorist group leaded by a well known international terrorist Ben Bladen is buliding a nuclear reactor to produce plutonium for the nuclear 阅读全文

posted @ 2017-03-07 20:25 GXZlegend 阅读(269) 评论(0) 推荐(0)

2017年3月3日

【bzoj4300】绝世好题 dp

摘要：题目描述给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。输入输入文件共2行。第一行包括一个整数n。第二行包括n个整数，第i个整数表示ai。输出输出文件共一行。包括一个整数，表示子序列bi的最长长度。样例输入 3 1 2 3 阅读全文

posted @ 2017-03-03 21:04 GXZlegend 阅读(363) 评论(0) 推荐(0)

【bzoj2100】[Usaco2010 Dec]Apple Delivery 最短路

摘要：题目描述 Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1 <= C <= 200,000) cowpaths which are 阅读全文

posted @ 2017-03-03 20:16 GXZlegend 阅读(361) 评论(0) 推荐(0)

【bzoj2190】[SDOI2008]仪仗队欧拉函数

摘要：题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。输入共一个数N。输出共一个数，即C君阅读全文

posted @ 2017-03-03 19:36 GXZlegend 阅读(275) 评论(0) 推荐(0)

【bzoj1507】[NOI2003]Editor /【bzoj1269】[AHOI2006]文本编辑器editor Splay

摘要：【bzoj1507】[NOI2003]Editor 题目描述输入输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中：为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。除了回车符之外，输入文件的阅读全文

posted @ 2017-03-03 18:28 GXZlegend 阅读(308) 评论(0) 推荐(0)

2017年3月2日

【bzoj1821】[JSOI2010]Group 部落划分 Group Kruskal

摘要：题目描述聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居阅读全文

posted @ 2017-03-02 14:40 GXZlegend 阅读(276) 评论(0) 推荐(0)

【bzoj1877】[SDOI2009]晨跑费用流

摘要：题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。Elaxia每阅读全文

posted @ 2017-03-02 14:18 GXZlegend 阅读(309) 评论(0) 推荐(0)

2017年3月1日

【bzoj2834】回家的路分层图最短路

摘要：题目描述输入输出样例输入 2 1 1 2 1 1 2 2 样例输出 5 题解分层图最短路 dis[i][0]表示到i为横向时起点到i的最短路，dis[i][1]表示到i为纵向时起点到i的最短路。然后把同行列相邻的节点连边建图，跑一下就行了。然而题目中可能出现起点或终点与换乘站重复的情况，阅读全文

posted @ 2017-03-01 20:37 GXZlegend 阅读(919) 评论(0) 推荐(0)

【bzoj1579】[Usaco2009 Feb]Revamping Trails 道路升级分层图最短路

摘要：题目描述每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M<=50,000)条双向泥土道路,编号为1..M. 道路i连接牛棚P1_i和P2_i (1 <= P1_i <= N; 1 <= P2_i<= N). John需要T_i (1 <= T_i <= 1,000,0 阅读全文

posted @ 2017-03-01 19:40 GXZlegend 阅读(278) 评论(0) 推荐(0)

2017年2月28日

【bzoj2763】[JLOI2011]飞行路线分层图最短路

摘要：题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次阅读全文

posted @ 2017-02-28 19:44 GXZlegend 阅读(469) 评论(0) 推荐(0)

公告