
暴力
Ren_Ivan
衡中oier,fight for furture
展开
-
bzoj 3319 黑白树
暴力大法好!!!!!纯暴力修改+查询。此题数据卡所有正解,就是不卡暴力(经测试,在每点1s下,几乎所有正解都T了)暴力压正解。。。原创 2017-07-15 14:32:43 · 406 阅读 · 0 评论 -
noip 2015 斗地主 大爆搜!!!
反正肯定是大模拟但是每一个可以出的牌都搜一定不是最优的考虑最特殊的出牌方案:顺子(单,对,三)每一种方案再加上暴力贪心打出剩下的牌的步数#include#include#include#include#include#define N 35using namespace std;int a[N],num[N],n,T,ANS;void read(){ int原创 2017-07-31 15:01:48 · 388 阅读 · 0 评论 -
noip2011 玛雅游戏 大模拟
深搜+模拟需要剪枝:同一移动向右移了就不需要向左移了#include#include#include#include#includeusing namespace std;int n,bo[6][8],tot,a[6][6][8],b[6][3];bool boo;int print(int x){ printf("\n"); for(int i=0;i<原创 2017-07-27 21:03:46 · 552 阅读 · 0 评论 -
NOIP2013华容道 大爆搜
预处理出每个点周围四个点互相到达的最短路,再在整个图上跑SPFA,要记录路径#include#include#include#include#include#include#define N 32using namespace std;int dx[4]={-1,1,0,0},dy[4]={0,0,-1,1};int n,m,g[N][N],dis[N][N][5][5],f原创 2017-08-20 17:43:59 · 388 阅读 · 0 评论