贪心————— - 随笔分类(第3页) - 友人Aqwq

51nod加农炮

摘要：这道题维护一下前缀最大值然后二分答案就好了哇 233 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=50007,inf=2000007; int read(){ int 阅读全文

posted @ 2017-06-20 14:22 友人Aqwq 阅读(130) 评论(0) 推荐(0)

51nodeE 斜率最大

摘要：题目传送门这道题只要证明最佳解一定在相邻两个点之间的好啦这个自己证一证就okay啦而且我发现n方的算法可以过耶... #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M= 阅读全文

posted @ 2017-06-19 21:47 友人Aqwq 阅读(202) 评论(0) 推荐(0)

51nod 扔盘子

摘要：题目传送门这道题一开始写了n方的算法果不其然它T了所以就想想o（n）的算法写不出来就像sbzhq学习了一下这道题啊要维护一下从深度1到n每一段的最小值以及他的位置然后就暴力搞一搞就okay 啦！！！ #include<cstdio> #include<cstring> #inclu 阅读全文

posted @ 2017-06-19 20:55 友人Aqwq 阅读(157) 评论(0) 推荐(0)

51nod数字1的数量

摘要：这道题瞎jbyy了很久方法可能很奇怪... #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define LL long long using namespace std; int n,ans; int 阅读全文

posted @ 2017-06-19 19:04 友人Aqwq 阅读(167) 评论(0) 推荐(0)

【NOI2014】起床困难综合症位运算+贪心

摘要：这道题先求出0和-1经过处理后的答案具体看代码吧 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int v0=0,v1=-1,ans,av,n,m,x; int main() { char c 阅读全文

posted @ 2017-06-13 21:58 友人Aqwq 阅读(233) 评论(0) 推荐(0)

bzoj3790 manacher算法+贪心

摘要：紧跟jk大佬的步伐这道题哇因为机器一能生成回文串所以我们只要用manacher跑一遍求出q【i】这样就把问题转化成了类似线段覆盖的题目贪心就好了至于,BIT优化dp我不会所以直接贪心了注意答案是所需线段减一因为是合并两条需要一次二机器当然我ans（答案）直接初始化了0 懒得减一了剩阅读全文

posted @ 2017-06-08 11:22 友人Aqwq 阅读(283) 评论(1) 推荐(0)

友人A

——QAQ

随笔分类 - 贪心—————

公告