ACM - 宽度优先搜索
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
HDU - 6113 度度熊的01世界 (2017"百度之星"程序设计大赛 - 初赛(A)1006)
度度熊的01世界 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description度度熊是一个喜欢计算机的孩子,在计算机的世界中,所有事物实际上都只由0和1组成。现在给你一个n*m的图像,你需要分辨他究竟是原创 2017-08-12 16:53:19 · 322 阅读 · 0 评论 -
HDU - 3295 An interesting mobile game
HDU - 3295 An interesting mobile game(BFS)原创 2017-06-04 13:37:39 · 295 阅读 · 0 评论 -
Codeforces - 845B Luba And The Ticket
Luba And The Tickettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba has a ticket consisting of 6 digit原创 2017-08-22 11:57:09 · 601 阅读 · 0 评论 -
Codeforces - 813C The Tag Game
解题思路:首先先建树,然后节点保存两个值,aval为Alice走到每一个节点所需的时间,bval为bob走到每一个节点所需的时间,通过宽搜可以确定这些值,然后只要判断aval是否大于bval,大于的话证明alic走到该节点比bob要慢,所以可以算是一种情况,这个时候只要取最大值即可。原创 2017-06-06 12:07:53 · 409 阅读 · 0 评论 -
一道题带你认识ACM竞赛
说明:这是我们学校ACM公众号的一篇推送,我感觉我写的挺好的,顺便放在博客当纪念啦~!以下是正文:这一篇推送将带你们真真正正走近ACM比赛的世界。 阅读此文章你需要简单的C或C++编程基础,没有编程基础也没关系,我们会由浅入深,用最简单易懂的语言去介绍。什么是编程?原创 2017-09-07 23:50:58 · 32754 阅读 · 23 评论 -
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 J. Minimum Distance in a Star Graph
In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in the star graph.Given an integer nn, an n-dimensionaln−dimensi原创 2017-09-24 17:44:14 · 871 阅读 · 0 评论 -
GYM - 101503L Remote Control
题意:给你一个特殊的遥控器,问你换台所需按按键的最小次数。解题思路:台数很少,爆搜即可。#include#include#includeusing namespace std;typedef long long int ll;const ll INF=(1LL<<62);bool ok[15];//记录遥控器按钮状态bool vis[1000];//记录当前原创 2017-10-09 17:42:54 · 315 阅读 · 0 评论 -
GYM - 101201B Buggy Robot(BFS+DP)
You are trying to program a robot to navigate through a 2-dimensional maze and find the exit.The maze can be represented as a grid with n rows and m columns. Some grid cells have obstaclesthat the rob原创 2017-10-02 21:49:26 · 880 阅读 · 0 评论 -
HDU - 6223 Infinite Fraction Path (2017ICPC沈阳站 宽搜)
Infinite Fraction PathProblem DescriptionThe ant Welly now dedicates himself to urban infrastructure. He came to the kingdom of numbers and solicited an audience with the king. He recounte原创 2017-11-13 14:01:04 · 419 阅读 · 0 评论 -
CodeForces - 598D Igor In the Museum(搜索)
Igor In the Museumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIgor is in the museum and he wants to see原创 2018-01-27 14:40:54 · 327 阅读 · 0 评论 -
CodeForces - 1064D Labyrinth(宽搜+优先队列)
D. Labyrinthtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputYou are playing some computer game. One of its levels puts you in a ...原创 2018-10-14 23:39:21 · 498 阅读 · 0 评论 -
HDU - 1195 Open the Lock
HDU - 1195 Open the Lock原创 2017-06-04 13:44:29 · 312 阅读 · 0 评论 -
HDU - 2102 A计划
HDU - 2102 A计划原创 2017-06-04 13:50:08 · 335 阅读 · 0 评论 -
HDU - 1067 Gap
HDU - 1067 Gap原创 2017-06-04 13:53:59 · 288 阅读 · 0 评论 -
HDU - 1401 Solitaire
解题思路:简单的bfs,难点在于状态判断,这里使用了八维数组,刚好不会超空间。即把4个棋子的坐标作为状态,在这之前要先对棋子排序,因为1 1 2 2 3 3 4 4和4 4 3 3 2 2 1 1 其实是一样的状态。之后就是简单的bfs了。另外这题可以用双向bfs,即两边同时bfs,如果在4步内,状态能达到一模一样,那证明可以在8步内达到,这样可以大大优化时间。这里用的是单向bfs,直接搜到8步。原创 2017-07-22 17:43:17 · 395 阅读 · 0 评论 -
POJ - 3322 Bloxorz I
cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时cin会超时原创 2017-07-17 21:28:46 · 333 阅读 · 0 评论 -
POJ - 2449 Remmarguts' Date
Remmarguts' DateDescription"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told them a story. "Pri原创 2017-07-09 17:53:52 · 329 阅读 · 0 评论 -
POJ - 1475 Pushing Boxes
解题思路:两个BFS即可,第一个BFS求出box的最小路径,然后在box中嵌套一个ren的bfs,求出ren到box的相邻位置的最短路径。然后合并答案即可。原创 2017-07-04 21:33:17 · 431 阅读 · 0 评论 -
UVA - 11624 Fire!
解题思路:两次BFS即可原创 2017-06-04 14:34:00 · 273 阅读 · 0 评论 -
POJ - 3984 迷宫问题
POJ - 3984 迷宫问题原创 2017-06-04 14:30:32 · 224 阅读 · 0 评论 -
HDU - 1241 Oil Deposits
HDU - 1241 Oil Deposits原创 2017-06-04 14:27:37 · 239 阅读 · 0 评论 -
HDU - 1885 Key Task
HDU - 1885 Key Task原创 2017-06-04 14:23:47 · 278 阅读 · 0 评论 -
HDU - 2128 Tempter of the Bone II
HDU - 2128 Tempter of the Bone II原创 2017-06-04 14:17:42 · 300 阅读 · 0 评论 -
HDU - 3839 Ancient Messages
HDU - 3839 Ancient Messages原创 2017-06-04 14:09:00 · 329 阅读 · 0 评论 -
CodeForces - 1070A Find a Number(记忆化宽搜)
A. Find a Numbertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integers dd and ss. Find minimal p...原创 2018-10-21 12:41:22 · 919 阅读 · 0 评论