Investigation LightOJ - 1068 常规数位dp题，对于不同k分开记忆化。注意：k大于82（1999999999的数位和）时不会有答案，直接输出0即可。还有，按照这种记录不同k时的答案的做法需要卡一下空间。 错误1次原因：没有卡空间 ...
分类：
其他好文 时间：
2017-10-27 20:32:43
阅读次数：
165
New Land LightOJ - 1424 题意：找出01矩阵中最大的完全由0组成的矩阵。 方法： 重点在于转化。 先预处理(i,j)点向上最长能取到的连续的全0条的长度。然后枚举某一行作为矩阵的最下面一行，就可以把题目转化为LOJ-1083。用那道题的任意一种方法做即可。 ...
分类：
其他好文 时间：
2017-10-27 19:56:17
阅读次数：
169
nth Permutation LightOJ - 1060 题意：给定一个小写字母组成的字符串，对其中所有字母进行排列（排列组合的排列），将所有生成的排列按字典序排序，求排序后第n个排列。 方法：按位生成。 首先算出所有字母可以形成的排列总数，如果小于n那么为Impossible。 否则，从第一位 ...
分类：
其他好文 时间：
2017-10-27 19:53:04
阅读次数：
128
[lightoj P1306] Solutions to an Equation You have to find the number of solutions of the following equation: Ax + By + C = 0 Where A, B, C, x, y are i ...
分类：
其他好文 时间：
2017-10-26 22:44:59
阅读次数：
219
题意：http://www.lightoj.com/volume_showproblem.php?problem=1098 通过一个因子，求出与此因子相对应的其他因子，求和； 例如n=20的时候，当因子为2时，对应的 2(4),3(6),4(8),5(10),6(12),7(14),8(16),9( ...
分类：
其他好文 时间：
2017-10-23 18:47:55
阅读次数：
245
Histogram LightOJ - 1083 题意：给出一个直方图，由n个长条组成，它们的x轴上坐标分别为1-n，读入n之后读入的一行中，第i个表示x轴上坐标为i的长条长度。求直方图最大的正方形面积。 方法： 核心是求出每个长条向左右可以"扩展"的最大长度。 法一：单调栈 将n个元素的编号依次入 ...
分类：
其他好文 时间：
2017-10-21 16:28:12
阅读次数：
176
题意：http://www.lightoj.com/volume_showproblem.php?problem=1161 给你n个数 让你找出四个数 并且这四个数的最大公约数为1 问有多少种 正难则反 我们去考虑其补集 我们求出四个数的最大公约数大于1的 然后再用C（n，4）减去 剩下的就是结果 ...
分类：
其他好文 时间：
2017-10-20 18:50:15
阅读次数：
564
题意：http://www.lightoj.com/volume_showproblem.php?problem=1117 考虑1个数k，1~n有[n/k]个数能被k整除，[a]表示a向下取整， 所以ans= n-SIGMA([n/num[i]])(1<=i<=m)。再考虑2个数a，b，因为被a整除 ...
分类：
其他好文 时间：
2017-10-20 16:01:51
阅读次数：
249
1151 - Snakes and Ladders Time Limit: 2 second(s) Memory Limit: 32 MB 'Snakes and Ladders' or 'Shap-Ludu' is a game commonly played in Bangladesh. The ...
分类：
其他好文 时间：
2017-10-18 20:11:29
阅读次数：
142
1205 - Palindromic Numbers PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB A palindromic number or numeral palindrome is a ...
分类：
其他好文 时间：
2017-10-15 22:25:59
阅读次数：
240
