在项目中，有时候会用到领域枚举和DTO枚举的映射和转换。有一个现实的问题是：如果领域枚举项发生变化，而DTO枚举项没有及时更新，这样会造成映射不上的问题。那么，如何避免此类问题呢？ 先看领域枚举和DTO枚举映射完好的情况。 class Program { static void Main(strin...
分类：
其他好文 时间：
2014-07-18 14:13:19
阅读次数：
250
题意：
一串数字 最多可以做k次交换数字 求 最大连续和是多少
思路：
n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类：
其他好文 时间：
2014-07-18 14:08:19
阅读次数：
228
题意：
平面上有n个点 问 最多能组成多少个边与坐标轴平行的正方形
思路：
这是一个通过不断二分查找乱搞的题…
首先枚举左下角 然后分别往上往右找左上角和右下角
这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值 不停往上往右延伸
如果发现边长想等了 那么要判断一下对应的左上角坐标出是不是有一个点
怎么判断呢 通过将所有点hash出一个值 然后二分…
反正这题就是各种二分乱搞 - -b 复杂度不好算 大概是n*（同x的点数+同y的点数）...
分类：
其他好文 时间：
2014-07-18 13:37:03
阅读次数：
326
题意：
一个充满0和1的矩形 最多将k个数字翻转 问 最少翻转几个数字可以使所有0或1的连通块都是矩形 如果不可能输出-1
思路：
首先 如果确定了一行 那么整个矩形就确定了
因为在最后的状态中 每一行要么与确定的行完全一致 要么完全相反 这才能保证连通块都是矩形
然后 本题k很小 因此可以分类讨论
如果 max(n,m)k 那么至少有一行或者一列是没有被修改的 那么可以枚举...
分类：
其他好文 时间：
2014-07-18 12:25:56
阅读次数：
189
Description
The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.
There are 16 handles on the refrigerator door. Every handle can b...
分类：
其他好文 时间：
2014-07-18 12:21:12
阅读次数：
253
给出来的数据量还是可以的。题意：有若干个牧场，至少有两个不连通，一个牧场的直径就是牧场中最远的两个牧区的距离。要求找出几个牧场中最短的直径，就是找一条路径连接几个牧区，使这个直径最终最小。
基本方法，把整个图根据输入划分成几个不连通的牧区，然后求出每个牧区的直径（即每个连通块中的最长路径），然后枚举两个不在同一牧区的点，设blocks[i]记录第i个节点所在连通块的直径，那么result = m...
分类：
其他好文 时间：
2014-07-18 11:04:46
阅读次数：
287
q次询问，每次询问可以对矩阵某一个值改变(0变1，1变0) 或者是查询子矩阵的最大面积，要求这个这个点在所求子矩阵的边界上，且子矩阵各店中全为1
用up[i][j]表示(i,j)这个点向上能走到的最长高度 若(i,j)为0 则up[i][j]值为0
同理，维护down,left, right数组
则每次查询时，从up[i][j]枚举至1作为子矩阵的高度，然后途中分别向左右扩展。若up[i]...
分类：
其他好文 时间：
2014-07-17 20:35:30
阅读次数：
320
题目：uva10041-vito‘s family
题目大意：vito要访问他的所有的邻居，现在要求你安排他住在某个地方，使得他到每个邻居的家的总距离最小。给出这个最小距离。
解题思路：两层循环一次，枚举出每个点作为vito的家的情况下的总距离。然后放一个剪枝，当距离已经超过目前最小的总距离就可以不往下做。
代码：
#include
#include
cons...
分类：
其他好文 时间：
2014-07-17 20:21:48
阅读次数：
192
题目;uva10827-Maximum sum on a torus(矩阵最大和的变形）
题目大意：就是uva108的变形，矩阵能够连通，就是可以从后面连到前面。这里把矩阵复制三遍，然后重新生成一个大的矩阵，就可以解决联通的问题。再枚举矩阵的起点和终点所有情况，保留最大值就可以了。
例如:1 2 3
2 3 4
新的矩阵： 1 2 3 1 2 3
...
分类：
其他好文 时间：
2014-07-17 19:36:02
阅读次数：
201
题目;uva108 Maximum sum（矩阵最大和）
题目大意：给出一个n*n的矩阵，求这个矩阵的最大和。这个矩阵不是连通的，只能在这个矩阵内找子矩阵，不能越过边界。
解题思路：枚举起点和终点，每个起点和终点就是一个矩阵，每个矩阵都算矩阵和，然后保留最大值。每个矩阵的值只要横着相加一遍，再竖着相加一遍，就可以得出以这个矩阵为起点的所有的子矩阵的和（这里可以直接要这个矩阵的和...
分类：
其他好文 时间：
2014-07-17 19:26:05
阅读次数：
194
