摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1207 题目概括 n*n的方阵上,一开始你可以在任何地方。 你每秒可以移动一格,接下来有m只地鼠冒出来,给出他们的时间、位置。 问你最多可以打掉几只地鼠。时间可能重复。 n<=1000, m<=100 阅读全文
posted @ 2017-08-18 22:25 zzd233 阅读(323) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1202 题意概括 有一个数列,共n个数字。 告诉你m个区间和,问是否矛盾。 数据组数<=100, n<=100, m<=1000 题解 网上都说的并查集的,貌似挺快的。 我这里给出一个特殊的做法,复杂 阅读全文
posted @ 2017-08-18 22:02 zzd233 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1201 题意概括 题解 n3跑过去了,大力出奇迹!简单的,不多说了。 代码 阅读全文
posted @ 2017-08-18 21:25 zzd233 阅读(282) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1178 题意概括 一堆线段,现在取出最多条数,使其互不覆盖,并输出字典序最小的方案。 题解 这题好坑。 首先,注意一点,最后不能有多余的空格。 第一问就是基础的线段覆盖。 关键在于第二问。 我们要准备 阅读全文
posted @ 2017-08-18 18:18 zzd233 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1177 题意概括 在一个n*m的矩阵中,每一个位置一个数字。 现在让你选出3个k*k的矩阵,它们互不相交,问最大数值和为多少。 注意:n,m<=1500 题解 一开始总想着dp,发现不大可能。 暴搜也 阅读全文
posted @ 2017-08-18 15:11 zzd233 阅读(350) 评论(0) 推荐(0) 编辑