UVa
mukevinran
这个作者很懒,什么都没留下…
展开
-
HDU4121 UVa1589 Xiangqi 解题报告
http://acm.hdu.edu.cn/showproblem.php?pid=4121 这是一道模拟的题,大致是中国象棋的规则,然后给你输入红方和黑方的棋子,然后再给出红方的其它棋子,其它棋子只能为 车、马、炮,且棋盘一共只有8个棋子。题目中的情况是,现在轮到黑方来移动棋子,来判断是否已经把黑方的将“将死”。首先读完题目,就知道这是一道模拟题。需要模拟象棋的规则,对棋盘进行操作。而且,我们原创 2015-11-21 09:51:38 · 809 阅读 · 0 评论 -
UVa201 Squares 解题报告
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19423 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=137 这道题是一个搜索的题。枚举每一个点作为一个正方形的左上角,然后我原创 2015-11-24 20:44:31 · 1047 阅读 · 0 评论 -
UVa220 Othello 解题报告
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35583 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=156 这是一道模拟的题,题目的意思是在8x8的棋盘上进行有规则的游戏。原创 2015-11-27 21:07:02 · 441 阅读 · 0 评论 -
Uva 1602 Lattice Animals (网格动物)
The Solution Of Uva 1602 Lattice Animals (网格动物)题目地址UVa 原地址 VJudge题目大意给定一个 w * h 的 矩阵,在矩阵中找不同连通块的个数(旋转,翻转,平移算作一种)题目做法判重编码判重无疑是这道题的重点。那么从判重的方法来看,有两种方法: STL 的 set 手写 hash 从时间来看,set 所消耗的时间肯定更多,但是更加的方便。那么用原创 2016-08-14 19:58:59 · 2067 阅读 · 3 评论 -
UVa 1631 Locker (密码锁)
dp[i][j][k] 表示使得 i 及其之前的所有锁归位,i + 1 位置上向上转动 j 个单位,i + 2 位置上向上转动 k 个单位的最小步数 那么我们可以通过刷表法来完成 dp 首先我们枚举第 i 层 j 和 k,然后可以算出 i + 1 位还需要多少次操作才能归位。 然后枚举 i + 2 位的向上旋转次数,由于可以 1~原创 2016-09-20 10:23:52 · 1141 阅读 · 0 评论