搜索
文章平均质量分 62
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
poj3414 倒水问题
经典搜索题第一次没有重置v数组第二次写了两个DROP(2)wa了半天对拍拍了半个小时…【顺便复习了对拍??真的是bug体质…#include#include#include#define maxn 130using namespace std;template void read(T &x){ x=0;int f=1;char ch原创 2017-09-13 14:44:31 · 406 阅读 · 0 评论 -
codevs1501 二叉树的最大宽度与深度
前前后后wa了三次读错题意一次初始赋值错一次状态转移错一次手动造数据比较重要哎#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit原创 2017-09-11 07:17:36 · 137 阅读 · 0 评论 -
实战演练 test16 T2
题目描述【题目背景】 小 X 正困在一个密室里,他希望尽快逃出密室。 密室中有 N 个房间,初始时,小 X 在 1 号房间,而出口在 N 号房间。 密室的每一个房间中可能有着一些钥匙和一些传送门,一个传送门会单向地创造一条从房间 X 到房间 Y 的通道。另外,想要通过某个传送门,就必须具备一些种类的钥匙。幸运的是,钥匙在打开传送门的封印后,并原创 2017-09-26 19:00:49 · 295 阅读 · 0 评论 -
codevs3143 二叉树的遍历
递归实在太好看了#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+ch-'0原创 2017-09-11 14:13:12 · 155 阅读 · 0 评论 -
codevs3145 汉诺塔
递归真的太好看辣拿到新题还是不太会想到以及终于断断续续做完codevs白银天梯!#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch原创 2017-09-11 14:32:27 · 182 阅读 · 0 评论 -
luogu2420 让我们异或吧
题目描述异或是一种神奇的运算,大部分人把它总结成不进位加法.在生活中…xor运算也很常见。比如,对于一个问题的回答,是为1,否为0.那么:(A是否是男生 )xor( B是否是男生)=A和B是否能够成为情侣好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有N个结点。树的每条边上有一个权值。我们要进行M次询问,对于每次询问,我们想知道某两原创 2017-09-27 18:50:56 · 163 阅读 · 0 评论 -
实战演练 text15 T1
搜索bfs dfs都可以优先bfs前几天dfs写的太多了导致bfs找了半天bug☆ bfs里面 nx=num[head].x+dx[i],ny=num[head].y+dy[i]; dfs里面 nx=x+dx[i],ny=y+dy[i];注意区分吧#includeusing namespace std;template void read原创 2017-09-12 06:57:56 · 182 阅读 · 0 评论 -
luogu2666 Bessie的秘密牧场
题目背景背景就是描述,描述就是背景。题目描述Farmmer John最近收割了几乎无限多块牧草,将它们堆放在空地上。这些牧草都是正方形的,而且都有非负整数长度的边长(当然有0)。一天它的奶牛Bessie发现了这些美味的牧草,于是希望把它们种在自己的秘密牧场上。他总将草皮分割成1*1的小块,以放入他牧场上的N个格子中。Bessie感兴趣的是,她若选取四块会有多少种不同方法。如果N=4原创 2017-09-28 18:58:20 · 569 阅读 · 0 评论 -
luogu2907 [USACO08OPEN]农场周围的道路Roads Around The Farm
题目描述Farmer John's cows have taken an interest in exploring the territory around the farm. Initially, all N (1 <= N <= 1,000,000,000) cows commence traveling down a road in one big group. Upon en原创 2017-09-28 19:59:10 · 762 阅读 · 0 评论 -
USACO Contest NOV05 卫星照片
又写了一遍经典的搜索题#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x原创 2017-09-12 21:28:39 · 1276 阅读 · 0 评论 -
openjudge2971 catch the cow
经典搜索题#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<原创 2017-09-12 21:32:25 · 266 阅读 · 0 评论 -
luogu2958 [USACO09OCT]木瓜的丛林Papaya Jungle
题目描述Bessie has wandered off the farm into the adjoining farmer's land. He raises delicious papaya fruit, which is a delicacy for cows. The papaya jungle is partitioned into a grid of squares with原创 2017-09-29 06:41:14 · 557 阅读 · 0 评论 -
caioj.1042 背包搜索
突然想起之前听的 错误的剪枝不如不剪切身体会到了写了一行完全错误的剪枝(仍然没想明白剪枝去掉之后就TLE的很惨改写背包吧wa了两个点蒙被子里哭的特别伤心早上起来订正又颓了很久数数日子快要不到两个月了搜索:#include#include#includeusing namespace std;template void read(T &x原创 2017-09-08 06:57:14 · 246 阅读 · 0 评论 -
caioj.1041 简单的搜索剪枝
一眼最短路问题#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+ch原创 2017-09-07 19:15:25 · 195 阅读 · 0 评论 -
caioj.1040 搜索初步
因为按字典序排序且头尾相接 可理解成是一个圈所以第一位一定是1prim 判断素数的函数里可以加上记忆化因为函数里i*i边写边输出调试比较好可以定义debug函数【雾以及 什么时候要写一下线性筛呀#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar()原创 2017-09-07 18:36:29 · 275 阅读 · 0 评论 -
bzoj1671 [Usaco2005 Dec]Knights of Ni 骑士
DescriptionBessie is in Camelot and has encountered a sticky situation: she needs to pass through the forest that is guarded by the Knights of Ni. In order to pass through safely, the Knights ha原创 2017-09-13 15:47:32 · 198 阅读 · 0 评论 -
caioj.1031 搜索初步
生成全排列#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+ch-'原创 2017-09-06 15:28:01 · 260 阅读 · 0 评论 -
caioj.1032 搜索初步
生成组合数#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+ch-'0';原创 2017-09-06 15:34:00 · 224 阅读 · 0 评论 -
caioj.1033 搜索初步
生成全排列+判素数判素数%手癌写成了& debug了五分钟静态差错比较重要啊#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);原创 2017-09-06 15:55:46 · 181 阅读 · 0 评论 -
caioj.1034 搜索初步
二叉树的后序遍历#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<3)+ch-'0原创 2017-09-06 18:38:48 · 449 阅读 · 0 评论 -
caioj.1036 搜索初步
统计出栈//CATALAN数#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getchar())x=(x<<1)+(x<<原创 2017-09-06 20:10:46 · 241 阅读 · 0 评论 -
caioj.1037 搜索初步
不知道为什么 还是迷宫写的特别顺手 别的搜索都要找很久的bug【雾也许是学搜索的第一题就写的格外顺手的缘故【?以及 全局变量定义了某一变量 又在函数里再次申请相同名字的变量 容易出错定义好变量名!#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(原创 2017-09-06 20:42:26 · 259 阅读 · 0 评论 -
caioj.1035 搜索初步
非常经典的n皇后问题记得在状压DP中有提到用二进制优化的方法递归:#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);c原创 2017-09-06 18:49:17 · 432 阅读 · 0 评论 -
caioj.1038 搜索初步
看输出方式直接懵逼半天…第一反应迭代加深【埃及分数写傻【叹气#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=getch原创 2017-09-06 21:09:54 · 267 阅读 · 0 评论 -
caioj.1039 搜索初步
骑士巡游不清楚为什么跟样例方案不同…玄学等代码能力up后写下A*版本吧#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;isdigit(ch);ch=原创 2017-09-07 18:32:03 · 273 阅读 · 0 评论 -
task1 T3 fortress
印象深刻:dfs复制到dfsII里面只改了函数名没有改函数内部进行递归的部分惨案注意选最优解是影响循环顺序的#includeusing namespace std;template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-原创 2017-10-02 16:06:29 · 254 阅读 · 0 评论