
搜索
quan_tum
这个作者很懒,什么都没留下…
展开
-
NOIP2015斗地主
表示本来觉得自己斗地主玩得挺好的也挺喜欢的做了这题之后对于斗地主的看法完全改变了(原来可以这样拆牌?)。 做这题之前就听见别人说暴力搜顺子贪心出散牌,所以就是每一层搜下顺子,再计算一下打出剩下牌的最小次数,其实主要还是模拟。#include<bits/stdc++.h>#define il inline#define ll long longusing namespace ...原创 2018-09-09 14:45:09 · 189 阅读 · 0 评论 -
NOIP2011Mayan游戏
NOIP的搜索题真的太让人难受了,总是不知道怎么剪枝。交换两个颜色相同的块没有意义,因为这浪费了一步,这题首先要保证步数最少,然后再考虑字典序。题目优先度的排序为右移优先于左移。一个块的左边是非空块时不左移,否则会和之前的块右移重复。搜索时记录原始状态。#include<bits/stdc++.h>using namespace std;int n,m[11][...原创 2018-09-09 21:59:02 · 114 阅读 · 0 评论 -
[ZJOI2007]时态同步
传送门这道题目有点水啊,只要深搜到叶子节点,然后回溯,找出一个点到它的儿子节点的最大距离,ans+=最大距离−到每个儿子节点距离ans+=最大距离-到每个儿子节点距离ans+=最大距离−到每个儿子节点距离,最后记得把它父亲节点到它的距离加上之前岁球的最大距离。#include&lt;bits/stdc++.h&gt;#define il inline#define ll long long...原创 2018-09-21 22:28:10 · 143 阅读 · 0 评论