模拟(暴力/大模拟)
无需算法,只需硬莽
Code92007
No Saturday , no Sunday , no holiday .
展开
-
2020牛客暑期多校训练营(第二场)G. Greater and Greater(bitset优化fft)
一个长为m(m<=min(n,40000))的序列b,第j个数bj(1<=bj<=1e9)遇到b的值就给bitset上赋上一位,遇到a中的值就令a的答案等于当前的bitset的值。由于bitset与/或时,两个bitset需要等长,无法控制一个长为n,另一个长为m。如果a的[i,i+m-1]需要和b的[0,m-1]比,就需要满足二者下标差为i。a中[i,i+m-1]和b中[0,m-1]做比较时,就需要到下标i+m-1上找。独立考虑a中的每个值,能大于哪些b中的值,也就是将a和b中的值放到一起排序。原创 2023-10-07 13:13:23 · 128 阅读 · 0 评论 -
Codeforces Round #632 (Div. 2) D.Challenges in school №41(思维题/模拟)
题目n(2<=n<=3e3)个人,初始有朝向,R代表朝右,L代表朝左,在每秒开始之前,如果i为R且i+1为L,则可指定两人同时转向,问在保证每秒都有操作的情况下,是否能在k(1<=k<=3e6)秒时,没有两人面对面(即i为R且i+1为L)思路来源Dup4代码题解考虑第i秒最多能操作多少xi个,把这xi个操作了,再操作下一秒,这样最后操作完,就会得到一个最小秒数mn而最大秒数mx,就是可以将mn里第i秒内的xi个操作拆成xi个秒数,如果k不在[m原创 2020-06-12 21:06:58 · 206 阅读 · 0 评论 -
Codeforces Round #570 (Div. 3) (F.暴力+剪枝/(思维+特判)+H.子序列dp)
心得莫名感觉F题比别的题难好多好多……H题当时写出来了,别人的代码看不懂,自己是根据写过的一个FZU的子序列的题魔改的F.Topforces Strikes Backq(q<=2e5)个询问,每次询问给你n(1<=n<=2e5)个数第i个数ai(2<=ai<=1e5),让你从中挑出一个集合,集合内包括最多三个数,挑出的数彼此直接不能整除,即...原创 2019-06-27 15:00:20 · 376 阅读 · 0 评论 -
Codeforces Round #568 (Div. 2) (E/暴力+F/位运算+暴力)
心得D题分类讨论,开始写错了好几发,最终WA了4发,赛中搞过去了,然而rank800+GGE题和F题都是可补的,然而F题补了之后还是觉得好巧妙,是现有水平较难吸收的类型利用F题,又一次提到枚举集合的子集,学了一下这个东西,就是一个板子,单开了一篇博客E.Polycarp and Snakes在n*m(n<=2e3,m<=2e3)的图上画蛇,蛇是水平的或是数值的,...原创 2019-06-26 22:22:34 · 306 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 C GDY (模拟)
题目大意:一种牌类游戏,模拟。不想说了,自己看题吧。#include <stdio.h>#include <math.h>#include <memory.h>#include <algorithm>#include <queue>using namespace std;typedef long long ll;...原创 2018-09-09 19:21:02 · 213 阅读 · 0 评论 -
蓝桥杯 九宫幻方(穷竭搜索之模拟)
题目输入三阶幻方,没有填数的地方,输入0。如果仅能还原出一组可行的三阶幻方,则将其输出,否则输出“Too Many”(不包含引号)。代码#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;ty...原创 2019-03-22 18:59:33 · 310 阅读 · 0 评论 -
hdu5929 Basic Data Structure(模拟+双端队列)
题目让你模拟栈,实现n(2<=n<=2e5)个操作,操作分四种①PUSH 0/1 会将0或1放到栈顶②POP 弹出栈顶元素,保证不会对空栈进行该操作③REVERSE 对栈内元素顺序反转,12345变54321④QUERY 询问从栈顶到栈底的与非值,如a1与非a2与非a3(与非操作 0与非0==1 0与非1==1 1与非0==1 1与非1==0)思路来源h...原创 2019-05-09 00:55:54 · 964 阅读 · 0 评论