搜索
这波lucio来全学了
这个作者很懒,什么都没留下…
展开
-
HDU - 2141 Can you find it?(二分查找)
Can you find it?Time Limit: 3000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionGive you three sequences of numbers A, B, C, then w原创 2015-09-16 20:04:33 · 666 阅读 · 0 评论 -
HDU - 2612 Find a way(15.10.10 搜索专题)bfs
题意:两个人约KFC,要到找到一个KFC到两人的距离和最短,输出最短距离乘以11。思路:两个bfs求出两个人到图上每个KFC的最短距离,在枚举每个KFC求和距离最小的一个。原创 2015-10-11 22:58:29 · 566 阅读 · 0 评论 -
FZU - 1920 Left Mouse Button
FZU - 1920Left Mouse ButtonTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMine sweeper is a very popular small g原创 2015-04-24 01:58:17 · 1375 阅读 · 0 评论 -
UVALive - 6800 The Mountain of Gold?(Bellman-ford找负权回路,dfs)
题目链接https://icpcarchive.ecs.baylor.edu/external/68/6800.pdfbellman-ford照模板打了一段,能够找到负权回路,问题就是判断0点在不在负权回路中了,于是写了个记忆化dfs。#include #include #include#include#includeusing namespace std;#de原创 2015-04-24 01:31:40 · 1440 阅读 · 0 评论 -
POJ - 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionBackgroundThe knight is getting bored of seei原创 2015-03-29 02:23:45 · 435 阅读 · 0 评论 -
POJ - 1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再原创 2015-03-27 23:22:51 · 412 阅读 · 0 评论 -
POJ - 1426 Find The Multiple(15.10.10 搜索专题)bfs
题意:求一个数位上只有1或0的十进制数,满足可以被n整除。思路:打表可以看到n<=200的时候所求数的最高位不会超过long long的范围,直接暴搜还是过不了,加一点剪枝就过了。但还是不理解为什么可以这样剪枝,想明白后再来写。原创 2015-10-11 22:11:23 · 485 阅读 · 0 评论 -
POJ - 2251 Dungeon Master(15.10.10 搜索专题)bfs
思路:简单题,三维空间的一个迷宫,求逃出的最少时间。三维空间上的bfs原创 2015-10-11 22:01:03 · 485 阅读 · 0 评论 -
POJ - 3126 Prime Path(15.10.10 搜索专题)bfs
思路:要求将一个数转换为另一个数,规则是每次只能改变这个四位数中的一位,且每次改变得到的数必须是素数。直接bfs就可以了。原创 2015-10-11 22:16:36 · 485 阅读 · 0 评论 -
POJ - 1321 棋盘问题(15.10.10 搜索专题)dfs
思路:简单题,以行作为深度进行dfs,标记用过的列以及退回标记。原创 2015-10-11 21:56:15 · 530 阅读 · 0 评论 -
POJ - 3087 Shuffle'm Up(15.10.10 搜索专题)模拟
思路:简单题,洗牌后的顺序和分离的方法都是确定的,直接模拟原创 2015-10-11 22:20:53 · 505 阅读 · 0 评论 -
POJ - 3414 Pots(15.10.10 搜索专题)bfs
思路:简单题,倒水瓶游戏,挺好玩的题目,直接模拟操作然后bfs就好了。原创 2015-10-11 22:24:51 · 532 阅读 · 0 评论 -
HDU - 1495 非常可乐(15.10.10 搜索专题)bfs
思路:与 POJ - 3414 Pots(15.10.10 搜索专题)bfs 类似,一开始想到S瓶的无论如何不会满就只去对N和M被操作,结果错了,原来不小心把可乐倒到杯中又倒掉了,嗯,倒在地上。所以后来老老实实的用三个容器倒来倒去bfs出来。直接判S为奇数为NO竟然是错的,这是什么道理?原创 2015-10-11 22:51:24 · 1169 阅读 · 0 评论 -
UVA - 11624 Fire!(15.10.10 搜索专题)bfs
题意:joe在图中,图中有几个起火点,火以没分钟每格的速度蔓延,Joe的移动速度也是每分钟每格,问Joe有没有可能从火场逃生,跑出图。思路:先对每个起火点bfs,求出图中各个点起火的时间(最早的时间),然后在对Joe来bfs,注意已经起火的地方是不能走的。原创 2015-10-11 22:41:26 · 603 阅读 · 0 评论 -
FZU - 2150 Fire Game(15.10.10 搜索专题)bfs
思路:两个熊孩子在n*m的平地上放火玩,#表示草,两个熊孩子分别选一个#格子点火,火可以向上向下向左向右在有草的格子蔓延,点火的地方时间为0,蔓延至下一格的时间依次加一。求烧完所有的草需要的最少时间。如不能烧完输出-1。依次枚举两个#格子,BFS出需要的时间,取最小的一个原创 2015-10-11 22:30:36 · 598 阅读 · 0 评论 -
POJ - 3009 Curling 2.0(DFS,模拟)
稍有点难度的DFS,要注意几个点,比如相邻一格为障碍的时候不能走向相邻那一格,撞到障碍后障碍消失,回溯时要恢复障碍物的状态。原创 2015-09-19 09:34:57 · 443 阅读 · 0 评论 -
八数码问题小结
一. 八数码问题 八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。二. 问题分析 看到不错的文章,就直接传送门了,谁叫我这么懒呢。。。 八数码的八境界: http://www.cnblogs.com/goodness/archive/2010/05/04/1727141原创 2015-10-16 17:03:22 · 14160 阅读 · 1 评论 -
HDU - 2102 A计划(dfs)
简单的dfs,稍微需要注意的点就是那些传输机了。还有一些小细节比如<=t,还有上下层刚好两个传输机的情况,还有记录S的位置然后dfs竟然是错的,好吧,题目有说起点是(0,0,0)。原创 2015-10-23 01:37:18 · 455 阅读 · 0 评论 -
HDU - 2181 哈密顿绕行世界问题(简单dfs)
一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。 简单的dfs,注意输出路径的处理。原创 2015-10-23 01:28:37 · 693 阅读 · 0 评论 -
FZU - 2150 Fire Game(两点bfs)
Problem 2150 Fire GameAccept: 623 Submit: 2445Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game on原创 2015-04-13 23:58:35 · 1957 阅读 · 0 评论 -
HDU - 1253 胜利大逃亡
胜利大逃亡Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一原创 2015-03-21 00:59:58 · 502 阅读 · 0 评论 -
ZOJ - 3861 Valid Pattern Lock(dfs或其他,两种解法)
Valid Pattern LockTime Limit: 2000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionPattern lock security is generally used in Android原创 2015-04-16 01:07:12 · 1118 阅读 · 1 评论 -
HDU - 3023 Dirt
DirtTime Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription-- Hello, may I speak to Petrov, please? Hello, my darling... Y原创 2015-03-29 02:20:00 · 701 阅读 · 0 评论 -
HDU - 1557 权利指数
权利指数Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription在选举问题中,总共有n个小团体,每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半,则此组合为“获胜联原创 2015-03-29 02:18:16 · 791 阅读 · 0 评论 -
CodeForces - 244B Undoubtedly Lucky Numbers
Undoubtedly Lucky NumbersTime Limit: 2000MS Memory Limit: 262144KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionPolycarpus loves lucky numbers. Everybody原创 2015-03-29 02:16:54 · 989 阅读 · 0 评论 -
HDU - 5012 Dice
DiceTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionThere are 2 special dices on the table. On each face of the dic原创 2015-03-29 02:06:14 · 517 阅读 · 0 评论 -
HDU - 4607 Park Visit
Park VisitTime Limit: 3000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionClaire and her little friend, ykwd, are travelling in She原创 2015-03-21 01:28:44 · 544 阅读 · 0 评论 -
Codeforces#321 (Div. 2) C. Kefa and Park(dfs)
题意:地图是一棵树,从根(点1)出发,要到叶子去,路上连续有m个点有猫的路不走,求有多少路可以走。思路:很水的dfs,构造边的时候记录下度数,用于判断是否为叶子就好了。原创 2015-09-23 22:39:12 · 1431 阅读 · 0 评论