NOIP算法总结——关于简单 线性动态规划

动态规划,显然是一个很让人头疼的地方,也没有个固定的算法,最多就是有一些模板(比如背包啊),要是想要增大做出来的机率,也就只好多做做题找找感觉了~线性动态规划可以说是DP中最简单的类型了,当然里面很多也是不容易的题目,也是需要一点技巧了。搞了好几天了,现在就来总结一下。一、算法的选取,动态维护。例...

2016-10-27 22:13:32

阅读数:1404

评论数:0

洛谷 P1282 多米诺骨牌 动态规划

P1282 多米诺骨牌题目描述多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,...

2016-10-24 20:27:29

阅读数:1195

评论数:0

POJ 3621 最优比率生成环 二分求解

Sightseeing CowsTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionFarmer John has decided t...

2016-10-18 20:13:14

阅读数:241

评论数:0

POJ 3613 Cow Relays k步最短路 二分优化

Cow RelaysTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7003 Accepted: 2757DescriptionFor their physical fitness program, N (2...

2016-10-17 21:27:18

阅读数:211

评论数:0

POJ 3463 && HDU 1688 Sightseeing 次短路

这道题就是给出有向图和起点s重点t,求出s到t的次短路个数+最短路个数,注意,次短路总和如果比最短路总和+1要大的话,就只要算最短路个数。由于不难, 所以直接上代码。#include <iostream> #include <cstdio> #include <que...

2016-10-15 22:14:15

阅读数:322

评论数:0

POJ 1144 Network 图论 求割点模板

这道题目是个简单的割点模板题目。就直接贴代码了。 考虑一下输入就行,那个比较麻烦。#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using n...

2016-10-14 18:39:45

阅读数:206

评论数:0

POJ 2135 Farm Tour

贴一个最小费用最大流的代码。问题: FJ从点1走到点n,再走回点1. 方法:设置一个起点s,一个终点t,在1和s以及n和t之间链接费用为2流为1的边,求s到t的最小费用最大流就行了。直接上代码。#include <iostream> #include <cstdio> #...

2016-10-12 20:46:23

阅读数:150

评论数:0

静下心来想一想——NOIP2002均分纸牌+近短时间情况总结

2016-10-04 距离NOIP还有38天最近一段时间,模拟考总是状态不佳。该拿的分拿不到,有不会做的题目也懒得想,暴力又懒得打,可以AC的程序又打WA了。是时候应该总结一下了。 1.懒。典型的情况就是懒得打暴力,懒得思考问题。总是觉得反正暴力打了最后还不是要更正的,于是就不打暴力了;也总是觉...

2016-10-04 18:05:00

阅读数:397

评论数:0

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