PICK定理：格子上的多边形面积=边界上格子点数/2+内部点数-1。利用叉积求出面积。再枚举边上的点数。然后按公式求出内部点数就可以了。关于PICK:http://blog.csdn.net/i_fuqiang/article/details/9817343#include #include #in...
分类：
其他好文 时间：
2014-07-30 00:48:12
阅读次数：
224
先判断是否在圆内，然后用叉积判断是否在180度内。枚举判断就可以了。。。感觉是数据弱了。。#include #include #include #include #include using namespace std;const double eps=0.00000001;struct point...
分类：
其他好文 时间：
2014-07-30 00:25:52
阅读次数：
292
题意：
一个字符串有许多子串 现要找出最短的字典序最小的不是它的子串的串 这个长串只有A~H字母
思路：
YY一下答案串能有多长 8^7就比长串长了 所以也就是7的长度
那么只需要枚举长度 利用哈希判定字符串出现的问题 如何哈希呢？
一共就8个字母明显搞成8进制数 例如 AABCAD 就是 001203(8) 只有7的长度连int都不会爆 哈希稳稳的
而且通...
分类：
其他好文 时间：
2014-07-29 21:50:42
阅读次数：
348
感觉NOI题在向简单方向发展，或者说明年会难到暴呢？直接模拟啊，枚举每个二进制数位，看经过变换之后是否为1及为1的条件即可。\( O(nlogm)\)。然后。。。跪了一个点，第五个死活比标准大一。。。补码表示真dt，我会告诉你1 >> 32 = 1吗（你肯定知道）？是我太傻逼了。 1 //{HEA....
分类：
其他好文 时间：
2014-07-29 21:26:32
阅读次数：
287
这是SGU 102的一份题解题目要求找不大于N的自然数中与N互质的数，N的范围是1到10000. 由于N的范围小，可以用直接枚举的方法做，辗转相除求GCD。 但要考虑特殊情况：N=1时，1和它本身互质。 如果数据范围变大，如10^9，则不能用枚举。用分解质因数的方法做。用唯一分解定理： n>=2,设...
分类：
其他好文 时间：
2014-07-29 21:06:32
阅读次数：
233
状压DP死活想不到啊，开始还以为是数据结构题，真是膜拜宋威大大。
包括点的矩形最小一定以这些点为顶点，所以枚举所有点对，构成所有状态。
由于不存在面积为0的矩形，所以当横纵坐标相同时得特判。
然后就是状压dp了。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2014-07-29 14:29:58
阅读次数：
217
链接枚举两点（端点），循环遍历与直线相交的线段。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespa...
分类：
其他好文 时间：
2014-07-29 13:59:18
阅读次数：
163
链接判断最多多少点在一条直线上，可以枚举每一个点为坐标系的原点，其它点变成相应的位置，然后求得过原点及其点的斜率，排序找一下最多相同的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #....
分类：
其他好文 时间：
2014-07-29 13:33:38
阅读次数：
170
http://poj.org/problem?id=1753
因为目标状态是全白或全黑，所以进行两次高斯消元，每次若有自由变元的话要枚举自由变元求得最优解。
哇哦，怎么就写了200+行。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-07-29 13:06:27
阅读次数：
206
KMP算法应用于 在一篇有n个字母的文档中 查找某个想要查找的长度为m的单词；暴力枚举：从文档的前m个字母和单词对比，然后是第2到m+1个，然后是第3到m+2个；这样算法复杂度最坏就达到了O(m*n),对于大数据肯定不行。KMP算法的精髓即设法减少不必要的枚举次数，举个例子；比如已经匹配好了单词的前...
分类：
其他好文 时间：
2014-07-29 12:16:46
阅读次数：
192
