枚举
文章平均质量分 67
yeqm_
作为解题记录
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1010 dfs
数据少,比较简单的dfs #include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sq原创 2015-11-05 11:42:37 · 303 阅读 · 0 评论 -
hihocoder #1096
递归暴搜,注意的是乘积用int要爆 #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i原创 2015-10-31 23:12:27 · 401 阅读 · 0 评论 -
hihocoder 挑战赛后学习 #1245 #1246
#1245 同周长等边三角形面积最大,尽量把三边拉成等边: #include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<原创 2015-11-02 15:11:59 · 362 阅读 · 0 评论 -
hihocoder #1255 枚举
开始看错以为是4个 三个长方形组合只有两种情况,一条直线或“1+2”: #include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i)原创 2015-11-15 20:49:10 · 463 阅读 · 0 评论 -
hihocoder #1249 枚举
求出从每一条线分割 坐标绿洲的面积 #include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #原创 2015-11-15 20:46:06 · 489 阅读 · 0 评论 -
hihocoder #1099 枚举
本来解题报告已经很详细了,然而还是留了一个坑。 用相对位置标记最多二十个星星的位置,但是如果这样 。。。。。 。。。。。 。。。#。 。。。#。 只有右下角四个位置有用,也就是说其他的。。有没有都是一样的,直接把星图简化成 #。 #。 #include #include #include #include #include #include #include #原创 2015-11-09 20:33:22 · 409 阅读 · 0 评论 -
hihocoder #1040 矩形判断
这题作为一个预热,用叉乘判平行,点乘判垂直 写得比较乱 有待改进 #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))原创 2015-10-24 09:09:36 · 322 阅读 · 0 评论 -
poj1017 水
#include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))原创 2015-11-08 10:30:25 · 191 阅读 · 0 评论 -
poj 1012 约瑟夫置换
一开始用的不是约瑟夫置换: 关键是要储存之前求出的值。 因为只有13个数,所以也可以另开程序手动求出所有k值塞进数组,这样每次查找都是o(1),0ms了 首先m值必须在[k+1+2kn,2k(n+1)],n=0,1,2……之间,然后 枚举。 #include #include #include #include #include #include原创 2015-11-06 13:08:57 · 493 阅读 · 0 评论 -
poj 1013 枚举
因为答案只有12*2 =24种,枚举每一种可能就可以了 #include #include #include #include #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i原创 2015-11-06 19:58:39 · 281 阅读 · 0 评论 -
poj2965
这题和1753差不多,多了一个数位压缩状态,记录翻了的点#include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))原创 2015-10-06 00:37:14 · 281 阅读 · 0 评论 -
poj 1753
每个位置翻转2次相当于没翻,另外每个位置翻转的时机不影响最终结果,所以枚举每个位置的状态翻还是没翻,一共2^16次递归 #include #include #include #include #include #include using namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define原创 2015-10-05 22:13:12 · 329 阅读 · 0 评论 -
poj 1006 暴搜
这道题要注意前三个数不是“第一次出现”,因此当前日期可能小于前三个数,所以要保证从current year 的第一个 peak 遍历起 #include #include #include #include #include #include #include #include #include #include using namespace std; #define l原创 2015-11-02 21:07:28 · 323 阅读 · 0 评论
分享