A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

飞行员配对方案问题 洛谷2756 网络流

分析就是那个匹配问题,要求输出方案,改了改。code#include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<string> #inclu...

2017-01-30 22:38:08

阅读数:167

评论数:2

教辅的组成 洛谷1231 网络流

题目描述蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面的字迹都已经模糊了,然而HansBu...

2017-01-26 22:09:00

阅读数:199

评论数:1

电车 洛谷1346 dp

题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电...

2017-01-24 21:50:19

阅读数:195

评论数:1

垃圾陷阱 洛谷1156 dp

题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方,它的深度为D(2<=D<=100)英尺。卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃...

2017-01-22 19:08:29

阅读数:190

评论数:1

最短路计数 洛谷 1114 最短路

题目描述给出一个N个顶点M条边的无向无权图,顶点编号为1~N。问从顶点1开始,到其他每个点的最短路有几条。分析可以使用最短路。松弛的时候如果遇到没有访问过的则ans[v]=ans[u],如果遇到访问过而且dis[v]==dis[u]+1,则将方案数累计入ans[v]。记得取模ans的初始值为0,起...

2017-01-14 17:17:12

阅读数:744

评论数:3

[USACO09OCT]热浪Heat Wave 洛谷 1339 最短路

题目大意单源最短路···········分析写dij就好了, 但是 我写了dij+堆优化版本的。学习了如何使用c++的优先队列。ps:家里的键盘很恶心啊:f5、f7、f11太小了,按不到。 ps:c++的模板正在补全中。code//dij+堆优化版本 #include<iostream...

2017-01-14 16:32:21

阅读数:219

评论数:1

无序字母对 洛谷 1341 欧拉通路/欧拉回路

题目描述给定n个各不相同的无序字母对(区分大小写,无序即字母对中的两个字母可以位置颠倒)。请构造一个有n+1个字母的字符串使得每个字母对都在这个字符串中出现。分析首先,看到题目,再看到样例,就会发现字母对是[b ]必须[/b ]连在一起的,然后就会想到图的遍历之类的。有点灵感的话想到欧拉图应该没什...

2017-01-14 14:58:47

阅读数:256

评论数:0

【模板】线段树 洛谷 3372 线段树

题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和分析简单的线段树+lazy标记 复习一下如何写lazy。code#include<iostream> #include<cstring> #include<cst...

2017-01-13 19:08:07

阅读数:353

评论数:0

间谍网络 洛谷 1262 强连通分量

题目大意给你一些点,再指定其中的一部分点并加上权值,问是否有一种方案,使得从指定的点中的某几个点开始对图遍历,能把整个图遍历完,并且权值最小。分析tarjan缩点。对于每一个强连通分量,我们就要那个权值最小作为权值即可。缩完点后构图,统计入度。如果一个强连通分量的入度为0且里面没有点有权值,那就输...

2017-01-13 12:59:54

阅读数:245

评论数:0

最小生成树 洛谷3366 最小生成树

题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz分析复习ing 就是一个最小生成树的模板题Kruskal 写了并查集优化。code#include<iostream> #include<cstring> #include<cstdio&g...

2017-01-12 20:29:52

阅读数:275

评论数:0

寒假刷题——补模板——写新题

目标一个寒假40题。日志1.12——酒店之王 洛谷1402 网络流 1.12——最小线段树 洛谷2267 最小生成树

2017-01-12 20:26:01

阅读数:227

评论数:0

酒店之王 洛谷 1402 网络流

题目描述XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客满意...

2017-01-12 17:36:16

阅读数:341

评论数:0

最近公共祖先(LCA) 洛谷 3379 LCA

题目描述如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。分析直接上tarjan 水了一道模板(c++的)。 顺便复习一下。code#include<iostream> #include<cstring> #include<cstdio> #in...

2017-01-05 17:58:30

阅读数:237

评论数:0

最大值[JSOI2008] 洛谷1198 线段树

题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结...

2017-01-04 21:02:36

阅读数:229

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭