/*
给出一个数n，把它拆分成若干个数的和，要求最大的数在中间并向两边非递增。问拆法有多少种。
母函数。枚举中间的那一个数，因为左右对称，所以只需要求左边部分的方案即可。
注意，左右两部分的取数必须小于中间的数，中间的数是0的话则以n为最大取值。
*/
# include
# include
# include
# include
typedef long long LL;
using ...
分类：
其他好文 时间：
2014-10-04 23:45:57
阅读次数：
190
HDU 4052 Adding New Machine（矩形面积并）
题目大意：
w*h的格子，现在有n个矩形上已经摆放了东西，现在你要放一个东西长度为m，问你有多少种方法？
解题思路：
枚举没用的情况，如果东西横着放
（1）如果碰到障碍物，也就是如果 某个东西占着Xi1,Yi1,Xi2,Yi2，那么max(xi1+1-m,0) , x2 y1y2这片矩形区域就不能放东西。
（2）还有就是被墙当着，也就是max(0,w+1-m),w，0，h这片矩形区域就不能放东西。
...
分类：
其他好文 时间：
2014-10-04 21:46:27
阅读次数：
229
假设一个变量你须要几种可能存在的值，那么就能够被定义成为枚举类型。之所以叫枚举就是说将变量或者叫对象可能存在的情况也能够说是可能的值一一例举出来。 举个样例来说明一吧，为了让大家更明确一点，比方一个铅笔盒中有一支笔，但在没有打开之前你并不知道它是什么笔，可能是铅笔也可能是钢笔，这里有两种可能，那么....
分类：
其他好文 时间：
2014-10-04 21:16:57
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=1026我果然很弱啊。。。考虑数位dp。枚举每一位，然后限制下一位即可。一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。#include #include #include #...
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用...
分类：
其他好文 时间：
2014-10-04 19:53:47
阅读次数：
291
题目大意：
给定一个m*n的方格，求上面有多少个格点三角形
m,n
枚举O(m^3*n^3)，铁定超时
我们选择补集法
首先我们任意选择三个不重复的点构成三角形 用组合数算出这一值 然后刨除三点一线的点即可
枚举三点之中在两边的点的横纵坐标之差，中间点的位置数为GCD(x,y)-1，统计答案即可
注意初始计算组合数时可能会爆int
#include
#include
#includ...
分类：
其他好文 时间：
2014-10-04 17:14:46
阅读次数：
184
http://acm.hdu.edu.cn/showproblem.php?pid=3006
刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错，一个题写了一上午，都是各种按错键DEBUG.....
开始想的是DFS 发现好像不行
然后想的是两重循环可以枚举所有的2个集合的并集，3重循环可以枚举所有3个集合的并集，那么n个子集貌似需要n重循环，NP问题啊，，，，，
做法还是从小...
分类：
其他好文 时间：
2014-10-04 13:42:26
阅读次数：
199
11464 - Even Parity
Time limit: 3.000 seconds
We have a grid of size N x N. Each cell of the grid initially contains a zero(0) or a one(1).
The parity of a cell is the number of 1s surrounding...
分类：
其他好文 时间：
2014-10-04 13:04:46
阅读次数：
155
思路详见 王知昆《浅谈用极大化思想解决最大子矩形问题》写得很详细（感谢~....）因为不太会用递推，所以用了第一种方法，时间复杂度是O（n^2)，n为枚举的点数，对付这题绰绰有余思路也很简单先根据x排序之后两重循环，枚举i后的每一个点j到i可以形成的矩形面积怎么求这个矩形面积呢？非常简单，miny,...
分类：
其他好文 时间：
2014-10-04 00:59:15
阅读次数：
270
题目地址：Ural 1146
这题是求最大子矩阵和。方法是将二维转化一维。
首先用n*n的方法来确定矩阵的列。需要先进行预处理，只对每行来说，转化成一维的前缀和，这样对列的确定只需要前后两个指针来确定，只需要用前缀和相减即可得到。前后两个指针用n*n的枚举。
确定好了哪几列，那么再确定行的时候就转化成了一维的最大连续子序列的和。再来一次O(n)的枚举就可以。
这样，总复杂就变成了O(n^3...
分类：
其他好文 时间：
2014-10-03 22:40:35
阅读次数：
205
