摘要: 上午 BZOJ 1036 [ZJOI2008]树的统计Count 这是一个裸的 树链剖分+线段树 代码: #include<cstdio> #include<cstring> #include<iostream> #define MAXN 30005 #define INF 0x3f3f3f3f # 阅读全文
posted @ 2017-10-15 09:57 *ZJ 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 上午 BZOJ 1029 [JSOI2007]建筑抢修 上午 BZOJ 1029 [JSOI2007]建筑抢修 BZOJ 1029 [JSOI2007]建筑抢修 贪心,按t2排序后依次枚举建筑,尝试对其进行修理。 如果当期建筑无法修理,则看之前是否有某个已经修理了的建筑的耗时大于当期建筑的耗时,如果 阅读全文
posted @ 2017-10-15 09:52 *ZJ 阅读(208) 评论(0) 推荐(0) 编辑