- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
1159
原创 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
2093
3
原创 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
456
原创 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
1055
原创 HDU4121 UVa1589 Xiangqi 解题报告
http://acm.hdu.edu.cn/showproblem.php?pid=4121 这是一道模拟的题，大致是中国象棋的规则，然后给你输入红方和黑方的棋子，然后再给出红方的其它棋子，其它棋子只能为 车、马、炮，且棋盘一共只有8个棋子。题目中的情况是，现在轮到黑方来移动棋子，来判断是否已经把黑方的将“将死”。首先读完题目，就知道这是一道模拟题。需要模拟象棋的规则，对棋盘进行操作。而且，我们
2015-11-21 09:51:38
823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人