搜索
文章平均质量分 77
nndxy
永不丧失对生活的热情,人生就是要不停地战斗!
展开
-
POJ-1011-经典搜索题(深搜+剪枝)
SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 119315 Accepted: 27544DescriptionGeorge took sticks of the same length and cut them randomly until a转载 2014-07-18 16:47:46 · 866 阅读 · 0 评论 -
BestCoder Round #53 (div.2) C.Rikka with Graph II(dfs)
分析:dfs。找到度数为 1 的点,跑一遍dfs得到最大距离,如果等于 n 则可行,否则不可行。如果度数为 1 的点超过两个,则不可行。原创 2015-12-10 19:04:36 · 645 阅读 · 0 评论 -
ZOJ-3291-Never End
题目大意:给你一张地图,一个人,一个出口,问最少多少步走出去。给定每次可以有四种操作、往左走,往右走,地图向左旋转90度,地图向右旋转90度。如果走的过程中踩 空则会掉下去直到踩到石块。原创 2014-11-15 23:13:05 · 770 阅读 · 0 评论 -
HDU_2579_Dating with girls(2) (BFS)
分析:这道题貌似被我搁置了很久没有理,回想了一下原因好像是因为当时wa了n发还是过不了但是觉得自己的方法没什么问题。现在重新看这个题目感觉没有一点印象了。 总体来说这个题目就是在一般的宽搜上多了一点就是墙壁会周期性(k)地消失,所以可以在标记数组增加一维,来表示step%k,因为在同一点余数不同,影响也不同。原创 2015-04-01 22:51:48 · 611 阅读 · 0 评论 -
uva_11624_Fire!(bfs)
题意:给你一个迷宫,给定起点,其中有些点着火了,而且和人一样往up,down,left,right四个方向拓展,当走出边界即成功。问你能否走出迷宫,若有,输出最小步数,如果没有输出" IMPOSSIBLE "。原创 2015-04-28 20:30:58 · 679 阅读 · 0 评论 -
POJ-3414-两个杯子倒水问题(宽搜+回溯)
题意:给出两个容积分别为 a 和 b 的pot,按照以下三种操作方式,求出能否在一定步数后,使者两个pot的其中一个的水量为c。 1.FILL(i):将ipot倒满水。 2.DROP(i):将ipot倒空水。 3.POUR(i,j): 将ipot的水倒到jpot上,直至要么ipot为空,要么jpot为满。原创 2014-07-19 16:01:34 · 3646 阅读 · 0 评论 -
POJ-3126-宽搜+素数筛选
该题目先打个素数表,因为求最小步数,很自然就想到了宽搜了。该题对该四位数的每一位进行操作。具体看代码:原创 2014-08-06 22:16:34 · 865 阅读 · 0 评论 -
POJ_1077_Eight(八数码)
题目就不粘贴了。说的就是八数码的问题,纠结了好几天了,一开始用map去做,然后TLE到让人呕吐;今天做的时候用到了康托展开,但是还是TLE,这就让人有点不愉快了,可是尼玛还是一直TLE啊!神啊!救命啊~~~纠结了一会后,把题目中所有的string 全部换成char,诶,尼玛居然就过了!我就呵呵了......由此得出一个结论:stl 能不用就尽量不用,尽管它很方便,简洁。有关于康托展开的内容原创 2014-12-30 22:35:03 · 817 阅读 · 0 评论 -
好像叫quickSort
刚开始学的时候就只会冒泡排序,后来会了C++库函数sort,就是没手写过quickSort。算算2014年也就剩下这么几天吧。不知道为啥今天就想写这个叫quickSort的东西。所以......上代码:#include#include#include#include#include#include#include#include#includeusing namespac原创 2014-12-22 23:54:46 · 696 阅读 · 0 评论 -
2015第一篇
额,一不小心就2015年了,今天是2015年第一次刷题,就刚刚做了几道简单的dfs,因为是新年第一次刷的题嘛,所以我觉得有必要纪念下的。HDU-1045 Fire Net题意:讲的就是在一个地图里面可以布置一些城堡,但是城堡会像四个方向(up,down,left,right)开枪,只有墙壁能够挡住子弹。现在问最多能够布置多少城堡,使得它们不会射到对方。分析:做的时候就是原创 2015-01-03 22:46:15 · 610 阅读 · 0 评论 -
继续搜索(三)
继续搜索。争取更进一步!原创 2014-11-06 23:48:26 · 2120 阅读 · 5 评论 -
基础搜索入门(二)
继续基础搜索也是醉了~~~原创 2014-11-02 00:55:36 · 1079 阅读 · 4 评论 -
小试牛刀-搜索基础入门(杭电五题)
杭电五题-搜索基础入门原创 2014-10-29 00:44:37 · 923 阅读 · 0 评论 -
2016网易内推笔试编程题合集(一)
本文章收录了2016年暑期网易内推笔试编程题合集(一),共八题,题目来源于牛客网。原创 2016-08-12 16:54:52 · 12733 阅读 · 9 评论