摘要：
一、生成树 洛谷模板最小生成树【跑的还算快的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define N 5020 #define M 200008 using namespace std; 阅读全文
posted @ 2017-11-07 18:08
ANhour
阅读(543)
评论(0)
推荐(0)
摘要：
一、栈/队列 栈模拟、括号匹配，单调栈 noip：双栈排序 二、并查集 注意fa[]数组的初始值和路径压缩 Noip:关押罪犯 三、堆 noip：合并果子 #include<iostream> #include<cstdio> #include<cstring> #define N 1000009 阅读全文
posted @ 2017-11-06 21:31
ANhour
阅读(410)
评论(0)
推荐(0)
摘要：
传送门 题目大意： n头牛，上山时间为u(i),下山为d(i). 要求每一时刻最多只有一头牛上山，一头牛下山。 问每头牛都上下山后花费最少时间。 题解：贪心 推了推样例，发现上山时间一定，那找个下山最快 的当最后一头山上的牛。 #include<iostream> #include<cstdio> 阅读全文
posted @ 2017-11-06 14:06
ANhour
阅读(370)
评论(0)
推荐(0)
摘要：
传送门 题目大意： n个谷仓 ，每次关闭一个谷仓，问剩下没被关闭的谷仓是 否联通。 题解：并查集+倒序处理 代码： #include<iostream> #include<cstdio> #include<cstring> #define N 3030 using namespace std; in 阅读全文
posted @ 2017-11-06 12:44
ANhour
阅读(280)
评论(0)
推荐(0)
摘要：
传送门 题目大意： 每个工作有截至时间和耗费时间，n个工作求最小开始时间。 题解： 贪心 从n-1安排，让结束时间尽量的晚。 注意：优先级 cout<<st<0?-1:st; （X） cout<<(st<0?-1:st);' 代码： #include<iostream> #include<cstdi 阅读全文
posted @ 2017-11-06 11:48
ANhour
阅读(230)
评论(0)
推荐(0)
摘要：
传送门 题目大意： m个车道。 如果第i头牛前面有k头牛，那么这头牛的最大速度会 变为原本的速度-k*D，如果速度小于l这头牛就不能行驶。 题解：贪心 让初始速度小的牛在前面 代码： #include<iostream> #include<cstdio> #include<algorithm> #i 阅读全文
posted @ 2017-11-06 11:46
ANhour
阅读(305)
评论(0)
推荐(0)
摘要：
传送门 题目大意： ai,ai+1,ai+2... 变成 bi,bi+1,bi+2.. 不计顺序，增加和减少a数组均有代价。 题解：贪心+排序 小的对应小的 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cs 阅读全文
posted @ 2017-11-06 11:43
ANhour
阅读(294)
评论(0)
推荐(0)
摘要：
传送门 题目大意：从一个序列两端取数，先后手两人 均采用最优策略，问先后手的得分。 题解： 区间dp 如果先手面临的状态是a1,a2,a3,a4,a5. 如果取走一个那么后手面临的状态是a2,a3,a4,a5、 同样也是一个最优值。 f[l][r]表示选手A面临[l,r]状态的最优值，那么选手B的最 阅读全文
posted @ 2017-11-06 06:32
ANhour
阅读(309)
评论(0)
推荐(0)
摘要：
五道经典动态规划问题1)最大子序列和题目描述：一个序列，选和最大的子序列转移方程：sum[i]=max{sum[i-1]+a[i],a[i]}当前元素的状态是：自己单独一组还是并到前面最后的答案max{sum[i]}扩展到二维：最大子矩阵方法一：而为前缀和 取maxsum[i][j]=sum[i-1 阅读全文
posted @ 2017-11-05 22:03
ANhour
阅读(336)
评论(0)
推荐(0)
摘要：
传送门 题目大意：有个n*m的格子图，要求'x'点要被染成黑色 有个a*b的印章，'x'是可以染色的印章上的点。 要求用印章去染色格子 （1）印章不可以旋转。 （2）不能把墨水印到纸外面。 （3）纸上的同一个格子不可以印多次。 题解：模拟 从题目中可以看出，一定要让印章的左上角对应目前n*m方 格中 阅读全文
posted @ 2017-11-05 19:15
ANhour
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号