随笔分类 -  搜索

SGU - 518 Kidnapping（搜索dfs）
摘要：KidnappingBerland's Police has a serious problem. A foreign ambassador arrived to Berland with an important mission, and his daughter ... 阅读全文
posted @ 2018-05-09 10:26 _大美 阅读(164) 评论(0) 推荐(0)
nyoj 1129 Salvation（搜索）
摘要：Salvation时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 神秘瀑布镇是一个神秘的地方，那里有吸血鬼，狼人，巫师，二重身。 Klaus（吸血鬼祖先） 为了利用 Elena 的血液发展他的混血大军（吸血鬼&狼人），也来... 阅读全文
posted @ 2018-05-05 16:57 _大美 阅读(133) 评论(0) 推荐(0)
Problem 2150 Fire Game （广搜+枚举）
摘要：Problem 2150 Fire Game Accept: 3225 Submit: 11130Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother an... 阅读全文
posted @ 2018-04-20 15:01 _大美 阅读(128) 评论(0) 推荐(0)
nyoj 21三个水杯（搜索）
摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状... 阅读全文
posted @ 2018-01-16 20:50 _大美 阅读(130) 评论(0) 推荐(0)
nyoj284-坦克大战(搜索 bfs)
摘要：坦克大战时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) eve... 阅读全文
posted @ 2018-01-11 20:42 _大美 阅读(161) 评论(0) 推荐(0)
nyoj 1321信息战（九）——水淹七军（搜索bfs）
摘要：信息战（九）——水淹七军时间限制：1000 ms | 内存限制：65535 KB难度：3描述随着最后通牒的递出，C国的总攻也开始了，由于C国在地形上的优势，C国总司令下令采用水攻，剿灭A国最后的有生力量。地形图是一个M*N的矩阵，矩阵上每一个点都对应着当前点的高度... 阅读全文
posted @ 2018-01-10 21:30 _大美 阅读(385) 评论(0) 推荐(0)
nyoj 202红黑树 (搜索）
摘要：红黑树时间限制：3000 ms | 内存限制：65535 KB 难度：3描述 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红... 阅读全文
posted @ 2018-01-10 21:23 _大美 阅读(109) 评论(0) 推荐(0)
nyoj-488 素数环 +nyoj -32 组合数 （搜索）
摘要：素数环时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组... 阅读全文
posted @ 2018-01-09 20:10 _大美 阅读(126) 评论(0) 推荐(0)
poj-1426 Find The Multiple 搜索
摘要：Find The MultipleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36135 Accepted: 15096Special JudgeDescriptionGiven a positi... 阅读全文
posted @ 2018-01-07 21:13 _大美 阅读(144) 评论(0) 推荐(0)
nyoj-1100 WAJUEJI which home strong！(搜索bfs+优先队列）
摘要：WAJUEJI which home strong！时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已... 阅读全文
posted @ 2018-01-07 15:45 _大美 阅读(182) 评论(0) 推荐(0)
nyoj-353 3D dungeon(搜索bfs）
摘要：3D dungeon时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is ... 阅读全文
posted @ 2018-01-07 12:01 _大美 阅读(131) 评论(0) 推荐(0)
珂朵莉的值域连续段
摘要：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述珂朵莉给你一个有根树，求有多少个子树满足其内部节点编号在值域上连续一些数在值域上连续的意思即其在值域上构成一个连续的区... 阅读全文
posted @ 2017-12-31 18:29 _大美 阅读(243) 评论(0) 推荐(0)
CodeForces - 890A ACM ICPC
摘要：ACM ICPCIn a small but very proud high school it was decided to win ACM ICPC. This goal requires to compose as many teams of three as ... 阅读全文
posted @ 2017-12-02 21:17 _大美 阅读(197) 评论(0) 推荐(0)
CodeForces - 845B Luba And The Ticket
摘要：Luba And The TicketLuba has a ticket consisting of 6 digits. In one move she can choose digit in any position and replace it with arbi... 阅读全文
posted @ 2017-11-14 21:36 _大美 阅读(293) 评论(0) 推荐(0)
poj 3278 Catch That Cow
摘要：Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 100270Accepted: 31366DescriptionFarmer John has been informed o... 阅读全文
posted @ 2017-11-14 21:31 _大美 阅读(183) 评论(0) 推荐(0)
poj 1321 棋盘问题 dfs深搜
摘要：棋盘问题Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 52452Accepted: 25350Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意... 阅读全文
posted @ 2017-11-14 21:27 _大美 阅读(109) 评论(0) 推荐(0)
hdu 1045 Fire Net dfs深搜或者二分匹配
摘要：Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12961 Accepted Subm... 阅读全文
posted @ 2017-11-14 21:23 _大美 阅读(132) 评论(0) 推荐(0)