先声明一下：这篇题解纯粹是对原题解的翻译与修复，并非原创。 解法是 DP + 最短路。这个思想并不是很少见，而这题强化了 DP 的思维难度。 设 f[i][j] 为 1~i，2~j 所经过的点数最少的路径的点数（考虑了重复点）。 给出转移方程： f[i2][j] = min(f[i][j] + [i ...
分类：
其他好文 时间：
2018-09-04 20:50:11
阅读次数：
186
一、基础题目 1、UVA 11624 Fire！迷宫问题 多源BFS 题意： 帮助joe走出一个大火蔓延的迷宫，其中joe每分钟可往上下左右四个方向之一走，所有着火的格子都会蔓延（空格与着火格有公共边，下一分钟这个空格也会着火）。迷宫中有一些障碍格，joe和火都无法进入，当joe走到一个边界的格子我 ...
分类：
编程语言 时间：
2018-09-03 20:55:02
阅读次数：
224
https://cn.vjudge.net/problem/UVA 1347 这道题居然可以O(n^2)解决, 让我太吃惊了!!! 鄙人见识浅薄, 这其实是一个经典问题: bitonic tour. 它的定义是: 从最左点走到最右点在走回来, 不重复经过点 , 最小需要多少路程. 在最左点走到最右点 ...
分类：
其他好文 时间：
2018-09-03 20:29:33
阅读次数：
199
题目链接 https://vjudge.net/problem/UVA-861 题意： 一个国际象棋棋盘，‘象’会攻击自己所在位置对角线上的棋子。问n*n的棋盘 摆放k个互相不攻击的 '象' 有多少种方式。 解析 ：我们知道国际象棋的棋盘是黑交替 所以容易知道放在白格上的棋子 和 放在黑格上的棋子是 ...
分类：
其他好文 时间：
2018-09-02 21:46:07
阅读次数：
175
今天带来一个简单的线性结构上的DP，与上次的照明系统（UVA11400）是同一种类型题，便于大家类比、总结、理解，但难度上降低了。 We say a sequence of characters is a palindrome if it is the same written forwards a ...
分类：
其他好文 时间：
2018-09-02 20:30:51
阅读次数：
182
后天就要开学了，这应该是这个暑假的最后一次总结了吧。 说实话，忙忙碌碌的一个暑假，学到东西了么？学到了。学了多少？还可以吧hhh。 想起来去年的这个时候，我还抱着紫书在那里看爆搜，啥也看不懂，现在呢，怎么说也懂得了一些吧。 路就是这样，你敢走，就有的走。 狭路相逢，勇者胜。 UVA 1645 题意： ...
分类：
其他好文 时间：
2018-09-02 02:12:02
阅读次数：
188
HTML代码 script代码 反选示例 全选 全不选 ...
分类：
其他好文 时间：
2018-08-31 17:19:07
阅读次数：
176
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3382 题意： 你住在村庄A，每天需要过很多条河到另一个村庄B上班。B在A的右边，所有的河都在中间 ...
分类：
其他好文 时间：
2018-08-30 01:52:44
阅读次数：
152
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1676 题意： 给出一个V个点和E条边（1≤V≤100，1≤E≤500）的混合图（即有的边是无向边 ...
分类：
其他好文 时间：
2018-08-29 01:11:13
阅读次数：
178
[TOC] "题目链接" $T≤100$ $n≤40000000$ 解法一:莫比乌斯反演 打算用莫比乌斯反演水一发. 大概在 $O(T n \sqrt{n})$ UVA评测机真快,竟然过了. cpp include include define ll unsigned long long const ...
分类：
其他好文 时间：
2018-08-28 18:54:06
阅读次数：
124
