标签 - 搜索

? 解题记录 ? ? Topcoder ? ? 线段树 ? ? 动态规划 ? ? 搜索 ?    2019-02-25 07:59:43    323    0    0
Easy MostFrequentLastDigit 题意:构造一个长为n" role="presentation" style="position: relative;">nnn的数列,满足两两的和mod 10" role="presentation" style="position: relative;">mod 10mod 10mod\ 10为d" role="presentation" style="position: relative;">ddd的整数对唯一最多,不能有一样多的。要求每个数都不一样,不超过109" role="
? 解题记录 ? ? Atcoder ? ? 动态规划 ? ? 搜索 ?    2019-02-20 15:43:37    605    0    0
A Colorful Slimes 2 题意:n" role="presentation" style="position: relative;">nnn只史莱姆排成一行,每种史莱姆有个颜色c(1≤c≤n)" role="presentation" style="position: relative;">c(1≤c≤n)c(1≤c≤n)c(1\le c\le n)。两个相邻的同色史莱姆会合体,你可以把一只史莱姆的颜色修改成[1,10000]" role="presentation" style="position: relative;"
? 解题记录 ? ? 洛谷 ? ? 博弈论 ? ? 动态规划 ? ? 搜索 ?    2019-01-30 17:26:26    917    0    0
题目描述菲菲和牛牛在一块n 行m 列的棋盘上下棋,菲菲执黑棋先手,牛牛执白棋后手。 棋局开始时,棋盘上没有任何棋子,两人轮流在格子上落子,直到填满棋盘时结束。 落子的规则是:一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上,都写有两个非负整数,从上到下第i 行中从左到右第j 列的格 子上的两个整数记作Ai,j​ 、Bi,j​ 。在游戏结束后,菲菲和牛牛会分别计算自己的得分:菲菲的得分是所有有黑棋的格子上的Ai,j​ 之和,牛牛的得分是所有有白棋的格子上的Bi,j​的和。 菲菲和牛牛都希望,自己的得分减去对方的
? 解题记录 ? ? 洛谷 ? ? 搜索 ?    2018-11-13 10:10:52    545    0    0
题目描述Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7 行 5×5列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将交换位置(参见输入输出样例说明中的图6到图7 );如果目标位置上没有方块,那么被拖动的方块将从原来的竖列中抽出,并从目标位置上掉落(直到不悬空,参见下面图1 和图2); 2
? 解题记录 ? ? 洛谷 ? ? 搜索 ?    2018-11-04 15:25:33    578    0    0
题目描述小Z最近迷上了拼图游戏,然而智商有限,他总是无法拼出完整图案。游戏是这样的:首先小Z会得到一些拼图碎片,然后他试着重新排列这些碎片使得它们组成一个大小为4*4的正方形。如下图。注意小Z不能旋转或者翻转这些碎片。 小Z得到如图1的碎片,然后经过重新排列得到图2的正方形。 由于小Z实在太笨了,聪明的你请写一个程序帮助他来解决这个问题吧。 输入输出格式输入格式:   输入包含多组数据,请使用EOF 每组数据的的第一行包含一个正整数N,表示碎片的个数。接下来输入N个碎片。每个碎片的第一行是两个正整数r和c,表示这个碎片的行数和列数。接下来是r行,每一行包含c个字符'0'或'1','
? 解题记录 ? ? Codeforces ? ? 动态规划 ? ? 数位dp ? ? 搜索 ?    2018-09-13 22:52:19    483    0    0
output standard output Let's call some positive integer classy if its decimal representation contains no more than 3" data-mce-tabindex="0">33 non-zero digits. For example, numbers 4" data-mce-tabindex="0">44, 200000" data-mce-tabindex="0">200000200000, 1
? 洛谷 ? ? 解题记录 ? ? 搜索 ?    2018-01-28 11:43:51    421    0    0
题目描述在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 .在满足条件1 的情况下使路径最短。 注意:图G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式输入格式:   输入文件名为road .in。 第一行有两个用一个空格隔开的整数n 和m ,表示图有n 个点和m 条边。 接下来的m 行每行2 个整数x 、y ,之间用一个空格隔开,表示有一条边从点x 指向点y 。 最后一行有两个用一个空格隔开的整数s 、t ,
? 解题记录 ? ? 洛谷 ? ? 补档计划第一期 ? ? 搜索 ?    2018-01-28 10:49:36    521    0    0
 Sudoku is a very simple task. A square table with 9 rows and 9 columns is divided to 9 smaller squares 3x3 as shown on the Figure. In some of the cells are written decimal digits from 1 to 9. The other cells are empty. The goal is to fill the empty cells with decimal digits from 1 to 9, one di
? 解题记录 ? ? 洛谷 ? ? 搜索 ? ? A* ? ? 补档计划第一期 ?    2017-10-01 14:39:47    598    0    0
题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变。 输入输出格式输入格式:   输入初始状态,一行九个数字,空格用0表示   输出格式:   只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数据)   输入输出样例输入样例#1:283104765 输
? 解题记录 ? ? 校内 ? ? 搜索 ?    2017-09-23 09:49:35    964    0    0
题目描述因为前面选手们的帮忙,小蛤智商提升了!他现在在玩一个神奇的游戏:给出了一个n×m的棋盘,其中的格子有的黑,有的白。我们对一个格子进行操作,可以使这个格子与它所处的颜色相同的联通块中的所有格子颜色全部取反。问至少要多少次操作可以使所有格子变白? 输入格式第一行两个整数n,m代表棋盘尺寸; 接下n行一个字符串描述每一行棋盘情况:W为白B为黑 输出格式输出一个整数表示最少的次数。 样例数据样例下载 数据规模与约定对于40%的数据 n×m≤20'>n×m≤20n×m≤20 对于70%的数据 n≤20,m