- 博客(32)
- 收藏
- 关注
RSS订阅原创 IOI 花店橱窗
IOI 花店橱窗 2017年8月14日 DP+递归输出解决方案假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束，同时你也有至少同样数量的花瓶被按顺序摆成一行。这些花瓶的位置固定于架子上，并从1至V顺序编号，V是花瓶的数目，从左至右排列，则最左边的是花瓶1，最右边的是花瓶V。花束可以移动，并且每束花用1至F间的整数唯一标识。标识花束的整数决定了花束在花瓶中的顺序，如果I＜J，则令花
2017-08-14 13:29:31
521
原创 P1269 马棚
P1269 马棚 2017年8月4日 动态规划#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int N, K;//把n匹马放入k个马棚;#define maxx 610int Kind[maxx];//1意味着马是黑色的，0意味着马是白色的;int
2017-08-04 07:44:54
505
原创 P1264 复制书稿
P1264 复制书稿 2017年8月4日 DP+贪心#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int M, K;//M本书，K个人；int Pages[600];int F[600][600];//DP;int T[600][600];//第i本
2017-08-04 07:05:59
352
原创 P1267 尼克的任务
P1267 尼克的任务 2017年8月2日 一维动态规划#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int N, K;struct Work{ int st, ed, L;}F[11000];int T[11000];bool cmp(Wo
2017-08-02 07:49:34
526
原创 [多状态动态规划] 表达式整除
NOIP模拟 表达式整除 2017年7月31日 DP 描述 Description 24点这个游戏好多人都玩过，就是给你4个数，添加相应的运算符，是否可以得到结果是24. 小x在玩了很多遍这个游戏之后，想把这个游戏给改变一下。 给你n个整数，在n个整数间，只能添加+和- 两种运算符。 17+5+（-21）+15=16 17+5+（-21）-15=-14 17+5
2017-07-31 10:53:53
417
原创 NOIP2004 合唱队形
NOIP2004 合唱队形 2017年7月31日 DP（最长不上升子序列，最长不下降子序列） 描述 Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<…Ti+1>…>TK(1<
2017-07-31 10:48:55
385
原创 几道动态规划（递推）的题
几道动态规划（递推）的题这些动态规划都是同一种方法，利用递推依次求解最优项。P1259 饥饿的奶牛P1258 公交乘车P1257 轮船问题P1251 圆上不相交弦 描述 Description 牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=2000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供B个区间的清单。一个区间是一对整数start-
2017-07-30 11:02:25
1357
原创 【算法】【题解】【usaco】 最受欢迎的牛
【例题】 每头牛都有一个梦想：成为一个群体中最受欢迎的名牛！在一个有N(1<=N<=10,000)头牛的牛群中，给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的，那么如果A认为B受欢迎，B又认为C受欢迎,则A也会认为C是受欢迎的，哪怕这不是十分明确的规定。你的任务是计算被所有其它的牛都喜欢的牛的个数。 Input Format 第一行，两个数，
2017-07-29 15:39:55
1808
1
原创 【noip2010模拟赛】classroom
【noip2010模拟赛】classroom 2017年7月29日 强连通分量在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄
2017-07-29 13:53:48
338
原创 P1231 危险道路
P1231 危险道路 2017年7月29日 DFS+割边#include<algorithm>#include<cstdio>#include<cstring>#include<iostream>#include<string>#include<cmath>using namespace std;int N, M;struct Edges{ int x, y, next;
2017-07-29 11:11:49
262
原创 拓扑排序 神秘岛
拓扑排序 神秘岛 2017年7月27日 邻接表+拓扑排序+递推 FireDancer来到一个神秘岛，他要从岛的西头到东头然后在东头的码头离开。可是当他走了一次后，发现这个岛的景色非常的美丽，于是他从东头的传送门传到了西头，换了一种走法又走了一遍。发现还不过瘾，又走了一遍……终于，FireDancer把所有的从西头到东头的路径都走了一遍。他站在岛东头的海滩上，突然想到了一个问题，那就是他一共花
2017-07-27 10:21:57
406
原创 P1828 切水题
P1828 切水题 2017年7月17日 Top排序+图路径算法 Oj上有很多题是联系的，对于某一类型的题目，必须要把基础的题目做完，再总结一段时间，才能够去切不水的题目。 在noip最后一周，老师布置了很多很多的题目来切。 为了更好的备考，为了更好的打好基础，老师规定切题的规则如下： 对于老师布置的某项基础作业X，神犇必须要在做完基础作业X之后的下Z分钟才能开始做另外一项作业Y
2017-07-17 08:12:29
370
原创 NOIP 边权差值最小的生成树（小数据）
NOIP 边权差值最小的生成树（小数据） 2017年7月15日 Kruskal算法因为根据Kruskal算法的原理，最小生成树的最短边确定后，最长边也相应确定，他们的差值就确定（参见《算法导论》）。所以可以枚举最短边求出生成树。 仅限小数据
2017-07-15 15:22:55
754
原创 USACO oct. 09 Watering Hole
USACO oct. 09 Watering Hole 2017年7月15日 Prim算法
2017-07-15 10:49:02
294
原创 【题解】P1373 奶牛的卧室
P1373 奶牛的卧室 2017年6月12日 奶牛们有一个习惯，那就是根据自己的编号选择床号。如果一头奶牛编号是a，并且有0..k-1一共k张床，那么她就会选择（a mod k）号床作为她睡觉的地点。显然，2头牛不能睡在一张床上。那么给出一些奶牛的编号，请你为她们准备一间卧室，使得里面的床的个数最少。
2017-06-12 22:02:09
1066
原创 usaco 2.4.4 Bessie Come Home
usaco 2.4.4 Bessie Come Home 2017年6月11日 Floyd算法两个农场之间可能有多个道路并且权不相同，所以输入数据时应选择最小的权当作这两个农场之间的距离。
2017-06-11 18:21:22
338
原创 Geodetic 集合
P1212 Geodetic 集合 2017年6月11日先用Floyd算法算出任意两点之间的距离； 对于要求的任意两个点v, u，枚举所有点（记作 i）如果满足：Edge[x][i] + Edge[i][y] == Edge[x][y];//Edge表示任意两个点的最短距离则输出I点.
2017-06-11 17:17:28
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人