摘要：
描述 一条街道安装无线网络，需要放置M个路由器。整条街道上一共有N户居民，分布在一条直线上，每一户居民必须被至少一台路由器覆盖到。现在的问题是所有路由器的覆盖半径是一样的，我们希望用覆盖半径尽可能小的路由器来完成任务，因为这样可以节省成本。(1 ≤ N, M ≤ 10000... 阅读全文
摘要：
描述 计算2P-1的位数和最后500位数字 分析 有一个公式,2^p的位数是p*lg2以十为底 2 的对数. 证明 : 2p=10lg2p=10p∗lg2 10^(p*lg2)的位数是p*lg2 + 1位. 那么2^p的位数就是p*lg2 + 1位.... 阅读全文
摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1012 分析 维护后缀最大值 类似暴力的求解, A数组记录数值, maxv记录从当前位置向后的最大值. 每次采用从后向前的方式维护maxv数组, ... 阅读全文
摘要：
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2243 分析 树链剖分练习题 比较难的地方在于两端相邻区间交界处的颜色有可能相同. 那么此时查询结果不能直接简单相加. 用线段树维护三个值 : 区间... 阅读全文
摘要：
描述 天空中有n朵云，在风吹之下以恒定速度v=(vx,vy) 向同一个方向持续移动，也就是说，当时间为t（t≥0）时，云上初始坐标为(x, y)的点移到坐标为( x + t*vx, y + t*vy)的位置。 为简单起见，我们假设云是多边形的（而且其顶点具有整数坐标）... 阅读全文
摘要：
描述 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 http://codevs.cn/problem/3147/ 分析 直接 n3 的矩阵乘法肯定超时, 要采用前缀和优化 row[s1] … row[t1] col[s2] … c... 阅读全文
摘要：
描述 给你6个数，m, a, c, x0, n, g Xn+1 = ( aXn + c ) mod m，求Xn http://codevs.cn/problem/1281/ 分析 比较裸的矩阵乘法题, 好久没做了, 写写思路 假设矩阵 A = { {... 阅读全文
摘要：
描述 有一个5*N的棋盘，棋盘中的一些格子已经被染成了黑色，你的任务是对最少的格子染色，使得所有的黑色能连成一块。 http://codevs.cn/problem/1050/ 分析 CODEVS 题解里有个很良心的人, 我是看了他的才写的. http... 阅读全文
摘要：
描述 有N位工作人员，同时有N项任务, 每人必须承担一项任务，若给出某人不能从事的某些任务, 问要安排好工作,共有多少种方案? http://codevs.cn/problem/1301/ 分析 容斥原理的应用. 先看看样例: 四个人: A, B... 阅读全文
摘要：
描述 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） http://codevs.cn/problem/3044/ 分析 先贴个Matrix67的讲离散化的博客地址: http://www.matrix67.com/blog/archives/108 ... 阅读全文