Bisharp and CharizardTime Limit: 1 SecMemory Limit: 256 MBDescriptionDragon is watching NBA. He loves James and Miami Heat.Here's an introduction of b...
分类：
其他好文 时间：
2015-07-30 19:25:23
阅读次数：
119
POJ 2965
题意：
输入一个形如：
-+--
----
----
-+--
4*4图案，+表示close，-表示open，定义一种操作为：改变某个单元格符号（+变-，-变+），同时单元格所在行与所在列的所有单元格符号都会发生改变。
求最少操作次数能使所有单元格内都是‘-’。并输出要操作的单元格。
思路：
正常的做法和POJ 1573类似，dfs枚举即可，见code1...
分类：
其他好文 时间：
2015-07-29 21:28:00
阅读次数：
166
HDU 4193
题意：给n个数字组成的序列（n
思路：
这题看到数据规模觉得只能用最多O（nlogn）的算法，然后想到了之前刚做过的有关最小表示法的题，但还没证明出一个做这题有效的算法出来。
后来看过题解，发现用的最多的方法是单调队列，然而我对这个知识点知之甚少orz
/*科普君：from单调队列
单调队列是指：队列中元素之间的关系具有单调性，而且，队首和队尾都可以进行出队操作，只...
分类：
其他好文 时间：
2015-07-27 00:24:41
阅读次数：
158
Leftmost Digit
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 7 Accepted Submission(s) : 2
Font: Times New Roman | Verdana | Georgia...
分类：
其他好文 时间：
2015-07-26 12:40:36
阅读次数：
122
首先这题的n^3的DP是比较好想的f[i][j]表示用前i包干草 且最顶层为第j+1包到第i包 所能达到的最大高度然而数据范围还是太大了 因此我们需要去想一想有没有什么单调性---------------------------------------------------------------...
分类：
其他好文 时间：
2015-07-16 13:29:14
阅读次数：
124
这题刚看完后第一个想到的方法是背包 但仔细分析数据范围后会发现这题用背包做复杂度很高比如对于这样的数据2 10029992898（如果有神犇可以用背包过掉这样的数据 请回复下背包的做法）---------------------------------------------------------...
分类：
其他好文 时间：
2015-06-28 01:13:28
阅读次数：
237
题意丑陋数n的意思是n的所有素数因子只有2,3,5。
求出前1500个丑陋数。(第一个丑陋数是1)思路用一个数组维护所有的丑陋数。一开始数组中只有一个数就是1。
现在可以确定的丑陋数还有1*2,1*3,1*5。把这三个数中最小的2放进数组。然后变成了2*2,1*3,1*5。再把最小的一个数放进数组…依次执行下去，直到倒数第三个数填满整个丑陋数数组。
用c2 c3 c5确定目前的和2 3 5相乘...
分类：
其他好文 时间：
2015-06-10 22:43:25
阅读次数：
150
题意给一个N*N的方阵，找出一个子矩阵，使子矩阵的和最大。(n<=100)思路一维的情况是经典的”最大连续和问题”。我们考虑把二维的问题降到一维来。我们枚举最高的层和最低的层，把他们中间的值都加到一个tmp数组里，然后用tmp数组来做”最大连续和问题”，不断更新ans。那么最后得出的ans一定是最大子矩阵。代码#include
#include
#inclu...
分类：
其他好文 时间：
2015-06-06 09:12:18
阅读次数：
91
题意给一个不超过100的整数字符串，从其中拿去任意个数(也可以不拿)。问有没有可能剩下的可以被8整除。如果可以，输出YES和任意一个剩下的数的情况。如果不可以，输出NO。思路想法题。首先观察到，1000可以整除8。也就是说我们可以不关心4位数的情况。只要有可能存在题目说的数，那么它一定可以表示成3位数或更低的位数。那么就好办了，直接枚举即可。
先看是否有0.
再看是否有8.
接着枚举两位数的情...
分类：
其他好文 时间：
2015-06-05 10:14:23
阅读次数：
105
题目链接==》 http://www.bnuoj.com/v3/problem_show.php?pid=4299题意：一个X*Y棋盘上放了N个queens，再放一个queen，有几个空格可以放，前提是和已经在棋盘上的queen不同行不同列不同斜线思路：每个点所在四条直线上，不能再放queen，所以...
分类：
其他好文 时间：
2015-04-14 09:42:26
阅读次数：
191
