枚举
文章平均质量分 67
yeqm_
作为解题记录
展开
-
poj 1010 dfs
数据少,比较简单的dfs#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sq原创 2015-11-05 11:42:37 · 272 阅读 · 0 评论 -
hihocoder #1096
递归暴搜,注意的是乘积用int要爆#include #include#include #include #include#include #include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i原创 2015-10-31 23:12:27 · 362 阅读 · 0 评论 -
hihocoder 挑战赛后学习 #1245 #1246
#1245同周长等边三角形面积最大,尽量把三边拉成等边:#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<原创 2015-11-02 15:11:59 · 315 阅读 · 0 评论 -
hihocoder #1255 枚举
开始看错以为是4个三个长方形组合只有两种情况,一条直线或“1+2”:#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i)原创 2015-11-15 20:49:10 · 418 阅读 · 0 评论 -
hihocoder #1249 枚举
求出从每一条线分割 坐标绿洲的面积#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #原创 2015-11-15 20:46:06 · 449 阅读 · 0 评论 -
hihocoder #1099 枚举
本来解题报告已经很详细了,然而还是留了一个坑。用相对位置标记最多二十个星星的位置,但是如果这样。。。。。。。。。。。。。#。。。。#。只有右下角四个位置有用,也就是说其他的。。有没有都是一样的,直接把星图简化成#。#。#include #include#include #include #include#include #include#原创 2015-11-09 20:33:22 · 367 阅读 · 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 · 294 阅读 · 0 评论 -
poj1017 水
#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i)<<1|1) #define sqr(i) ((i)*(i))原创 2015-11-08 10:30:25 · 164 阅读 · 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 · 444 阅读 · 0 评论 -
poj 1013 枚举
因为答案只有12*2 =24种,枚举每一种可能就可以了#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define lch(i) ((i)<<1) #define rch(i) ((i原创 2015-11-06 19:58:39 · 249 阅读 · 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 · 252 阅读 · 0 评论 -
poj 1753
每个位置翻转2次相当于没翻,另外每个位置翻转的时机不影响最终结果,所以枚举每个位置的状态翻还是没翻,一共2^16次递归#include#include #include#include#include#includeusing namespace std;#define lch(i) ((i)<<1)#define rch(i) ((i)<<1|1)#define原创 2015-10-05 22:13:12 · 304 阅读 · 0 评论 -
poj 1006 暴搜
这道题要注意前三个数不是“第一次出现”,因此当前日期可能小于前三个数,所以要保证从current year 的第一个 peak 遍历起#include #include#include #include #include#include #include#include#include#includeusing namespace std; #define l原创 2015-11-02 21:07:28 · 288 阅读 · 0 评论