![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 76
ModestCoder_
一个modest的coder
展开
-
【题解】LuoGu7076:动物园
原题传送门对于某一位,只要有已有的动物的这一位是1,或是要求中没有提及这一位,都有2种情况设有mmm位这样的位,答案就是2m−n2^m-n2m−n可以直接用二进制的位运算解决问题,但是因为数据范围是2642^{64}264,所以要爆ll我考场上不敢用ull,所以写了高精,但是T了然后ull的话也要注意m=0,k=64m=0,k=64m=0,k=64的情况,特判一下Code:...原创 2020-11-13 12:12:00 · 260 阅读 · 0 评论 -
【题解】LuoGu7075:儒略日
原题传送门模拟题,比同为联赛题的时间复杂度还要复杂一点两个分界点,公元前后,以及1582年10月4日直接模拟是可行的,但是注意到询问有10510^5105组,所以每个询问最多做1000次计算可以考虑周期性,不管分界点的话,周期是400年但是我考场上没有想到这一层,为了过掉大样例,我先做10000年,再做2000年,再做1000年,是在前1000年还是在后1000年在4年4年跳然后我在民间数据上只拿了40分,原因是我在1582年10月份,日期统统加了10这导致本来合法的1582年10月1号原创 2020-11-12 16:44:48 · 889 阅读 · 0 评论 -
【题解】LuoGu4611:[COI2012] TRAMPOLIN
原题传送门如果可以,尽可能经过所有蹦床只要到达一个蹦床,那么就能到达所有蹦床暂且先不考虑高度相平的情况,那么必定形如假设我现在正在aaa蹦床,我可以跳到ddd,再回到aaa假设我现在正在bbb蹦床,我可以先跳到eee,再回到bbb,再跳到ccc,再回到bbb假设我现在正在ccc蹦床,我什么也干不了这样我就把蹦床的三种位置情况的操作方法搞清楚了如果蹦床在一段斜坡中,可以跳到旁边的高峰,在回来(蹦床在顶峰的情况归于此)如果蹦床在谷底处,可以分别往两边的高峰跳,再跳回来然后讨论起点如果原创 2020-11-06 17:31:59 · 169 阅读 · 0 评论 -
【题解】CF1154D:Walking Robot
原题传送门贪心模拟分类讨论如果蓄电池没电了,那么肯定走干电池,如果走到一条1线段,蓄电池电量可以+1如果蓄电池还有电,那么如果干电池没电,或者下一条线段为0,又或者蓄电池目前满电,走蓄电池,否则才走干电池Code:#include <bits/stdc++.h>#define maxn 200010using namespace std;int n, a, b, c;inline int read(){ int s = 0, w = 1; char c = getc原创 2020-10-20 16:30:56 · 128 阅读 · 0 评论 -
【题解】LuoGu5023:填数游戏
原题传送门这道题有一个非常实用的考场策略在里面,就是暴力当年考场里写了最慢的暴力,找出了1~4的规律,拿到了75分const p = 1000000007;var a : array[0..1000, 0..1000] of char; flag : boolean; s, num : array[0..1000000] of ansistring; n, m, tot : longint; ans : int64; sum : ansistr原创 2020-10-17 21:13:01 · 302 阅读 · 0 评论 -
【题解】LuoGu3952:时间复杂度
原题传送门写的我一口老血你得先想好什么时候会ERR\text{ERR}ERR变量名冲突(那么需要的是一个变量名的桶usedusedused)E多了或F多了(需要一个记录目前存在几重循环的变量tottottot)然后你得知道当前的循环到底有没有用具体来说是这个循环的外面是否有类似F i 100 1 或 F i ...原创 2019-11-14 21:01:39 · 188 阅读 · 0 评论