随笔分类 - 搜索~~DFS
摘要：题目链接：https://vjudge.net/problem/POJ-3009 转载于：https://www.cnblogs.com/Ash-ly/p/5728439.html 题目大意: 要求把一个冰壶从起点“2”用最少的步数移动到终点“3”，其中0为移动区域，1为石头区域，冰壶一旦想着某个方
阅读全文
posted @ 2018-05-27 13:09
悠悠呦~
摘要：题目链接：https://www.luogu.org/problemnew/show/P1123 转载于：>>>>>> 题目描述 一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子中的一个即认为这两个数字相邻），求取出
阅读全文
posted @ 2018-05-24 11:35
悠悠呦~
摘要：题目链接：https://www.luogu.org/problemnew/show/P1164 题目背景 uim神犇拿到了uoi的ra（镭牌）后，立刻拉着基友小A到了一家……餐馆，很低端的那种。 uim指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过uim由于买了一些辅（e）
阅读全文
posted @ 2018-05-15 20:42
悠悠呦~
摘要：题目链接：https://www.luogu.org/problemnew/show/P1507 题目背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也
阅读全文
posted @ 2018-05-14 20:55
悠悠呦~
摘要：题目链接：https://nanti.jisuanke.com/t/31 题目大意： 无脑博士有三个容量分别是A,B,C 升的试管，A,B,C 分别是三个从 1 到20 的整数，最初，A 和 B 试管都是空的，而 C 试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到
阅读全文
posted @ 2018-05-14 13:08
悠悠呦~
摘要：题目链接 题目大意： 给出n，l；要求按特定格式输出由前l个大写字母构成的按字母表排列的第n个没有连续重复子串的字符串以及该字符串长度。 此题是一道dfs递归回溯的基础题，难点在于对当前字符串是否有连续重复子串的判断，具体做法是这样的，以长度为对象枚举以新添进字符为尾巴的子串，看是否重复。 但是我还
阅读全文
posted @ 2018-04-14 14:30
悠悠呦~
摘要：题目链接 题目大意： 题意就是输入棍子的数量和每根棍子的长度，看能不能拼成正方形。 #include <bits/stdc++.h> using namespace std; int n,m,sum,cur; int arr[25],vis[25]; bool fp; bool mycmp(int
阅读全文
posted @ 2018-03-31 11:03
悠悠呦~
摘要：题目链接 题目大意： Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行
阅读全文
posted @ 2018-03-31 10:50
悠悠呦~
摘要：题目链接 题目大意： Problem Description 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input 前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=
阅读全文
posted @ 2018-03-31 10:37
悠悠呦~
摘要：题目链接 题目大意： 假设我们有一个正方形的城市，并且街道是直的。城市的地图是n行n列，每一个单元代表一个街道或者一块墙。 碉堡是一个小城堡，有四个开放的射击口。四个方向是面向北、东、南和西。在每一个口子上有一架机关枪。 假设子弹能够穿过任何距离，并且摧毁路上的碉堡。另一方面，子弹不能穿越墙。 我们
阅读全文
posted @ 2018-03-31 10:30
悠悠呦~
摘要：<题目链接> 题目大意： Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤1
阅读全文
posted @ 2018-03-31 10:06
悠悠呦~
浙公网安备 33010602011771号