题意： 给一个地图，给定起点和一块连续图形，走一圈围住这个图形求最小步数 本来是要做课件上一道$CF$题，先做一个简化版 只要保证图形有一个点在走出的多边形内就可以了 $hzc:$动态化静态的思想，假设已经有了路线怎么判断合法 点在多边形内是“点变多边形不变”，我们反过来维护多边形变 $f[i][j ...
分类：
其他好文 时间：
2017-03-04 19:07:57
阅读次数：
216
问题：给定一个大小为N×M的迷宫。迷宫由通道和墙壁组成，每一步可以向邻接的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。请注意，本题假定从起点一定可以移动到终点。 限制条件：N, M ≦100 示例输入： 10 10#S######.#......#..#.#.##.##.#.#.... ...
分类：
其他好文 时间：
2017-01-27 16:34:35
阅读次数：
261
题目：http://www.tsinsen.com/A1043 所用的是贪心算法，如果让第一个位置用最小步数达到，那么就是找和第一个位置相同的字母，并且这个字母距离的最后一个位置最近。asmaasm，那么就将最后一个a冒泡到m后面。 第二个字母也是这样，最后一直整完，我先判断的是否能形成回文。如果是 ...
分类：
其他好文 时间：
2017-01-22 22:47:29
阅读次数：
192
题意： 给你三个数x,k,t(1e6)，表示你在x每次可以减1-t或者可以整除k的时候除以k 问你到达1的最小步数 思路： 这次BC简直福利场。。过了题就上分 我是用单调队列维护的前k个值，然后被卡掉了- - 看了题解改成单调队列维护，当时就没想到啊（其实是以为不会被卡就没改而已） ...
分类：
其他好文 时间：
2016-10-30 13:58:20
阅读次数：
233
给定一个N*M的迷宫，求从起点到终点的最小步数。 N,M<100； 输入： 10 10#S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G# 输出： 22 ...
分类：
其他好文 时间：
2016-10-15 20:01:26
阅读次数：
114
【题目描述】 现有个N圆盘和N个柱子，每个圆盘大小都不一样，大的圆盘不能放在小的圆盘上面，N个柱子从左到右排成一排。每次可以将一个柱子最上面的圆盘移动到右边或者左边的柱子上（移动合法）。 现给定初始时的状态，询问将第i大的圆盘移动到第i根柱子上所需的最小步数是多少。 【输入描述】 第一行输入一个正整 ...
分类：
其他好文 时间：
2016-10-04 16:15:56
阅读次数：
101
bzoj1627[Usaco2007 Dec]穿越泥地 题意： 网格中有一些障碍物，求从起点到终点最小步数。-500≤坐标≤500 题解： bfs。所有坐标均加上500，就可以只考虑第一象限了。 代码： 20160919 ...
分类：
其他好文 时间：
2016-09-19 22:08:43
阅读次数：
129
题目链接 题意：有四种翻转方式，问是否能使得所有棋子都变为0，求最小步数。 题解：依次构造枚举求出最小值即可。 ...
分类：
其他好文 时间：
2016-09-12 22:00:56
阅读次数：
126
题目描述： 给定一个黑白格子的图，黑格子是障碍物，一个线段交点的起点，一个线段交点的终点和初始方向，机器人从起点开始，只能沿着线段，走到终点，期间不能沿着障碍物边缘和墙边缘。 一次操作可以向当前方向走1-3步或者向左右转身，求最小步数。 思路： 由于格子和机器人的线路形式不一样，直接把障碍物转化成不 ...
分类：
其他好文 时间：
2016-09-04 19:19:39
阅读次数：
134
因为是同余，所以就是(x+mT)%L-(y+nT)%L=0。可以写成(x-y+(m-n)T)%L=0。就是这个数是L的倍数啦。那么我可以这样x-y+(m-n)T + Ls = 0。就可以了，s可正可负，就能满足条件。 #include <cstdio> #include <cstdlib> #inc ...
分类：
其他好文 时间：
2016-08-13 22:19:47
阅读次数：
132
