摘要：
一、栈/队列 栈模拟、括号匹配，单调栈 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)
浙公网安备 33010602011771号