- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 uva 208 Firetruck
题目：Firetruck思路：先从终点开始遍历一次全图，找出和它连通的点。再从起点开始dfs，这是只能走标记过的那些和终点连通的点。代码：#include#include#include#include#include#include#include#include#includeusing namespace std;#define maxn
2017-09-24 17:00:34
203
原创 uva 1602 Lattice Animals
题目：Lattice Animals思路：dfs。搜索时，每一次都在上一次的图形上加一个方块，具体方法是遍历上一次的图形，在每一个方块的上下左右都尝试放一个方块。每次搜得一个图形，就将它化为一个标准型式，即整个图形都在第一象限且过原点。然后将这个新的图形翻折、旋转，并把这些变形存进一个set里便于判重。注意：只需搜索一次，处理出所有权情况并打表，这可以节省不
2017-09-22 20:52:13
312
原创 uva 1374 Power Calculus
题目：Power Calculus思路：IDA*。预先处理出1~1000的表，输入时再去查表。估价函数：(Max2代码：#include#include#include#include#include#include#include#include#includeusing namespace std;#define n 1000i
2017-09-16 13:00:04
406
原创 uva 1343 The Rotation Game
题目：The Rotation Game思路：IDA*。注意：存储时可以就按题目中所给的形式。初始化时不能打错了。代码：#include#include#include#include#include#include#include#includeusing namespace std;#define n 8#define m 24#
2017-09-10 16:58:51
331
原创 uva 1343 The Rotation Game_wrong
题目：The Rotation Game思路：bfs三次。目前还是TLE，好像是判重出了问题，下次再来写。贴个代码：#include#include#include#include#include#include#include#includeusing namespace std;#define k 3#define num 8#define
2017-09-10 12:26:40
500
空空如也
关于splay的分裂与合并问题
2018-08-06
TA创建的收藏夹 TA关注的收藏夹
TA关注的人