模拟
TommyTT
我擦,要挂科了。
展开
-
Counterfeit Dollar hdu 1482 模拟题
有点小麻烦的模拟。 #include #include #include #include #include #include #include using namespace std; int vis['Z']; int istrue['Z']; int main() { int t,i,j; scanf("%d",&t); while(t--) { int min=0x3f原创 2013-05-15 01:09:22 · 835 阅读 · 0 评论 -
hdu 4431 Mahjong (模拟,枚举+dfs)
2012ACM天津赛区的一道题目。 很复杂的模拟,没有完全想清楚前别着急敲。我重写了2次代码才过。。。 题意不难理解,思路也很容易得到,枚举所有的牌,看加上这一张牌后能不能胡。 胡牌有3种规则: 1、 7对, 这种情况的判断只需要判断所有的牌是不是0或者2,出现其他情况直接false 2、十三幺,只要判断这十三张牌都出现过,并且没有出现过其他牌。 3、平胡,1个对子+4个组合(原创 2013-06-21 19:23:53 · 817 阅读 · 1 评论 -
hdu 4119 Isabella's Message(模拟)
(i,j)——> (j,n-i+1) 坐标变换公式,从1,1开始。 先求出4个字符串,然后改变连接顺序,组成新的4个字符串。然后查找是否全部由单词本中的单词组成。 重写一遍就过了,真心不知道当时哪错了。 #include #include #include #include #include #include #include #include using namespace std; ch原创 2013-08-30 18:34:48 · 1294 阅读 · 2 评论 -
uva 10881 Piotr's Ants 模拟
碰撞后相当于穿过去,所以结束的位置是可以确定的,又因为相对位置不变,所以可以通过排序确定某个位置是第几只蚂蚁。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-01-07 18:38:01 · 711 阅读 · 0 评论 -
uva 1047 - Zones-World finals 2005 状态压缩枚举
如何计算重复的,画个图就知道了。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define eps 1e-6 #define INF原创 2014-01-08 14:13:26 · 1085 阅读 · 0 评论 -
hdu 4801 Pocket Cube 四面魔方,模拟+搜索
魔方只有4面,且深度只有7层,所以可以搜索解决。由于模拟过程复杂,干脆用一个辅助数组记录每次转动每个点的对应位置,在脑中空间想象一下就好了。 值得注意的一点是不需要模拟12次(6条边,顺+逆2次)因为一条边顺时针就相当于另一条边逆时针。 #include #include #include #include #include #include #include #include原创 2014-03-25 20:52:32 · 1233 阅读 · 0 评论 -
NOIP2008 双栈排序 染色+模拟
挺不错的一道题,首先可以知道若存在形如 k 所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。 确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。 #include #include #include #include #include using namespace std; int n,to原创 2014-05-07 15:09:43 · 1223 阅读 · 0 评论 -
poj 3977 Subset 枚举+二分
首先分成一半2^17和2^18,并且把其中一半变成相反数,然后枚举一半二分查找另一半,在找到的位置前后也找找。 这里用到了二级排序,有很多细节要处理,不多说了。 巨坑的一个地方就是,不能用系统的abs,要自己手写,简直坑死。。 #include #include #include #include using namespace std; typedef long long原创 2014-05-18 21:53:18 · 1222 阅读 · 0 评论