03 2016 档案

codevs 1183 泥泞的道路 二分+SPFA最长路
摘要：题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小... 阅读全文
posted @ 2016-03-29 20:37 Loi_Vampire 阅读(119) 评论(0) 推荐(0)
BZOJ 1051 || POJ 2186 受欢迎的牛 Tarjan
摘要：Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 ... 阅读全文
posted @ 2016-03-26 15:22 Loi_Vampire 阅读(169) 评论(0) 推荐(0)
POJ 2785 4 Values whose Sum is 0 折半枚举
摘要：Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a,... 阅读全文
posted @ 2016-03-26 14:32 Loi_Vampire 阅读(425) 评论(0) 推荐(0)
codevs 2152 滑雪
摘要：题目描述 Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-... 阅读全文
posted @ 2016-03-26 08:10 Loi_Vampire 阅读(170) 评论(0) 推荐(0)
codevs 1269 匈牙利游戏 SPFA+次短路
摘要：题目描述 Description Welcome to the Hungary Games! The streets of Budapest form a twisted network of one-way streets. 欢迎来到匈牙利游戏！布达佩斯（匈牙利首都... 阅读全文
posted @ 2016-03-26 06:26 Loi_Vampire 阅读(157) 评论(0) 推荐(0)
BZOJ 2763 飞行线路
摘要：Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个... 阅读全文
posted @ 2016-03-24 21:22 Loi_Vampire 阅读(138) 评论(0) 推荐(0)
Kruskal 模板
摘要：#include#include#includeusing namespace std;const int MAXN = 110000;struct Edge{ int f, t, d;}es[MAXN];int n, m, fa[MAXN];int find(int x){... 阅读全文
posted @ 2016-03-23 21:43 Loi_Vampire 阅读(124) 评论(0) 推荐(0)
codevs 1992 聚会
摘要：题目描述 Description 小S 想要从某地出发去同学k的家中参加一个party，但要有去有回。他想让所用的时间尽量的短。但他又想知道从不同的点出发，来回的最短时间中最长的时间是多少，这个任务就交给了你 输入描述 Input Description 第一行三... 阅读全文
posted @ 2016-03-23 20:15 Loi_Vampire 阅读(157) 评论(0) 推荐(0)
codevs 1571 电车
摘要：屠龙宝刀点击就送 题目描述 Description 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认... 阅读全文
posted @ 2016-03-21 11:47 Loi_Vampire 阅读(139) 评论(0) 推荐(0)
SPFA 模板
摘要：#include#include#include#includeusing namespace std;const int MAXN = 5000, MAXE = 21474836;struct Edge{ int from, to, cost;}es[MAXN q; vo... 阅读全文
posted @ 2016-03-20 21:31 Loi_Vampire 阅读(147) 评论(0) 推荐(0)
codevs 1690 开关灯
摘要：屠龙宝刀点击就送 题目描述 Description YYX家门前的街上有N(2 OOXX -> OXOO -> 询问1~3 -> OOXX -> 询问1~4线段树裸题， 代码↓#include#includeusing namespace std;typedef long ... 阅读全文
posted @ 2016-03-19 06:30 Loi_Vampire 阅读(145) 评论(0) 推荐(0)
【留言板】 勾搭神犇 orz
摘要：各位神犇，这里是lwyz的蒟蒻李传越的博客，目前高二。欢迎各位前来交流（打脸）。 阅读全文
posted @ 2016-03-18 20:39 Loi_Vampire 阅读(98) 评论(0) 推荐(0)
线段树 &&　树状数组
摘要：啊哈！第一篇文章~屠龙宝刀点击就送树状数组 ↓#include#includeusing namespace std;const int MAXN = 100010;int n, num[MAXN], c[MAXN];void add(int loc, int value){ ... 阅读全文
posted @ 2016-03-18 19:51 Loi_Vampire 阅读(156) 评论(0) 推荐(0)