模拟
BSOD_aura
这个作者很懒,什么都没留下…
展开
-
HDU 5071 模拟
考察英语的题 - -# 按条件模拟,一遍就行了,每个聊天对象有其价值U,数组模拟队列过程即可,若存在Top标记,则和Top标记的人聊天,否则和队列的第一个人聊天 mark记录队尾,top记录Top操作,data[i].p记录U,data[i].x记录chat数,data[i].y记录该人是否被删除 Add U:在 队尾插入价值为U的人,需要特判U人已经存在 Close U::在整个队列中查原创 2014-10-22 18:18:53 · 837 阅读 · 0 评论 -
HDU 3683 模拟&搜索
给出五子棋残局,判断三步内是否能分出胜负,玩家为当前该走旗子的颜色,下一步为白棋或黑棋不定。 按照顺序判断即可: 1:判断棋盘是否合法,并确定玩家颜色 2:判断当前玩家颜色是否有一个必胜点,有玩家则在第一步胜 3:判断另一方在当前是否有两个必胜点,若有,则玩家在第二步失败 4:BFS出玩家是否存在此方案:任意放置一个位置的前提下,另一方没有必胜点,且玩家有两个必胜点,则玩家在第三步胜原创 2014-10-10 16:17:03 · 800 阅读 · 0 评论 -
HDU 3682 水模拟
n*n*n的图形,m条线,每条线上的方格被删除,问一共删除了多少个方格 ans=m*n ,然后判断一下直线相交的交点,去重即可 #include "stdio.h" #include "string.h" int xy[1010][1010],xz[1010][1010],yz[1010][1010],hash[1010]; struct node { int x,y,z; } ma原创 2014-10-11 10:52:28 · 1118 阅读 · 0 评论 -
BZOJ 1088 水模拟
BZOJ水一道~ 枚举前两个位置是否放雷,模拟向下推,可以则ans++ #include "stdio.h" #include "string.h" int a[10010],b[10010],n; int judge() { int i; for (i=3;i<=n;i++) { b[i]=a[i-1]-b[i-1]-b[i-2];原创 2014-10-14 15:43:21 · 850 阅读 · 0 评论 -
ZOJ 3829 模拟贪心
2014牡丹江现场赛水题 给出波兰式,判断其是否合法,如果不合法有两种操作: 1:任意位置加一个数字或者操作符 2:任意两个位置的元素对调 贪心模拟即可 先判断数字数是否大于操作符数,若不大于 ans+=sum2-sum1+1;新加入的数字全部放到左端。 然后从左到右遍历一遍,存储到当前位置为止,数字数和sum1,和操作数和sum2 若sum2>=1sum1,优先与队原创 2014-10-14 14:46:37 · 1059 阅读 · 0 评论 -
HDU 4431 模拟
2012 Asia Tianjin Regional Contest 纯模拟胡麻将 十三幺,七对子(对子不能有重复),最普通的胡法 给出已有的13张牌,然后问有多少种胡法,输出所需牌 枚举所有的牌,对已有的14张牌,先判断十三幺和七对子 然后枚举用每一个对子当将,然后胡牌 对于c判断是否都为3或者0 对于m,s,p每种花色从左到右判断若>=3则-=3,若==1 || ==2原创 2014-11-01 14:56:38 · 975 阅读 · 0 评论 -
HDU 5374 模拟俄罗斯方块
模拟俄罗斯方块游戏 完全按照俄罗斯方块的规则来做 注意规则即可: 1:每种图形开始出现时绿点均在(4,9)位置 2:先做变换,再下降一格 3:若碰到操作无法被执行的则不执行,依次进行下个操作 #include "stdio.h" #include "string.h" struct Type { int a,b,x,y; }type; char str[1010];原创 2015-08-11 17:00:24 · 546 阅读 · 0 评论 -
HDU 5308 规律+模拟
给出N个数字N,要把所有数字用完,使用+-*/最后变为24,中间运算可以有有浮点数 对于1-14直接打表 15以上的可以通过13个相同数字得到24,然后使后面的数全部运算为0相加即可 贴一发官方题解 #include "stdio.h" #include "string.h" int now; void pri(int l,int r) { int i;原创 2015-07-23 21:46:53 · 1039 阅读 · 0 评论