ACM__搜索
搜索题
P1n9
这个作者很懒,什么都没留下…
展开
-
多校第五场 hdu6351 Beautiful Now
Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1837 Accepted Submission(s): 689Problem Description Anton has a positiv...原创 2018-08-07 16:17:24 · 219 阅读 · 0 评论 -
hdu5335 Walk Out (bfs + 斜线递推)
Walk OutTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5323 Accepted Submission(s): 1092Problem DescriptionIn an n∗m maze, the right-bot...原创 2019-01-15 21:32:43 · 146 阅读 · 0 评论 -
搜索进阶-----D - Escape
The students of the HEU are maneuvering for their military training.The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so Little A has to e...原创 2018-09-30 00:20:48 · 130 阅读 · 0 评论 -
搜索进阶-----I - A计划
可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主,因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚,告招天下勇士来拯救公主。不过公主早已习以为常,她深信智勇的骑士LJ肯定能将她救出。现据密探所报,公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用表示,平...原创 2018-09-29 12:59:38 · 246 阅读 · 0 评论 -
搜索进阶------E - DNA sequence
The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(thy...原创 2018-09-29 10:10:49 · 272 阅读 · 0 评论 -
搜索----A*算法
文章:https://blog.csdn.net/baimafujinji/article/details/50483247转载 2018-09-28 13:11:38 · 227 阅读 · 0 评论 -
初次学习(双向 bfs)
本文转自 catch_catch 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/I_am_a_winer/article/details/44859807?utm_source=copy为了记录一下自己学过的东西双向BFS,既然是双向的,那么就得知道起点和终点,这样,我们就可以进行双向搜索了。但是,双向BFS是否真的可以提高效率呢?如果能,那么又能提高多少呢...转载 2018-09-28 13:09:19 · 1073 阅读 · 0 评论 -
搜索进阶-----B - Eight II
Eight-puzzle, which is also called “Nine grids”, comes from an old game.In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbered from 1 to 8 and each covers a grid. As you see, ...原创 2018-09-28 13:06:47 · 259 阅读 · 0 评论 -
搜索进阶----A - Eight
The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding tiles, each with a number from 1 to 15 on it, and all packed...原创 2018-09-26 16:52:07 · 368 阅读 · 0 评论 -
搜索进阶------H - Gap
Let’s play a card game called Gap.You have 28 cards labeled with two-digit numbers. The first digit (from 1 to 4) represents the suit of the card, and the second digit (from 1 to 7) represents the va...原创 2018-09-30 20:25:01 · 230 阅读 · 0 评论 -
简单搜索--J - Fire!( 双 bfs )
Joe works in a maze. Unfortunately, portions of the maze havecaught on fire, and the owner of the maze neglected to create a fireescape plan. Help Joe escape the maze.Given Joe’s location in the ma...原创 2018-09-25 00:13:22 · 228 阅读 · 0 评论 -
简单搜索----N - Find a way
Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Merceki.Yifenfei’s home is at the cou...原创 2018-09-24 15:01:24 · 347 阅读 · 0 评论 -
Codeforces Round #505 D - Recovering BST
地址:http://codeforces.com/contest/1025/problem/D听说是dp,但是爆搜也可以过,但是空间容易爆,用bool存储搜索的状态,会爆空间,所以用bitset,二进制位存储#include<bits/stdc++.h>using namespace std;typedef long long LL;const int inf = 0x3...原创 2018-08-30 20:13:08 · 123 阅读 · 0 评论 -
Vertex Cover(暴搜+剪枝)
Vertex Coverfrog has a graph with n vertices v(1),v(2),…,v(n) and m edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm)).She would like to color some vertices so that each edge has at least one colored...转载 2019-03-01 22:58:09 · 337 阅读 · 0 评论