2018年1月30日
ahoi2009维护序列
摘要： 链接：https://www.luogu.org/problemnew/show/P2023 裸的线段树维护+* 代码： 阅读全文
posted @ 2018-01-30 23:19 尹吴潇 阅读(132) 评论(0) 推荐(0) 编辑
语法
该文被密码保护。 阅读全文
posted @ 2018-01-30 21:17 尹吴潇 阅读(2) 评论(0) 推荐(0) 编辑
hdu 1542
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 题意： 求所给矩形的覆盖面积 题解： 利用扫描线的思想，先将坐标离散化，之后以y轴分成多个矩形求解，可以让下边界+1上边界-1 问题就转化为了：求区间中有多少个非0数，要求支持区间+1 -1操作 我们 阅读全文
posted @ 2018-01-30 20:40 尹吴潇 阅读(117) 评论(0) 推荐(0) 编辑
noi2005<瑰丽华尔兹>
摘要： 链接:https://www.luogu.org/problemnew/show/P2254 题解： 思路很好想，若用f[i][j][k]表示k时间到达i，j位置的最大花费 转移即从当前方向转移 时间复杂度(n*m*t) 空间复杂度（n*m*t） 注意到题目给出了大T，只有200，n*m*T的时间是 阅读全文
posted @ 2018-01-30 15:07 尹吴潇 阅读(129) 评论(0) 推荐(0) 编辑
haoi2007 理想的正方形
摘要： 链接：https://www.luogu.org/problemnew/show/P2216 题解：维护两次单调队列 代码： #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <iost 阅读全文
posted @ 2018-01-30 10:42 尹吴潇 阅读(144) 评论(0) 推荐(0) 编辑