Dave_lzw的博客

很无语的一道题。。但现在想想也就那样，题很简单，你说出题人坑，那还是你自己没有考虑完全，再坑总会有人一遍过的。#include #include #include #include using namespace std;const int AX = 55;int mp[AX][AX][AX];int A,B,C,t;int vis[AX][AX][AX];int dir[6

A 题意：两个数和s最大公约数d，求这个两个数 思路：让其中一个是最大公约数即可。 Code：#include <bits/stdc++.h>#define INF 0x3f3f3f3f#define LL long longusing namespace std;const int AX = 1e6+666;LL gcd( LL a, LL b ){ r...

B. Bounty Hunter II 题目链接：https://nanti.jisuanke.com/t/18486 题意：给定几个点及其边，问派几个人可以遍历这些点，前提是每个点只能一个人走。 更为清晰的说法是题解中的： Given a DAG with N nodes find the minimum number of vertex-disjoint paths ...

A. Choosing Ice Cream 题目链接：https://nanti.jisuanke.com/t/28201 题意：有n个ice cream，给你一个骰子k个面，问能否公平的（等概率选出一个ice cream）选择一个ice cream。如果能，求出投掷几次（或者需要几个骰子），不能则输出“unbounded”。 思路： 如果能够公平选择（即投掷后每个ice cream等概...

题目：http://qscoj.cn/#/contest/show/212 思路：乍一看是在线的添加树没法做，但是这题可以逆向来离线做，逆向一个一个删除树，那么删除的树会有三种情况： ①：删除的树周围全是空地：直接把这块合并到空地。 ②：删除的树周围没有空地：直接合并到所求块的集合 ③：周围既有空地也有块：那么这个块所连通的块都会变成空地。BFS搜索一遍这个连通块，变为空地（每个块只会...

链接：https://www.nowcoder.com/acm/contest/96/G来源：牛客网题目描述给你一个n*m的图，地图上'.'代表可以走的地方，而'#'代表陷阱不能走， 'P'代表人物位置，'K'代表钥匙，'E'代表出口。人物一个，钥匙有多个， （'K'的数量输入描述:第一行一个整数T(T 输出描述:如果可以出去，输出所花费的最少时间。如果不能

思路：开始用建图搜索的方法一直想不到怎么处理已经访问过的点，后来看了别人的处理方法才明白，这题不用建图。每个图的横纵坐标都可以表示成 z / x ， z % y，之前在紫书上用过这样的处理方法。然后记录每次得到的状态。那么就会有一个问题，就是如何判重：可以采用把每种状态都变成数，用mp记录。剩下的就是简单的bfs搜索了。每次都让空格和数字换位置。记录不重复的状态直到满足条件。输出的一定

Oh, Those Achin' FeetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 490 Accepted: 131DescriptionIn recent days, a number of people have been injured afte

题目链接：https://vjudge.net/problem/UVA-1599题意：对于一个n个房间m条路径的迷宫（Labyrinth）（2思路：先bfs反向遍历得到1点到n点的距离，再正向bfs遍历得到最小颜色的路径。另：bfs双向遍历： 可以保存多条最短路。 无权无向图中可以提升bfs效率，是单向bfs的2倍。Code：#include using name

题目连接：https://vjudge.net/problem/UVA-816题意：有一个 9 * 9 的交叉点的迷宫。 输入起点， 离开起点时的朝向和终点， 求最短路（多解时任意一个输出即可）。进入一个交叉点的方向（用NEWS表示不同方向）不同时， 允许出去的方向也不相同。 例如：1 2 WLF NR ER * 表示如果 进去时朝W（左）， 可以 左转（L）或直行（F）， 如果 朝N只能右转

小C的倍数问题Accepts: 1990Submissions: 4931Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem Description根据小学数学的知识，我们知道一个正整数x是3的倍数的条件是x每一位加起来的

You play a computer game. Your character stands on some level of a multilevel ice cave. In order to move on forward, you need to descend one level lower and the only way to do this is to fall through

A题意：从S走到T，中间有P，# ， " . " ，B四种符号，P代表从这个点走不需要消耗时间, " . " 代表从这里走消耗1单位时间，另外想要通过# ，需要去B里面取一个氧气瓶，自身携带上限是5个氧气瓶，进入一次B就能得到一个。并且通过#需要2单位时间，问能否到达T，最短时间是多少。思路：bfs，用dis[x][y][num]记录到(x,y)点时拥有氧气瓶的数为num时的步数。Cod...