搜索
^Rely!-
来自仙都的骚年
展开
-
P1312 Mayan游戏(dfs,模拟)
P1312 Mayan游戏题目大意太复杂了一点,自己看吧大概是说一款类似于消消乐的游戏,每次每个方块只能左右移动/交换,当至少有连续三个方块排成一列或者时才能消去,消去之后有可能触发连锁反应.题目分析20pts:有一档“没有解决方案则输出-1”,直接输出-1就有20分了.30pts:实际上这一档是40pts,只要处理一排的情况并在不是一排的时候输出-1就行了.代码实现也很简单,因...原创 2019-11-01 21:00:32 · 234 阅读 · 0 评论 -
P1034 矩形覆盖(dfs,剪枝)
P1034 矩形覆盖不想写题意描述了,看链接吧。。。题目分析由于数据范围较小(k<5,n<50k<5,n<50k<5,n<50)所以考虑直接搜索,通过搜索来确定每个点是否能放进一个矩形中,状态记录当前点被矩形覆盖后的总面积.程序实现#include<bits/stdc++.h>#define inf 0x3...原创 2019-08-20 20:31:38 · 177 阅读 · 0 评论