Monica

My email:cdqzhhl@gmail.com 欢迎交流

排序:
默认
按更新时间
按访问量

一句话详细题解+优质题目及其博客(清真代码)链接 (持续更新)+知识点讲解汇总

CODEVS NOI2002 贪吃的九头蛇 codevs 1746题解:树形DP,发现当”小头”大于等于2的时候,我们可以让小头们交替地去吃果子,比如son让小头A吃,可以让小头B吃father,让小头A吃grandfather,再让小头B吃grandgrandfather…所以我们发现其实只和”...

2017-10-17 16:34:38

阅读数:494

评论数:0

BZOJ 2427: [HAOI2010]软件安装 Tarjan缩点 + DP

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1628 Solved: 635Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得...

2017-10-13 22:14:30

阅读数:240

评论数:0

BZOJ 2730: [HNOI2012]矿场搭建 割点 + 乘法原理

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2362 Solved: 1093Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在...

2017-10-13 20:34:40

阅读数:274

评论数:0

HDU 4738 Caocao's Bridges 求桥 诸葛亮带着炸弹跑路了

DescriptionCaocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn’t give up. Caocao’s army still was not good at water ...

2017-10-13 18:58:59

阅读数:271

评论数:0

POJ 1144 Network 裸割点

题意:给一个图,求割点个数#include <cstdio> #include <iostream> #include <cstring> using namespace std; const int MAXN = 110; int low[MAXN], dfn...

2017-10-13 14:19:59

阅读数:171

评论数:0

BZOJ 1097: [POI2007]旅游景点atr 最短路 堆优Dijkstra 状压

Time Limit: 30 Sec Memory Limit: 357 MB Submit: 2021 Solved: 515Description  FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随...

2017-10-13 12:20:12

阅读数:232

评论数:0

BZOJ 1375: [Baltic2002]Bicriterial routing 双调路径 SPFA+DP思想

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 513 Solved: 189Description来越多,因此选择最佳路径是很现实的问题。城市的道路是双向的,每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时...

2017-10-13 10:13:05

阅读数:129

评论数:0

POJ 3159 Candies 差分约束系统(这题卡SPFA的队列的双端队列)

DescriptionDuring the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a ...

2017-10-13 09:04:09

阅读数:218

评论数:0

PoJ 2983 Is the Information Reliable? 差分约束系统

DescriptionThe galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Gro...

2017-10-12 22:18:00

阅读数:134

评论数:0

POJ 1364 King 差分约束系统

DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: “If my child was a son and if only he was a...

2017-10-12 19:04:36

阅读数:183

评论数:0

POJ 1201 Intervals 差分约束系统

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27889 Accepted: 10743DescriptionYou are given n closed, integer intervals [ai...

2017-10-12 16:59:44

阅读数:121

评论数:0

P1073 最优贸易 NOIP 2009 最短路

题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种...

2017-10-12 14:48:57

阅读数:174

评论数:0

BZOJ 4562: [Haoi2016]食物链 拓扑排序+DP(其实是递推)

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 744 Solved: 458Description如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 ...

2017-10-11 22:18:54

阅读数:173

评论数:0

PoJ 1041 John's trip 神奇操作DFS

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9284 Accepted: 3116 Special JudgeDescriptionLittle Johnny has got a new car...

2017-10-11 22:09:38

阅读数:205

评论数:0

BZOJ 2064: 分裂 状压DP

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 540 Solved: 332Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这...

2017-10-11 21:40:47

阅读数:168

评论数:0

BZOJ 4145: [AMPPZ2014]The Prices

Time Limit: 20 Sec Memory Limit: 256 MB Submit: 468 Solved: 310Description你要购买m种物品各一件,一共有n家商店,你到第i家商店的路费为d[i],在第i家商店购买第j种物品的费用为c[i][j], 求最小总费用。In...

2017-10-11 21:18:27

阅读数:123

评论数:0

欧拉回路 欧拉路径某些问题集合

后续会给出一些代码 问题一: n个点,m个双向边,无重边,可能有自环,一条航线需要满足以下要求:从任意一个点出发,在任意一个点结束,经过m-2条边恰好2次,经过2条边恰好1次。求有多少本质不同的航线,两航线本质不同当且仅当存在1条边,在两航线中经过次数不同。 N ≤ 1e5 , M ≤ 1e5...

2017-10-11 16:31:46

阅读数:352

评论数:0

浅谈Fleury(佛罗莱)算法 欧拉回路(及路径)

首先复习一下欧拉回路(及路径)的几个基础概念与定理 FirstFirst 欧拉回路:是指所有的边都只经过一次且仅一次,并且要走回到出发点的一条路径 欧拉路径:表示一条不需要回到出发点,但是必须经过所有的边且都只经过一次的路径 SecondSecond 无向图存在欧拉回路的充要条件是所...

2017-10-11 15:07:00

阅读数:1083

评论数:3

POJ 3254 Corn Fields 状压DP

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6321 Accepted: 3361DescriptionFarmer John has purchased a lush new rectangular p...

2017-10-11 08:36:21

阅读数:151

评论数:0

BZOJ 3566: [SHOI2014]概率充电器 期望DP + 树形DP

Time Limit: 40 Sec Memory Limit: 256 MB Submit: 1276 Solved: 558Description著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由...

2017-10-10 19:38:59

阅读数:327

评论数:0

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