2019年9月25日
hdu 1029 求出现次数过半的数
摘要： "题目传送门" //res tp hdu 已知必定存在一个元素出现次数超过一半，考虑用栈 若当前元素等于栈顶元素，入栈，反之出栈，并将当前元素入栈 最终的栈顶元素即是所求 include include include include define rep(i,a,b) for(int i=(a); 阅读全文
posted @ 2019-09-25 20:52 不学无术/眼高手低 阅读(132) 评论(0) 推荐(0)
hdu 1024 最大m段不相交线段和
摘要： "题目传送门" //res tp hdu 数据范围1e6，若是开二维会爆 考虑用滚动数组优化 include include include include define rep(i,a,b) for(int i=(a);i=(b); i) define fo(i,a,b) for(int i =( 阅读全文
posted @ 2019-09-25 20:48 不学无术/眼高手低 阅读(174) 评论(0) 推荐(0)