关闭

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

CODEVS NOI2002 贪吃的九头蛇 codevs 1746题解:树形DP,发现当”小头”大于等于2的时候,我们可以让小头们交替地去吃果子,比如son让小头A吃,可以让小头B吃father,让小头A吃grandfather,再让小头B吃grandgrandfather…所以我们发现其实只和”大头”吃那些点有关,所以我们定义dp[i][j][k]表示当前在位置i,i的子树里面大头吃j个,其中位置...
阅读(43) 评论(0)

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

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1628 Solved: 635Description现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软...
阅读(40) 评论(0)

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

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2362 Solved: 1093Description煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个...
阅读(61) 评论(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 battles, so he came up with another idea. He built m...
阅读(31) 评论(0)

POJ 1144 Network 裸割点

题意:给一个图,求割点个数#include #include #include using namespace std; const int MAXN = 110; int low[MAXN], dfn[MAXN], head[MAXN], tail, cnt, timer, n; struct Line{ int to, nxt; }li...
阅读(32) 评论(0)

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

Time Limit: 30 Sec Memory Limit: 357 MB Submit: 2021 Solved: 515Description  FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景,品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的,比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山, 而是希望去另外什么地方喝下午茶。幸...
阅读(30) 评论(0)

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

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 513 Solved: 189Description来越多,因此选择最佳路径是很现实的问题。城市的道路是双向的,每条道路有固定的旅行时间以及需要支付的费用。路径由连续的道路组成。总时间是各条道路旅行时间的和,总费用是各条道路所支付费用的总和。同样的出发地和目的地,如果路径A比路径B所需时间少且费用低,那...
阅读(20) 评论(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 large bag of candies and had flymouse distribute the...
阅读(18) 评论(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 Grot. Grot is a straight line with N defense stations....
阅读(19) 评论(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 sound king.” After nine months her child was born,...
阅读(26) 评论(0)

POJ 1201 Intervals 差分约束系统

Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27889 Accepted: 10743DescriptionYou are given n closed, integer intervals [ai, bi] and n integers c1, …, cn. Write a program th...
阅读(21) 评论(0)

P1073 最优贸易 NOIP 2009 最短路

题目描述C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到...
阅读(25) 评论(0)

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

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 744 Solved: 458Description如图所示为某生态系统的食物网示意图,据图回答第1小题 现在给你n个物种和m条能量流动关系,求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am b...
阅读(35) 评论(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. He decided to drive around the town to visit his f...
阅读(33) 评论(0)

BZOJ 2064: 分裂 状压DP

Time Limit: 10 Sec Memory Limit: 64 MB Submit: 540 Solved: 332Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一...
阅读(29) 评论(0)
257条 共18页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:29676次
    • 积分:2776
    • 等级:
    • 排名:第13632名
    • 原创:257篇
    • 转载:0篇
    • 译文:0篇
    • 评论:20条
    最新评论