搜索
愈努力俞幸运
这个作者很懒,什么都没留下…
展开
-
集训被虐第一天7.31
今天就看了搜索,图论根本不知道,搜索分为广搜bfs和深搜dfs,求最小步数涉及到最小时用的比较多,广搜是一层层的来,从初始状态开始,利用规则生成下一层,检查是否出现目标状态,用queue实现,取出(front)队头元素,删除(pop)队头元素,压入(push),直到找到目标状态(有解)或队列为空(无解),深搜时一条路走到黑,看是否符合目标状态,不符合回溯,有的需要回溯,有的不需要。 bfs:ca原创 2017-07-31 20:24:42 · 195 阅读 · 0 评论 -
hdu 6351 Beautiful Now
http://acm.hdu.edu.cn/showproblem.php?pid=6351 题意:任意交换两个数至多k次求得到的最大的数和最小的数 #include<bits/stdc++.h> using namespace std; typedef long long ll; string maxs,mins; int n; /**求最小深搜**/ void dfs1(in...原创 2018-08-07 09:29:44 · 225 阅读 · 0 评论 -
bfs--最小步数--青蛙
链接:https://www.nowcoder.com/acm/contest/157/E 来源:牛客网 青蛙 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 有一只可爱的老青蛙,在路的另一端发现了一个黑的东西,想过去一探究竟。于是便开始踏上了旅途 一直这个小路上有很多的隧道,从...原创 2018-08-11 09:46:38 · 339 阅读 · 0 评论 -
dfs-Bit Compression
链接:https://www.nowcoder.com/acm/contest/145/C 来源:牛客网 Bit Compression 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 A binary string s of length N =...原创 2018-08-10 18:53:02 · 233 阅读 · 0 评论 -
Two graph
链接:https://www.nowcoder.com/acm/contest/139/D 来源:牛客网 Two Graphs 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 Two undirected simple graphs and where are isom...原创 2018-07-21 09:23:24 · 175 阅读 · 0 评论 -
Friends
http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?pid=1017&ojid=0&cid=12578&hide=0 题意:问有几种方案使得每个人的朋友在线和离线的一样多。所以朋友个数是奇数个直接pass掉,偶数的时候深搜判断,注意离线和在线是标在边上的,不然样例二不会是2个。 #include<bi...原创 2018-07-16 20:23:19 · 119 阅读 · 0 评论 -
因子数
More divisors Everybody knows that we use decimal notation, i.e. the base of our notation is 10. Historians say that it is so because men have ten fingers. Maybe they are right. However, this is of原创 2018-02-06 19:43:31 · 559 阅读 · 0 评论 -
bfs
Prim path The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices. — It is a原创 2018-02-06 15:42:58 · 123 阅读 · 0 评论 -
集训8.3
一上午什么也没干,下午干了点人事,训练赛第一个水题,第二个一直wa,目前还没改出来,做了个数独,一共81个方块,知道方块的位置就能知道方块所在的行和列,x=(location-1)/9+1;y=location-(x-1)*9,如果在这个位置上没数字(0)就天数,看所填的数在该咧改行极小的九宫格内是否出现过,又看了最小生成树prim算法没看懂,什么四色原理,平面内任何一张地图只用四种颜色就能使具有原创 2017-08-03 21:23:04 · 144 阅读 · 0 评论 -
集训 8.2
今天刷了一天的题,把昨天没做出的训练赛的B和C做了,B客人进门,如果开的门数大于守卫的数量,输出YES,否则输出NO,记录字母起始位置(e[d[I]-'A']),然后看时间段,与守卫人数比较,C是转化为找是否存在K,关键是round(pow(a*b,1.0/3);round四舍五入,但是写成(int)(pow(a*b,1.0/3)就是wa,感觉计算机自带的bug,又做了个1005dungeon m原创 2017-08-02 22:52:28 · 168 阅读 · 0 评论 -
两次bfs
Bessie 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 have demanded that原创 2017-08-16 10:13:56 · 227 阅读 · 0 评论 -
记忆化搜索--poj 1597 Function Run Fun
http://poj.org/problem?id=1579 如果按平常写会超时 long long dfs(int x, int y, int z) { if(x <= 0 || y <= 0 || z <= 0){ return 1; } if(x > 20 || y > 20 || z > 20){ ...原创 2018-08-07 09:51:37 · 136 阅读 · 0 评论