![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
各种搜索、枚举、Hash
hr_whisper
来自Fzu12级学生,喜欢编程。
新blog地址: www.hrwhisper.me
展开
-
POJ 2362 Square DFS
传送门:http://poj.org/problem?id=2362题目大意:给一些不同长度的棍棒,问是否可能组成正方形。学习了写得很好的dfs赶紧去玩博饼了。。。。。晚上三个地方有约。。。。。T T分身乏术啊。。。。#include#includeusing namespace std;const int MAXN=22;int side[MAXN原创 2013-09-19 19:23:22 · 730 阅读 · 0 评论 -
UVA 10125 - Sumsets(POJ 2549) hash
给定一个整数几何S,找出一个最大的d,使得a+b+c=d,其中a,b,c,d是S中不同的元素。S的个数最大为1000。原创 2014-02-11 21:14:45 · 1511 阅读 · 0 评论 -
UVA 10391 - Compound Words 字符串hash
给定一个词典(已经按照字典序排好),要求找出其中所有的复合词,即恰好由两个单词连接而成的单词。(按字典序输出)原创 2014-02-12 21:43:16 · 945 阅读 · 0 评论 -
HDU 1728 逃离迷宫 BFS
看题传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1728这题的x1,x2对应列,y1, y2对应行 。。很邪恶还要注意下标应该从1开始。。。。一时傻了调了半天。同样的还是BFS的应用。只不过是用一个step来标记目前转过的弯,每条路一路走到底。#include#include#include#include原创 2013-10-05 09:46:40 · 1827 阅读 · 3 评论 -
POJ3984 迷宫问题 BFS
看题传送门:http://poj.org/problem?id=3984BFS水一发明天帮学弟挑电脑顺便去玩。接下来几天好好看数据结构。嗯哼。这题标准的BFS应用,唯一需要注意的是需要输出中间的过程,要记录。(递归输出答案)#include#include#includeusing namespace std;int maze[5][5];bool vis[5原创 2013-10-03 23:54:27 · 1529 阅读 · 0 评论 -
UVA 11624 - Fire! 图BFS
看题传送门昨天晚上UVA上不去今天晚上才上得去,这是在维护么?然后去看了JAVA,感觉还不错昂~晚上上去UVA后经常连接失败作死啊。第一次做图的题~基本是照着抄的T T不过搞懂了图的BFS,不像二叉树的BFS那么直观。#include#include#include#include#includeusing namespace st原创 2013-08-14 23:52:00 · 1561 阅读 · 0 评论 -
ZOJ-1649 Rescue BFS (HDU 1242)
看题传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649题目大意初始位置在r,要求到达a的地点,地图上"."通过需要1s,“x"代表守卫,通过耗时2s,“#”不能走。 BFS的应用。BFS求最短路径的原理是每一次向外扩张一格,(就像树的层次遍历一样),生成的BFS树把同一步数放于同一层,故原创 2013-10-21 16:48:41 · 789 阅读 · 0 评论 -
POJ 3669 Meteor Shower BFS 水~
一个人从(0,0)出发,这个地方会落下陨石,当陨石落在(x,y)时,会把(x,y)这个地方和相邻的的四个地方破坏掉,求该人到达安全地点的最小时间,若无解输出-1原创 2014-04-25 20:27:08 · 824 阅读 · 0 评论 -
POJ 3187 Backward Digit Sums 枚举水~
给你一个原始的数字序列: 3 1 2 4 他可以相邻的元素相加得到 4 3 6 然后 7 9 最后得到16,现在给定序列的长度,还有最后的得数,求原始序列(多解则取最小)原创 2014-04-23 23:15:30 · 837 阅读 · 0 评论 -
POJ 2718 Smallest Difference 枚举
给你一些数字(单个),不会重复出现且从小到大。他们可以组成两个各个位上的数字均不一样的数,如 0, 1, 2, 4, 6 ,7可以组成10 和 2467,但最小的差值由204和176组成,差值为28,这题就是求最小的差值。原创 2014-04-22 22:37:22 · 1446 阅读 · 0 评论 -
POJ 3050 Hopscotch 水~
在一个5*5的格子中走,每个格子有个数值,每次可以往上下左右走一格,问走了5次后得到的6个数的序列一共有多少种?(一开始站的位置算一个,可以走回去)原创 2014-04-24 23:13:38 · 1335 阅读 · 0 评论 -
POJ 3104 Drying 二分
有n件衣服,每件有ai的水,自然风干每分钟少1,而烘干每分钟少k。求全部弄干的最短时间。原创 2014-06-13 20:46:05 · 896 阅读 · 0 评论 -
POJ 2386 Lake Counting DFS水水
有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?原创 2014-02-22 23:44:10 · 1410 阅读 · 0 评论 -
UVA 10047 - The Monocycle BFS
独轮车的车轮被分为5个扇形,分别涂上一种不同的颜色,现在有一个人行驶在M*N的玩个平面上。每个格子的大小刚好为一个扇形。有些格子有障碍,骑车的人从S出发要到达T,途中,在任何一个格子的时候他要么骑到下一个格子,要么左转或者右转90度,初始他面朝北,并且绿色格子贴着地面,要求到终点时候也是绿色格子贴着地面。原创 2014-02-06 21:06:04 · 1502 阅读 · 0 评论 -
POJ 1011 Sticks DFS+剪枝
传送门: http://poj.org/problem?id=1011经典的DFS+ 剪枝#include#include#includeusing namespace std;#define F(i,R) for(int i=0;i<R;i++)int a[64+2];bool used[64+2];int n;bool cmp(const int &a,con原创 2013-11-14 12:19:20 · 913 阅读 · 0 评论 -
POJ 2245 Lotto DFS
http://poj.org/problem?id=2245一点五分滚回宿舍,收拾下然后飞快的吃完午饭,然后还没10分钟A掉这题。嘻嘻,当然题目在操场上就看完了。(T T舍友被抓去当劳动力呀)嗯哼,下午还要去看比赛QAQ,时间这么赶T T。话说我是去看的还是去当苦力的呀~感觉还要陪跑的样子。水题。大意:给定K个数,要求输出他们的6个数的组合。DFS即可#incl原创 2013-11-15 13:27:42 · 895 阅读 · 0 评论 -
poj1564 Sum It Up (zoj 1711 hdu 1258) DFS
POJhttp://poj.org/problem?id=1564ZOJhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=711HDUhttp://acm.hdu.edu.cn/showproblem.php?pid=1258今天不好玩。学校网断了,wifi也用不了,爪机当热点还上不去!!!A一题容易吗!然原创 2013-11-17 14:58:16 · 862 阅读 · 0 评论 -
POJ 1088 滑雪 DFS 记忆化搜索
http://poj.org/problem?id=1088校运会放假继续来水一发^ ^ 不过又要各种复习,功课拉下了许多 QAQ。还有呀,就是昨天被一个学姐教育了一番,太感谢了,嘻嘻。好了,说正事~思路:搜索的时候显然会有重复的所以采用记忆化搜索。顺带用了下宏定义,让代码简洁点。#include#include#includeusin原创 2013-11-14 08:52:23 · 856 阅读 · 0 评论 -
POJ 1753 Flip Game DFS枚举
看题传送门:http://poj.org/problem?id=1753DFS枚举的应用。基本上是参考大神的。。。。学习学习。。#include#includeusing namespace std;int n,s,d,ans;bool a[5][5],flag=false;//判断全部一样的情况bool alllike(){ for(int i=0;原创 2013-09-28 11:45:21 · 674 阅读 · 0 评论 -
POJ 1562 Oil Deposits (HDU 1241 ZOJ 1562) DFS
现在,又可以和她没心没肺的开着玩笑,感觉真好。思念,是一种后知后觉的痛。可是我为什么非得离开你,在夜的利刃上劈伤自己?早上考完数逻,考试太水。好吧期中考。T T来水一发,准备去做数据结构作业,种树呀种树。。。两颗啊两颗。。。---------------------------------------------准备种树的分割线-------------------原创 2013-11-23 12:51:13 · 997 阅读 · 0 评论 -
HDU 1407 测试你是否和LTC水平一样高 枚举、二分、hash
计算方程x^2+y^2+z^2= num的一个正整数解。num为不大于10000的正整数。对就是枚举!怎么枚举效率高?请看...原创 2013-12-26 22:58:00 · 1440 阅读 · 0 评论 -
HDU 1496 Equations hash HDU上排名第一!
给定a,b,c,d。a*x1^2+b*x2^2+c*x3^2+d*x4^2=0其中x1~x4 在 [-100,100]区间内, a,b,c,d在[-50,50] 区间内。求满足上面那个式子的所有解的个数。HDU上排名第一!原创 2013-12-27 00:00:09 · 2706 阅读 · 2 评论 -
POJ 2785 4 Values whose Sum is 0 Hash!
给你四个数组a,b,c,d求满足a+b+c+d=0的个数其中a,b,c,d可能高达2^28原创 2013-12-27 14:50:21 · 1181 阅读 · 0 评论 -
UVA 10603 - Fill BFS~
有3个没有刻度的水壶,容量分别为a,b,c(均不超过200的正整数)。初始时候前两个水壶空,第三个装满了水。每次可以从一个水壶往另一个水壶倒水,直到其中一个水壶倒空或者另一个水壶倒满。为了使某个水壶恰好有d升水,至少要倒多少升的水?如果无解,则找一个小于且最接近于d的d'代替。原创 2014-01-25 17:49:24 · 2373 阅读 · 0 评论 -
POJ 1979 Red and Black (zoj 2165) DFS
给你初始坐标,标记为'#'的格子不能走,求你能走的所有格子的个数(能走的为‘.’,初始坐标用‘@’表示)原创 2014-01-18 22:46:28 · 1173 阅读 · 0 评论 -
HDU 1280 前m大的数 基数排序
给你N(N<=3000)个数(这些数不超过5000),要求输出他们两两相加后和最大的M(M<=1000)个数。(并且这M个数从大到小排序)原创 2014-01-19 19:53:33 · 1243 阅读 · 0 评论 -
HDU 1800 Flying to the Mars Trie或者hash
给你一些由数字组成的字符串,判断去掉前导0后那个字符串出现频率最高。原创 2013-12-29 10:27:46 · 1061 阅读 · 0 评论