枚举 1# include //只定义了一个数据类型，并没有定义变量， 该数据类型的名字是 enum WeekDay , 默认 值是用0开始// MonDay = 0 , TuesDay = 1 .... , SunDay = 6enum WeekDay{ MonDay, TuesDay, ...
分类：
其他好文 时间：
2014-07-01 22:53:27
阅读次数：
219
基本枚举、贪心、递归、分治、递推、模拟STL（pair、vector、set、map、queue、string、algorithm）构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/Tr...
分类：
其他好文 时间：
2014-07-01 19:09:02
阅读次数：
193
写在前面 阅读目录：设计误区数据库已死枚举映射关联映射后记 在上一篇《一缕阳光：DDD（领域驱动设计）应对具体业务场景，如何聚焦 Domain Model（领域模型）？》博文中，探讨的是如何聚焦领域模型（抛开一些干扰因素，才能把精力集中在领域模型的设计上）？需要注意的是，上一篇我讲的并不是如何设.....
分类：
其他好文 时间：
2014-07-01 19:07:03
阅读次数：
416
题目链接：uva 11123 - Counting Trapizoid
题目大意：给定若干个点，问有多少种梯形，不包括矩形，梯形的面积必须为正数。因为是点的集合，所以不会优重复的点。
解题思路：枚举两两点，求出该条直线，包括斜率k，偏移值c，以及长度l。已知梯形的性质，一对对边平行，也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序，假设对于某一斜率，有m条边，那么这m...
这个题是在二分的题单上的，但是根据二分法写出来的会在oj上超时，根据题目下面给出的提示可以发现能通过贪心法每次都找最能满足的情况去填充每一个包，这样就能保证使用的包的数量是最少的
二分法解法：
#include
#include
#include
#include
#define MAX 100000
using namespace std;
int n,length;
int l[...
分类：
其他好文 时间：
2014-07-01 07:38:40
阅读次数：
217
题目来源：HDU 1281 棋盘游戏
题意：有一些点可以放车 放的时候不能相互攻击到 求出哪一些点必须放 不放就不能得到最大的匹配
思路：行列匹配 矩阵的每一个点对于二分图的每一条边 首先求出最大匹配ans 然后如果每次去掉一个点然后再重新求最大匹配 很耗时 可以把第一次二分匹配的图存着
然后那些关键点肯定是是匹配的边 枚举去掉那一个格点（就是去掉一条已经匹配边）如果还能匹配 那么该格点就不...
分类：
其他好文 时间：
2014-07-01 06:26:43
阅读次数：
211
题目连接：Codeforces 442B Kolya and Tandem Repeat
题目大意：给出一个字符串，可以再添加n个字符，问说可以找到SS的子串形式，S尽量长。
解题思路：枚举长度和起点判断即可，超过len的可以作为任意值，但是超过len+n就不行了。
#include
#include
const int N = 205;
int n, len;
char s...
分类：
其他好文 时间：
2014-06-30 20:21:48
阅读次数：
220
看完《C陷阱与缺陷》，忍不住要重新翻一下，记录一下与自己的惯性思维不符合的地方。记录的是知识的增量，是这几天的流量，而不是存量。
这本书是在ASCI C/C89订制之前写的，有些地方有疏漏。
第一章 词法陷阱
1.3 C语言中解析符号时使用贪心策略，如x+++++y将被解析为x++
++ +y，并编译出错。1.5 单引号引起的一个字符代表一个对应的整数，对于采用ASCII字符集的编译...
分类：
其他好文 时间：
2014-06-30 20:19:44
阅读次数：
202
11490 - Just Another Problem
题目链接
题意：有S个士兵，排成一个矩阵，矩阵中可以有两个洞，要求两个洞上下左右厚度一样，问能缺少士兵的情况数。
思路：推推公式，设厚度为a, 正方形为i, 那么(3 a + 2 i) (2
a + i) = S + 2 i i;
化简一下得到6 i i + 7 a i = S
由于S很大，所以去枚举厚度，这样只要...
分类：
其他好文 时间：
2014-06-30 17:06:42
阅读次数：
189
