搜索
Jason_ZED
那片笑声让我想起我的那些花儿,在我生命每个角落静静为我开着;
我曾以为我会永远守在她身旁,今天我们已经离去在人海茫茫;
展开
-
NOIP 2015 Day T3 landlords 斗地主
当时考试的时候没调出来, 悲催的只有30分;其实就是贪心+Dfs;优先考虑各种顺子,然后考虑带牌, 最后对子和单牌;注意带牌 带对子不能是双王;下面我把牌值换了一下:原来是 3 4 5 6 7 8 9 10 J Q K A 2 小王 大王代码中 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14#include#include#i原创 2016-11-08 15:06:51 · 437 阅读 · 0 评论 -
洛谷P1141 01迷宫 经典 Dfs + 记忆化搜索,并查集
将方向用自定义数组循环化 ,读入时注意字符串处理,走过的地方记忆化。并查集,不同联通块采用不同颜色标记记忆,方便多次查询。并记忆每种颜色染色数量(即联通块大小)。#include<cstdio>#include<cmath>#include<cstring>#include<ctime>#include<iostream>...原创 2018-10-30 21:53:06 · 464 阅读 · 0 评论 -
洛谷 P1126 机器人搬重物 Bfs + 记忆化
将所有选择循环化,用数字记忆搜索状态,坐标 x=f[k][0] y=f[k][1]; 方向=f[k][2], 时间=f[k][3];题目需要将地图转化,障碍物在格子里,机器人在点上,并且占位4格,特殊情况,起点或终点在障碍物上,或不能占位机器人。#include<cstdio>#include<cmath>#include<cstring&...原创 2018-10-30 22:02:11 · 283 阅读 · 0 评论