
模拟
Loi_a
这个作者很懒,什么都没留下…
展开
-
2015noipT3 斗地主 暴力模拟
#include<iostream>#include<cstdio>#include<queue>#include<algorithm>using namespace std;int a[20];struct joker{ int p[20]; int ans; void print() { for(int i=0;i<=14;i++)原创 2016-09-28 17:04:04 · 924 阅读 · 0 评论 -
bzoj 2241 打地鼠 模拟
这个题时间复杂度好迷啊,神一样的n^6模拟也能跑!暴力踩标算,n方过百万。#include<cstdio>#include<iostream>using namespace std;int a[105][105];int b[105][105];int m,n,tot=0;bool del(int i,int j){ for(int i1=1;i1<=m;i1++) f原创 2016-10-29 07:57:22 · 736 阅读 · 1 评论 -
noip2011 Mayan游戏 dfs+模拟
代码能力太弱啊,调了一天。首先我bfs挂了,因为状态太多而MLE,好像只能dfs,然后bfs改dfs过程中傻x错误一大堆。这道题主要是模拟比较麻烦,消除块的情况非常复杂。剪枝的话,如果一个块左边有块,就不用搜它向左移的情况,因为左边的块向右移会更优。剪这一个应该就可以。还有总结这几天做题经验,一定谨慎使用STL,删块的时候把要删的坐标加入队列最后一起删,结果用了8s,记录了一下删块,结果不到1s。开原创 2016-10-31 18:50:09 · 718 阅读 · 2 评论