摘要：
LINK：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 题意：有N(\( N <= 12 \))道题,排顺序,当某道题选择了放在第j个位置时,会获得Pij的点数,但其他题目就不能选择j位置了。要求总获得的点数要大于 阅读全文
摘要：
link 求和比大小... 阅读全文
摘要：
https://vjudge.net/problem/49919/origin 题意：给你n*n只出现O和X的字符阵。有两种操作，一种操作Ri将i行全变成X,一种操作Ci将i列全变成O，每个不同的操作最多进行一次。现给出目标状态，求空盘下的字典序最小的操作顺序是怎样的。 思路：拿到题目看起来很复杂， 阅读全文
摘要：
In mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence: 1, 1, 2, 3, 5, 8, 13, 2 阅读全文
摘要：
背景 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 其中如果天数超过应有天 阅读全文