图 - 随笔分类(第2页) - GhostCai

[CF] 986 A. Fair

摘要：多源广搜，思路阅读全文

posted @ 2018-07-06 19:33 GhostCai 阅读(209) 评论(0) 推荐(0)

[LUOGU] P1983 车站分级

摘要：不强的约束关系，拓扑排序，查分约束阅读全文

posted @ 2018-07-04 17:31 GhostCai 阅读(118) 评论(0) 推荐(0)

[LUOGU] P2886 [USACO07NOV]牛继电器Cow Relays

摘要：Floyd形式的矩阵阅读全文

posted @ 2018-06-30 21:24 GhostCai 阅读(127) 评论(1) 推荐(0)

[CODEVS] 2488 绿豆蛙的归宿

摘要：题目描述 Description 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达... 阅读全文

posted @ 2018-06-19 10:42 GhostCai 阅读(117) 评论(0) 推荐(0)

[BZOJ] 1003 [ZJOI2006]物流运输

摘要：最短路，DP，思路清奇的预处理阅读全文

posted @ 2018-06-04 11:04 GhostCai 阅读(86) 评论(0) 推荐(0)

[模板] 判负环

摘要：之前判负环只会SPFA记录访问次数那种naive做法，交上去基本都是TLE的。原来单纯判负环是由更好的算法的。记不清在哪里看到过，单判负环优先队列比队列快（？！），试了一下，T到飞起。把BFS改成DFS，直觉上也能明晰地感觉到可以更快地“接近”负环。 UPD:被特殊数据卡成傻子了阅读全文

posted @ 2018-04-10 14:38 GhostCai 阅读(99) 评论(0) 推荐(0)

[POJ] 1094 Sorting It All Out

摘要：Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 37417 Accepted: 13220DescriptionAn ascending s... 阅读全文

posted @ 2018-03-22 01:25 GhostCai 阅读(104) 评论(0) 推荐(0)

[JOYOI] 1415 西瓜种植

摘要：题目描述笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想... 阅读全文

posted @ 2018-03-12 23:02 GhostCai 阅读(172) 评论(0) 推荐(0)

[LUOGU] P1967 货车运输

摘要：题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。... 阅读全文

posted @ 2018-03-12 16:25 GhostCai 阅读(120) 评论(0) 推荐(0)

[POJ] 1135 Domino Effect

摘要：Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12147 Accepted: 3046DescriptionDid you know that yo... 阅读全文

posted @ 2018-03-08 00:58 GhostCai 阅读(157) 评论(0) 推荐(0)

[POJ] 3013 Big Christmas Tree

摘要：求一棵树，Σ每条边权*子树点权和最小转化为，每个节点权值*到根节点的边权和(最小) spfa最短路 INF一定开大，2^60左右差不多//Stay foolish,stay hungry,stay young,stay simple#include#includ... 阅读全文

posted @ 2018-03-07 23:27 GhostCai 阅读(98) 评论(0) 推荐(0)

[JOYOI] 1035 棋盘覆盖

摘要：题目限制时间限制内存限制评测方式题目来源1000ms 131072KiB 标准比较器 Local题目描述给出一张nn(n#includeusing namespace std;const int MAXN=10005;int n,m;... 阅读全文

posted @ 2018-03-07 01:27 GhostCai 阅读(171) 评论(0) 推荐(0)

[模板] 匈牙利算法

摘要：二分图匹配，寻找增广路。洛谷这个模板题真的毒瘤。#include#include#include#define R registerusing namespace std;const int MAXN=1000005;inline int read_d(){ ... 阅读全文

posted @ 2018-03-06 22:31 GhostCai 阅读(117) 评论(0) 推荐(0)

[POJ] 3362 Telephone Lines

摘要：Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7978 Accepted: 2885DescriptionFarmer John wants to s... 阅读全文

posted @ 2018-03-06 01:06 GhostCai 阅读(121) 评论(0) 推荐(0)

[LUOGU] P1073 最优贸易

摘要：题目描述C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔，各地的资源分布... 阅读全文

posted @ 2018-03-06 01:02 GhostCai 阅读(96) 评论(0) 推荐(0)

[LUOGU] P1396 营救

摘要：题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区... 阅读全文

posted @ 2018-01-17 18:44 GhostCai 阅读(106) 评论(0) 推荐(0)

[LUOGU] 2820 局域网

摘要：题目背景某个局域网内有n(n#include#define MAXN 2005using namespace std;int m,n,w,sum;int fa[MAXN];int fnd(int x){ if(x==fa[x]) return x; ret... 阅读全文

posted @ 2018-01-16 17:52 GhostCai 阅读(117) 评论(0) 推荐(0)

[LUOGU] P2330 [SCOI2005]繁忙的都市

摘要：题目描述城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了... 阅读全文

posted @ 2018-01-16 00:14 GhostCai 阅读(111) 评论(0) 推荐(0)

[LUOGU] P1536 村村通

摘要：题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？输入输出格式输入格式：每个输入... 阅读全文

posted @ 2018-01-15 23:59 GhostCai 阅读(93) 评论(0) 推荐(0)

[LUOGU] P1551 亲戚

摘要：题目背景若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。题目描述规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。输入输出... 阅读全文

posted @ 2018-01-13 12:13 GhostCai 阅读(101) 评论(0) 推荐(0)

随笔分类 - 图

公告