![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【JZOJ3888】正确答案【模拟】【dfs】
题目:题目链接:https://jzoj.net/senior/#main/show/3888小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。“吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他神犇不为满分或零分。这...原创 2019-11-11 15:54:35 · 842 阅读 · 0 评论 -
【JZOJ2850】Fibonacci进制【模拟】【递推】
题目大意:题目链接:https://jzoj.net/senior/#main/show/3850思路:打一个表不难发现,长度为iii的FibonacciFibonacciFibonacci进制数正好有fib[i−1]fib[i-1]fib[i−1]个。考虑如何推出长度不超过iii的FibonacciFibonacciFibonacci进制数中1的个数sum[i]sum[i]sum[i...原创 2019-11-07 19:15:08 · 189 阅读 · 0 评论 -
【洛谷P4997】不围棋【并查集】【模拟】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P4997「不围棋」是一种非常有趣的棋类游戏。大家都知道,围棋的「气」是指一个棋子所在的联通块相邻的空格。两粒棋如果在棋盘上线段的两端就认为是相邻的,也就是在同一个连通块里。比如在图中,白子为四个独立的连通块,黑子构成一个连通块,绿色点是黑子连通块唯一的「气」:「提子」是指将没有「气」的棋子提...原创 2019-05-25 16:41:06 · 4614 阅读 · 5 评论 -
【牛客想开了大赛2 B】n的约数【打表】
打表题233333原创 2019-05-31 22:01:07 · 398 阅读 · 2 评论 -
【JZOJ4803】求导【模拟】
题目大意:题目链接:https://jzoj.net/senior/#main/show/4803输出多项式求导后的多项式。思路:就是一道**模拟题啊。和nnn次项展开式一样。乱搞一下就行了。注意细节!!代码:#include <cstdio>#include <string>#include <cstring>using namesp...原创 2019-06-06 15:17:05 · 130 阅读 · 0 评论 -
【JZOJ4804】成绩调研【模拟】【双指针】
题目大意:题目链接:https://jzoj.net/senior/#main/show/4804思路:显然的,对于任意一个确定的rrr,满足题目要求的序列左端点肯定是一段连续的区间[lr1∼r2][l_{r1}\sim_{r2}][lr1∼r2]。而且这个区间显然是满足单调性的。所以可以用三个指针维护l1,l2,rl1,l2,rl1,l2,r。每次把rrr指针右移一位时维护l1...原创 2019-06-06 16:11:00 · 112 阅读 · 0 评论 -
【JZOJ3339】wyl8899和法法塔的游戏【暴力】
题目大意:题目链接:https://jzoj.net/senior/#main/show/3339一个序列aaa,每次给定l,r,Rl,r,Rl,r,R,在[l,r][l,r][l,r]中选择一个点xxx,先手第一次必须选择在第RRR堆石子内取。求[x,R][x,R][x,R]的NIMNIMNIM博弈先手是否有必胜策略,若有择输出第一手先手取的石子个数。询问之间互相关联。思路:对于每一...原创 2019-07-09 21:03:00 · 167 阅读 · 0 评论 -
【洛谷P5514】永夜的报应【模拟】
题目大意:题目链接:https://www.luogu.org/problem/P5514给定一个长度为nnn的数列,把每一个数字分至一个组内。求每个组异或和之和的最小值。思路:因为亦或是不进位加法,所以x xor y≤x+yx\ xor\ y\leq x+yx xor y≤x+y。所以两组数字异或起来一定不大于加起来。那么嗨不如合并两组。所以...原创 2019-08-24 16:38:23 · 261 阅读 · 0 评论 -
【CF1200D】White Lines【前缀和】
题目大意:题目链接:https://codeforces.com/problemset/problem/1200/D给出一个n×nn\times nn×n的黑白网格图,问用一个m×mm\times mm×m的白色网格覆盖原图的一部分后最多有多少行列全部为白色。思路:考虑对于每一条边,如果我们要把它染成白色,那么对应白色矩形的左上角坐标的区间范围是多少。假设这条边的最左端黑色位置的下标为...原创 2019-08-12 07:41:21 · 218 阅读 · 0 评论 -
【牛客练习赛51】E - 数列【思维】【模拟】
前言考的好差qwqqwqqwq第三题一开始被数据范围坑了,没有考虑n=0n=0n=0的情况,然后就多罚时了3次qwqqwqqwq题目大意:题目链接:https://ac.nowcoder.com/acm/contest/1083/E小乔有一个长度为nnn的整数数列,最开始里面所有的值都为0,小乔需要将在1…n1…n1…n的每一个位置填入一个大于0的正整数,得到一个新的数列,并且这个数...原创 2019-09-07 07:35:10 · 207 阅读 · 2 评论 -
【洛谷P3514】LIZ-Lollipop【思维】【模拟】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P3514给一个只有1和2的序列,每次询问有没有一个子串的和为xxx思路:思维题。如果序列[l,r][l,r][l,r]之和为kkk,那么当a[l]=2a[l]=2a[l]=2时,∑i=l+1ra[i]=k−2\sum^{r}_{i=l+1}a[i]=k-2∑i=l+1ra[i]=k−...原创 2019-05-24 19:02:24 · 197 阅读 · 0 评论 -
【USACO3.1.5】【洛谷P2724】联系 Contact【模拟】
USACO的一道质量较高的模拟题原创 2019-04-06 14:20:47 · 2500 阅读 · 0 评论 -
【JZOJ3518】进化序列【模拟】
题目大意:题目链接:https://jzoj.net/senior/#main/show/3518题目图片:http://wx2.sinaimg.cn/mw690/0060lm7Tly1fy2vsa8tmfj30jd0boaab.jpghttp://wx2.sinaimg.cn/mw690/0060lm7Tly1fy2vsa8oz7j30j309t3yi.jpg给出一个数列,求ai&nb...原创 2018-12-11 16:33:19 · 166 阅读 · 0 评论 -
序列【模拟】
题目大意:思路:首先,我们知道a&nbsp;or&nbsp;ba\ or\ ba&nbsp;or&nbsp;b肯定是不小于a和b,也就是说,进行或运算的数字越多,结果肯定不会变小。所以,第一问的答案就是全部数字或起来。那么就考虑第二问。由于进行与运算的两个数a,ba,ba,b肯定有a&nbsp;and&nbsp;b≤min(a,b)a\ and\ b\leq min(a,b)a&a原创 2018-10-27 16:11:37 · 178 阅读 · 0 评论 -
【HDU6344】调查问卷【状压】【模拟】
题目大意:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6344给出nnn个答卷,每个答卷有mmm道判断题,全部由AAA和BBB组成。这mmm道判断题里有多少个题目子集,满足至少有kkk对试卷在这些问题上面的答案是不同的。思路:m≤10m\leq 10m≤10,可以考虑先状压。设a[i]a[i]a[i]为第iii张试卷压缩后的状态,那么枚...原创 2018-10-07 16:21:54 · 319 阅读 · 0 评论 -
【JZOJ5775】农夫约的假期【模拟】
题目大意:题目链接:https://jzoj.net/senior/#main/show/5775题目图片:https://www.z4a.net/images/2018/09/23/1.pnghttps://www.z4a.net/images/2018/09/23/2.md.pnghttps://www.z4a.net/images/2018/09/23/3.pnghttps://...原创 2018-09-23 13:54:38 · 595 阅读 · 0 评论 -
【洛谷P4212】外太空旅行【随机】【贪心】
题目大意:题目链接:https://www.luogu.org/problemnew/show/P4212给出nnn个人的关系,两个人不是朋友就是敌人。选择其中的kkk个人,使得这kkk个人都是朋友关系。求kkk的最大值。思路:好的下面为大家带来一道状压DP50分DFS70分随机+贪心AC的题目(逃n≤50n\leq50n≤50,状压和DFS都得跑T。正解如下:首先,你打了一个D...原创 2018-09-20 16:23:12 · 268 阅读 · 0 评论 -
【JZOJ3084】超级变变变【模拟】【规律】
规律题原创 2019-01-23 20:52:46 · 354 阅读 · 0 评论 -
【JZOJ3913】【洛谷P1114】“非常男女”计划【模拟】
送分模拟。然而只拿了60原创 2019-01-24 15:56:04 · 231 阅读 · 0 评论 -
【JZOJ4672】Graph Coloring【模拟】【搜索】
题目大意:题目链接:https://jzoj.net/senior/#main/show/4672现在你有一张无向图包含nnn个节点mmm条边。最初,每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。找到一种步数最小的方案,使得所有边的颜色相同。思路:记得以前做过费解的开关这道题,发现两道题蛮像的。于是就用同样的思路去思考。可以考虑先枚举其中一个...原创 2019-03-23 15:54:46 · 161 阅读 · 0 评论 -
【JZOJ3187】的士【模拟】
简单的模拟,思路好题原创 2019-04-05 09:17:53 · 165 阅读 · 0 评论 -
【JZOJ100046】收集卡片【模拟】
题目大意:题目链接:https://jzoj.net/senior/#main/show/100046题目图片:http://wx3.sinaimg.cn/mw690/0060lm7Tly1fy7ghcpx5gj30j50fc0t4.jpghttp://wx4.sinaimg.cn/mw690/0060lm7Tly1fy7ghcpmnaj30j605dt8m.jpg给出一个长nnn的字符...原创 2018-12-15 15:30:24 · 485 阅读 · 0 评论