搜索 - 文章分类 - G_A_TS

题解 P2324 【[SCOI2005]骑士精神】

摘要："luogu" "AcWing" 分析 IDAstar 大力推推推，易得一次只能改变一个骑士的状态然后估价函数就很显然了阅读全文

posted @ 2019-08-14 11:35 G_A_TS 阅读(474) 评论(0) 推荐(0)

题解 UVA1505 【Flood-it!】

摘要："luogu" 分析 IDAstar 将目前还剩下颜色的个数作为估价函数即可 Code 阅读全文

posted @ 2019-08-13 22:34 G_A_TS 阅读(418) 评论(0) 推荐(0)

题解 P4381 【[IOI2008]Island】

摘要："luogu" 分析其实就是一个基环树森林，求每棵树的直径之和用的$vector$，常数巨大艰辛而曲折的卡常之路 Code 阅读全文

posted @ 2019-08-11 09:30 G_A_TS 阅读(422) 评论(0) 推荐(0)

AcWing 立体推箱子

摘要："AcWing" 题目描述立体推箱子是一个风靡世界的小游戏。游戏地图是一个N行M列的矩阵，每个位置可能是硬地（用”.”表示）、易碎地面（用”E”表示）、禁地（用” ”表示）、起点（用”X”表示）或终点（用”O”表示）。你的任务是操作一个1×1×2的长方体。这个长方体在地面上有两种放置形式，“ 阅读全文

posted @ 2019-08-07 20:49 G_A_TS 阅读(321) 评论(0) 推荐(0)

题解 P2226 【[HNOI2001]遥控赛车比赛】

摘要："题目link" BFS，半裸题？(关于码风？我真的不是故意的~~才怪~~) 阅读全文

posted @ 2019-06-13 20:00 G_A_TS 阅读(462) 评论(0) 推荐(0)

题解 POJ3026 Borg Maze(博格迷宫)

摘要："题目link" 其实这道题思路好想~~个鬼~~，题意难懂 BFS求出各点距离，跑Kruskal即可阅读全文

posted @ 2019-06-06 15:25 G_A_TS 阅读(468) 评论(0) 推荐(0)

题解 P1074 【靶形数独】

摘要："题目link" 本题最难的地方剩下的随便搜阅读全文

posted @ 2019-05-09 21:58 G_A_TS 阅读(474) 评论(0) 推荐(0)

题解 P1457 【城堡 The Castle】

摘要："luogu" 此题我用的bfs大暴力。。。所以T掉的两个打了个表阅读全文