摘要：
背景 hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... 背景 hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... hzy是箱子迷，他很喜欢摆放箱子，这次他邀请zdq,skoier一起来玩game... 描述 地板上有一个正方形 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1017 题意：给出刷子的宽和最多横扫次数，问被扫除最多的点是多少个。 思路：状态设计DP[i][j]代表刷子下边界为i已用了j次时最大个数。决策为扫和跳过。 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1088 题意：给出N个点，Q个查询，问在区间内的点数有多少个。 思路：直接在线二分，注意边界问题 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1089 题意：给出许多区间，查询某个点所在的区间个数 思路：线段树，由于给出的是区间，查询的是点，考虑将其离线并离散化，普通线段树即可。 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1070 思路：\({(a+b)}^n =(a+b){(a+b)}^{n-1} \) \((ab)C_{n}^{r}a^{n-r}b{r} = C_{n+2}^{r}a^{n-r+2}b{r} 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1244 题意：给出六种积木，不能旋转，翻转，问填充2XN的格子有几种方法。\(N <= 10^9 \) 思路：首先手写出前几项，猜出递推式，如果真有比赛出这种题，又不能上网进工具站查是吧？N 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1096 题意：\(f(n) = a * f(n-1) + b * f(n-3) + c, if(n > 2) f(n)= 0, if(n ≤ 2) \) 思路：给出了递推式，构造下4X4矩阵 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1065 题意：给出递推式f(0) = a, f(1) = b, f(n) = f(n - 1) +f(n - 2) 求f(n) 思路：给出了递推式就是水题。 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1032 题意：问1~N二进制下连续两个1的个数 思路：数位DP，dp[i][j][k]代表第i位为j，前面已有k个1的个数。 阅读全文
摘要：
http://www.lightoj.com/volume_showproblem.php?problem=1023 题意：26字母全排列 思路：用next_permutation或者思维想一下都可以 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2665 题意：不修改查询区间第K个数 思路：主席树入门题。 阅读全文
摘要：
描述 cjBBteam拥有一个很大的野生动物园。这个动物园坐落在一个狭长的山谷内，这个区域从南到北被划分成N个区域，每个区域都饲养着一头狮子。这些狮子从北到南编号为1,2,3,…,N。每头狮子都有一个觅食能力值Ai，Ai越小觅食能力越强。饲养员cmdButtons决定对狮子进行M次投喂，每次投喂都选 阅读全文
摘要：
背景 用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。 背景 用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。 用糖果来引诱小朋友学习是最常用的手法，绵羊爸爸就是用糖果来引诱萌萌学习博弈的。 描述 他把糖果分成了两堆，一堆有A粒，另一堆有B 阅读全文
摘要：
描述 xiaomengxian一进门，发现外公、外婆、叔叔、阿姨……都坐在客厅里等着他呢。经过仔细观察，xiaomengxian发现他们所有人正好组成了一个凸多边形。最重要的是，他们每个人手里都拿着一个红包（^o^）。于是非常心急，xiaomengxian决定找一条最短的路线，拿到所有的红包。 假设 阅读全文
摘要：
描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，K=1，读入l、r表示在区间[l,r]中种上一种树，每次操作种的树的种类都不同K=2，读入l,r表示询问l~r之间能见到 阅读全文
摘要：
描述 Adam和Eve玩一个游戏，他们先从1900.1.1到2001.11.4这个日期之间随意抽取一个日期出来。然后他们轮流对这个日期进行操作： 1 ： 把日期的天数加1，例如1900.1.1变到1900.1.2 2 ： 把月份加1，例如：1900.1.1变到1900.2.1 其中如果天数超过应有天 阅读全文
摘要：
描述 永恒和mx正在玩一个即时战略游戏，名字嘛~~~~~~恕本人记性不好，忘了-_-b。 mx在他的基地附近建立了n个战壕，每个战壕都是一个独立的作战单位，射程可以达到无限（“mx不赢定了？！？”永恒ftING...@_@）。 但是，战壕有一个弱点，就是只能攻击它的左下方，说白了就是横纵坐标都不大于 阅读全文
摘要：
描述 永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。 但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。 他希望找到一块最大的正方形无瑕疵土地来盖房子。 不过 阅读全文