自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 IOI 花店橱窗

IOI 花店橱窗 2017年8月14日 DP+递归输出解决方案假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束,同时你也有至少同样数量的花瓶被按顺序摆成一行。这些花瓶的位置固定于架子上,并从1至V顺序编号,V是花瓶的数目,从左至右排列,则最左边的是花瓶1,最右边的是花瓶V。花束...

2017-08-14 13:29:31

阅读数 291

评论数 0

原创 P1269 马棚

P1269 马棚 2017年8月4日 动态规划#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std;int N,...

2017-08-04 07:44:54

阅读数 303

评论数 0

原创 P1264 复制书稿

P1264 复制书稿 2017年8月4日 DP+贪心#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std;int...

2017-08-04 07:05:59

阅读数 172

评论数 0

原创 P1267 尼克的任务

P1267 尼克的任务 2017年8月2日 一维动态规划#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std;i...

2017-08-02 07:49:34

阅读数 382

评论数 0

原创 [多状态动态规划] 表达式整除

NOIP模拟 表达式整除 2017年7月31日 DP 描述 Description 24点这个游戏好多人都玩过,就是给你4个数,添加相应的运算符,是否可以得到结果是24. 小x在玩了很多遍这个游戏之后,想把这个游戏给改变一下。 给你n个整数,在n个整数间,只能添加+和- 两种运...

2017-07-31 10:53:53

阅读数 180

评论数 0

原创 NOIP2004 合唱队形

NOIP2004 合唱队形 2017年7月31日 DP(最长不上升子序列,最长不下降子序列) 描述 Description N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2...

2017-07-31 10:48:55

阅读数 196

评论数 0

原创 几道动态规划(递推)的题

几道动态规划(递推)的题这些动态规划都是同一种方法,利用递推依次求解最优项。 P1259 饥饿的奶牛 P1258 公交乘车 P1257 轮船问题 P1251 圆上不相交弦 描述 Description 牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚...

2017-07-30 11:02:25

阅读数 632

评论数 0

原创 【算法】【题解】【usaco】 最受欢迎的牛

【例题】 每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有N(1<=N<=10,000)头牛的牛群中,给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的,那么如果A认为B受欢迎,B又认为C受欢迎,则A也会认为C是受...

2017-07-29 15:39:55

阅读数 1137

评论数 0

原创 【noip2010模拟赛】classroom

【noip2010模拟赛】classroom 2017年7月29日 强连通分量在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄(编号为1....

2017-07-29 13:53:48

阅读数 202

评论数 0

原创 P1231 危险道路

P1231 危险道路 2017年7月29日 DFS+割边#include<algorithm> #include<cstdio> #include<cstring> #include<iostream> #include<string>...

2017-07-29 11:11:49

阅读数 150

评论数 0

原创 备用交换机

被用交换机 2017年7月28日 DFS+割点

2017-07-28 14:15:53

阅读数 122

评论数 0

原创 拓扑排序 神秘岛

拓扑排序 神秘岛 2017年7月27日 邻接表+拓扑排序+递推 FireDancer来到一个神秘岛,他要从岛的西头到东头然后在东头的码头离开。可是当他走了一次后,发现这个岛的景色非常的美丽,于是他从东头的传送门传到了西头,换了一种走法又走了一遍。发现还不过瘾,又走了一遍……终于,FireD...

2017-07-27 10:21:57

阅读数 175

评论数 0

原创 P1828 切水题

P1828 切水题 2017年7月17日 Top排序+图路径算法 Oj上有很多题是联系的,对于某一类型的题目,必须要把基础的题目做完,再总结一段时间,才能够去切不水的题目。 在noip最后一周,老师布置了很多很多的题目来切。 为了更好的备考,为了更好的打好基础,老师规定切题的规则如下...

2017-07-17 08:12:29

阅读数 151

评论数 0

原创 USACO2005 Mar. 干草危机

USACO2005 Mar. Out of Hay 2017年7月15日 Kruskal算法记录最长边

2017-07-15 17:15:19

阅读数 301

评论数 0

原创 NOIP 边权差值最小的生成树(小数据)

NOIP 边权差值最小的生成树(小数据) 2017年7月15日 Kruskal算法因为根据Kruskal算法的原理,最小生成树的最短边确定后,最长边也相应确定,他们的差值就确定(参见《算法导论》)。所以可以枚举最短边求出生成树。 仅限小数据

2017-07-15 15:22:55

阅读数 405

评论数 0

原创 USACO oct. 09 Watering Hole

USACO oct. 09 Watering Hole 2017年7月15日 Prim算法

2017-07-15 10:49:02

阅读数 163

评论数 0

原创 USACO 3.1.1 网络布线

USACO 3.1.1 网络布线 2017年7月14日 最小生成树

2017-07-14 15:54:01

阅读数 147

评论数 0

原创 NOIP2009 提高第三题 最佳贸易

NOIP2009 提高第三题 最佳贸易 2017年7月14日 双向SPFA

2017-07-14 08:38:51

阅读数 164

评论数 0

原创 USACO Dec. 09 过路费

USACO Dec. 09 过路费 2017年7月14日 简单的图算法

2017-07-14 08:37:08

阅读数 138

评论数 0

原创 USACO 3.2.6 香甜的黄油

USACO 3.2.6 香甜的黄油 SPFA+邻接表 2017年6月25日

2017-06-25 18:50:24

阅读数 174

评论数 0

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