
模拟
文章平均质量分 53
IcePrincess_1968
这个作者很懒,什么都没留下…
展开
-
Codeforces #1016A: Death Note 题解
Description You received a notebook which is called Death Note. This notebook has infinite number of pages. A rule is written on the last page (huh) of this notebook. It says: “You have to write name...原创 2018-08-05 17:40:36 · 455 阅读 · 0 评论 -
AOJ2535: Texas hold 'em 题解
这就是一道纯粹的巨模拟题 非常暴力的进行枚举,剩下的两张牌有45∗44÷2=99045∗44÷2=99045*44\div 2=990 中可能性 从七张里面选五张有C57=1176C75=1176C_7^5=1176中可能性,这两个相乘肯定是不会炸的 然后就巨模拟就好了 注意一点,在比顺子的时候,A2345是最小的,如果用比较rank最高的牌的方式比较,记得把A放到最后面 #incl...原创 2018-05-15 09:54:00 · 373 阅读 · 0 评论 -
Codeforces #839A: Arya and Bran 题解
这题直接模拟就好了 将这天能得到的糖果加进计数器,如果当天多于8个就给八个,否则给光 n天后,看能否给出不少于k个的糖果 #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2017-08-13 10:21:17 · 379 阅读 · 0 评论 -
Codeforces #835A: Key Races 题解
这个题很简单。不要看错题,算一下比一下就好了 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define x first #define y second #de原创 2017-08-01 11:01:42 · 446 阅读 · 0 评论 -
Codeforces #831B: Keyboard Layout 题解
这个题就简单的纯模拟就可以了 对于当前位,如果不是字母就直接输出,如果是字母就对应上面的表找到对应字符,注意大小写 #include #include #include #include #include #include #include #include #include #include #include #include #include #include原创 2017-07-14 22:30:01 · 231 阅读 · 0 评论 -
Codeforces #831A: Unimodal Array 题解
这题很容易写错 先从左往右扫,找到不再上升的点 然后跳过中间的那些平着的点 最后看剩下的是否下降 要注意的是,下降部分的第一个要小于平台 #include #include #include #include #include #include #include #include #include #include #include #include #inclu原创 2017-07-14 21:52:11 · 547 阅读 · 0 评论 -
Codeforces #828B: Black Square 题解
如果没有黑格子直接输出1 记录当前所有黑格子中列最靠左的minc,最靠右的maxc,行最靠上的minr,最靠下的maxr 如果maxc-minc+1=maxr-minr+1,那么一定能填出正方形,只要拿面积减去black个数即可 如果不等,那答案最小的正方形边长一定是max(maxr-minr+1,maxc-minc+1) 也就是填成长方形以后再补成正方形 看看剩下的行或列够不够补成正方原创 2017-07-13 20:44:18 · 479 阅读 · 0 评论 -
Codeforces #828A: Restaurant Table 题解
按照题目的要求进行模拟即可 单人来先选单人桌,没有单人桌选双人桌,cnt双人座-1,cnt可拼桌+1 没有双人桌 cnt可拼桌-1 没有可拼桌ans++ 双人来选双人桌,没有双人桌ans+2 注意题目问最后有多少人而不是多少组被拒绝,所以双人组被拒ans+2 #include #include #include #include #include #include #inclu原创 2017-07-13 20:37:46 · 514 阅读 · 0 评论 -
Codeforces #521B: Cubes 题解
两个人的策略是显然的:因为先选的是高位,所以先手选最大数,后手选最小数 所以可以用一个set来维护当前可以拿的cube 这题刚开始想了一个拓扑排序,但这显然不对 例如 * 下一行左边的和右边的是可以拿走的 *** 一个重要的结论是,一个方块可以拿,当且仅当所有以他为根基的方块都有不止一个根基 所以以这个方法先选出所有的可拿方块 然后每删除一个方块,就原创 2017-07-11 20:25:59 · 388 阅读 · 0 评论 -
vjudge 200题纪念:Codeforces GYM 100726H: Settlers of Catan 题解
题目其实很简单,关键是怎么建立坐标系 可以以中心为原点,建立一个x,y轴夹角为60度的平面坐标系 于是这道题就很像小学的回形矩阵,只是有六种方向 #include #include #include #include #include #include #include #include #include #include #include #include原创 2017-07-02 10:55:20 · 592 阅读 · 1 评论