搜索
如雨星空
推荐系统在读研究生
展开
-
Hdu1241Oil Deposits
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20759 Accepted Submission(s): 11925Problem DescriptionThe GeoSu原创 2016-01-24 13:32:49 · 724 阅读 · 0 评论 -
poj3669 之bfs解法
题意:流星雨空袭,求从原点出发到达安全路径的最小时间。分析:果断bfs啊,但是这个地图真的难弄啊。一开始我是在每次bfs的时候更新当前地图,可是忘了队列最多有300*300个点,妥妥的Time Limit Exceeded;然后我弄了个三维数组,记录x,y和t,结果Memory Limit Exceeded,好羞耻啊。。。最后只好在输入的时候就把地图处理好,然后直接bfs,这尼玛才原创 2017-10-31 19:57:59 · 278 阅读 · 0 评论 -
poj3126 埃式筛法+bfs
题意:求素数a变换到素数b的最小步数,每次只能更改一位,且更改后的数也是素数。每次输入的两个素数都是4位数。解法一:利用埃式筛法打表,用数组记录素数,把所有素数放在一个数组中,然后在这个数组的基础上进行bfs。解法二:打表记录每个数的素数性质,然后将a的每一位依次改变,进行bfs,前面的打表在bfs中作为一个判断条件。解法一代码:/*@Filename: test.cpp@Ve原创 2017-10-15 16:03:15 · 279 阅读 · 0 评论 -
poj2718 枚举排列
Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13000 Accepted: 3512DescriptionGiven a number of distinct decimal digits, you can for原创 2017-11-01 22:17:00 · 294 阅读 · 0 评论 -
poj2386Lake Counting之dfs
分析:朝八个方向搜索,入门题原创 2017-10-26 23:16:19 · 185 阅读 · 0 评论 -
poj 1064 二分
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51858 Accepted: 10912DescriptionInhabitants of the Wonderland have decided to hold a regiona原创 2017-11-17 22:17:19 · 153 阅读 · 0 评论 -
poj 2456 二分
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16384 Accepted: 7837DescriptionFarmer John has built a new long barn, with N (2 His C原创 2017-11-17 22:36:26 · 185 阅读 · 0 评论 -
poj 3111 K Best 二分
K BestTime Limit: 8000MS Memory Limit: 65536KTotal Submissions: 11677 Accepted: 3016Case Time Limit: 2000MS Special JudgeDescriptionDemy has n jewels.原创 2017-11-17 22:37:08 · 235 阅读 · 0 评论 -
poj3258 二分
River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16187 Accepted: 6791DescriptionEvery year the cows hold an event featuring a peculiar ver原创 2017-11-17 22:42:33 · 178 阅读 · 0 评论 -
poj3104 二分
DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18783 Accepted: 4727DescriptionIt is very hard to wash and especially to dry clothes in winter. Bu原创 2017-11-18 23:03:43 · 226 阅读 · 0 评论 -
poj2785 折半枚举 双向查找
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 24737 Accepted: 7467Case Time Limit: 5000MSDescriptionThe SUM problem can原创 2017-11-19 15:47:35 · 362 阅读 · 0 评论 -
poj3273 二分 易错题
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29665 Accepted: 11263DescriptionFarmer John is an astounding accounting wizard and has re原创 2017-11-17 22:56:23 · 238 阅读 · 0 评论 -
《挑战程序设计竞赛》 超大背包问题实现
问题:有n个重量和价值分别为w[i]和v[i]的物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值。1 ≤ n ≤ 401 ≤ w[i], v[i] ≤ 10^151 ≤ W ≤ 10^15分析:直接用01背包肯定超时。可以对前n/2个元素进行枚举sw1,然后后n-n/2个元素进行枚举sw,然后再sw1中二分查找#include #include原创 2017-11-19 21:17:08 · 529 阅读 · 0 评论 -
poj1426之bfs打表解法
题意:给你个数n,求出一个n的倍数,满足只由1和0组成分析:由1,10,11,101,111...往后bfs,发现Memory Limit Exceed。然后打表,轻松ac。打表:#include #include using namespace std;typedef long long ll;int n;queue qu;void bfs(){ while (!原创 2017-10-31 11:10:57 · 375 阅读 · 0 评论 -
poj1753Flip Game之 广搜解法+暴搜解法
题意:每次翻一个棋子会带动周围棋子翻面,问需要的最小翻棋次数使得棋盘颜色一致。分析:棋盘上有16个棋子,分别对应二进制数的16-1位,用1表示black或white,这样一个整数value就可以表示一种棋盘状态。每次翻棋可以用异或^进行,然后在value的基础上进行搜索。/*输入方式一*/// int k = 0;// for (int i = 0; i < 4; ++i){//原创 2017-10-30 21:44:18 · 493 阅读 · 0 评论 -
poj_3278_Catch That Cow广搜
Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 68714 Accepted: 21637DescriptionFarmer John has been informed of the location of a fugitiv原创 2016-03-16 09:51:03 · 277 阅读 · 0 评论 -
百炼城堡问题-栈的解法
根据ppt的提示,我这个菜鸟又一步一步完成了栈的解法/** Filename: 1.cpp* Desciption: Desciption* Created: 2016-03-10* Author: yunlong Wang [mail:[email protected]]**/#include #include #include #inc原创 2016-03-10 17:51:00 · 502 阅读 · 0 评论 -
poj1426之一深搜
这个思路看起来比较简单,从小到大依次遍历,直到搜出符合要求的 结果;其实可以加一些剪枝,有点晚了就算了;看到网上有人用打表,还有人用宽搜;有时间我也试一试;#include #include #include #include #include using namespace std;int n;int flag;void DFS(unsig原创 2016-04-04 01:28:01 · 347 阅读 · 0 评论 -
poj1011 _经典搜索
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 133220 Accepted: 31285DescriptionGeorge took sticks of the same length and cut them randomly until原创 2016-03-12 16:58:10 · 371 阅读 · 0 评论 -
poj_1724_深搜之二维不定长数组的使用
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12371 Accepted: 4568DescriptionN cities named with numbers 1 ... N are connected with one-way roads原创 2016-03-13 14:13:53 · 364 阅读 · 0 评论 -
poj_1190_剪枝训练
生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16428 Accepted: 5836Description7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 Ri+原创 2016-03-14 23:14:27 · 354 阅读 · 0 评论 -
poj 2676 深搜之sudo
SudokuTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16919 Accepted: 8242 Special JudgeDescriptionSudoku is a very simple task. A square table with原创 2016-03-09 21:42:41 · 537 阅读 · 0 评论 -
poj_3669_广度优先搜索
Meteor ShowerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14384 Accepted: 3814DescriptionBessie hears that an extraordinary meteor shower is coming;原创 2016-05-24 23:35:29 · 2674 阅读 · 0 评论 -
hdu2553 n皇后问题
分析:从第一行到最后一行依次放置皇后,判断条件有三个:这一列没有被标记左下到右上没有被标记右下到左上没有被标记我们发现两条斜对角线线的坐标满足一定关系:左下-右上:x+y相等右下-左上:x-y相等(可能有负数,+n将结果区间右移)#include <cstdio>#include <iostream>#include <cstring>using namespace std;in原创 2017-09-18 12:39:11 · 377 阅读 · 0 评论 -
百练城堡问题
这一题让我深刻明白了一个道理:运算符‘&’的表达式的优先级低于‘==’和‘!=’!!!写完后怎么也改不对,参照pdf上的的表达式一句一句替换,最后终于让我找到了错误所在。。。/////////////////////////////////////////////////////////////////////////////////////////////////////////////原创 2016-03-10 17:18:36 · 585 阅读 · 0 评论 -
poj2488 A Knight's Journey 之 dfs解法
题意:小马跳来跳去,要找到一条路能遍历所有格子,且字典序最小。分析:其一:显然从A1开始字典序最小,而每一步有八个方向可以选择,这几个方向要按字典序最小的顺序排序;其二:采用深搜比较方便,考虑到不一定能一次搜索成功,因此需要进行棋盘还原。stack可以进行棋盘还原,但是麻烦,而且不方便输出题目结果。所以采用数组,把每一步的坐标记录下来,即使搜索错了也可以直接更新。#include原创 2017-10-27 15:10:37 · 228 阅读 · 0 评论 -
poj3009之深度优先搜索 dfs解法
题意:滑冰壶游戏,撞到冰块后,冰块消失,冰壶停止。静止的冰壶不能向相邻的冰块滑动,需要动起来才行。如果划出界或者,如果次数大于10才滑到目的地,游戏失败。思路:找到初始位置后,基于四个方向进行深度优先搜索。每次先判断这个方向是否可以滑动,可以滑动就一直滑到尾,需要注意的是滑的过程中可能经过终点;由于找的是最短路径,所以需要实验所有可能性,最短路径在搜索中更新;原创 2017-10-27 18:48:27 · 489 阅读 · 0 评论 -
poj 3984 bfs+路径还原
分析:路径还原相当于在搜索的过程中保留一个关系链,在这里搜索到最后一步后,输出第一步到最后一步经过的节点,最先考虑的是栈的存储 分析:代码主要分为2部分:宽搜和路径还原#include <cstdio>#include <cstdlib>#include <iostream>#include <stack>#include <queue>#include <algorithm>#inc原创 2017-09-27 20:12:18 · 297 阅读 · 0 评论