![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
模拟
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【SSL 1533】小P别急(堆)(模拟)
要你维护三种操作,新加入一个怪;有名字和血量,给当前所有怪造成 x 的伤害,如果血量小于等于 0 就死亡;询问在场血量最高的怪的名字和血量,并将其杀死。原创 2022-10-26 19:30:10 · 212 阅读 · 0 评论 -
【NOI2022省选挑战赛 Contest5 B】黑白染色(构造)(调整法)
给你一个 n 个点 m 条边的无自环图,然后每个点的度数不超过 3。然后要你给每个点黑白染色,使得不存在一个长度为 2 的路径上的点颜色相同。输出一组方案或者无解。原创 2022-03-08 19:29:37 · 324 阅读 · 0 评论 -
【2022 省选训练赛 Contest 05 B】卷积练习题(暴力)(性质)
给你两个数组,要你求它们各选一个数出来相减的绝对值的平方下取整的结果的和。然后两个数组里面数的和在 1e7 以内。原创 2022-02-24 07:35:58 · 169 阅读 · 0 评论 -
【YBT2022寒假Day1 A】变量观测(模拟)(分治)
给你 n 个数,要你在线维护两种操作:给一个数加一个值,或者设立一个观察者观察一些数,从当时开始观察,当观察的数的变化值的和大于一个设定值是结束观察。然后对于每个加数的操作你要输出有多少个观察者结束观察。原创 2022-02-06 00:10:01 · 137 阅读 · 0 评论 -
【luogu P4308】幸福路径(倍增)(模拟)
给你一个有向图,点有点权,然后你一开始的体力是 1,某走一步体力会乘上一个小于 1 的小数,然后到每个点的分数是当前体力乘那个点的点权。然后一条路径的分数是它每次经过点的分数和,然后要你求最大的路径分数保留一位小数的结果。原创 2021-12-05 01:19:40 · 127 阅读 · 0 评论 -
【luogu CF226D】The table(找性质)(模拟)
给你一个二维矩阵,然后你可以选择一些列和行把它们反转,使得每一行和每一列的数的和都是非负数。输出任意一个合法解。原创 2021-12-03 21:58:03 · 81 阅读 · 0 评论 -
【ybtoj高效进阶 21187】斗地主题(模拟)(DP)
打斗地主,对面只剩一张大鬼,到你出牌。你不会有小鬼,然后问你你是否可以把牌都出掉。原创 2021-11-19 16:17:34 · 375 阅读 · 0 评论 -
【ybtoj高效进阶 21184】字典之序(贪心)(模拟)
给你一个字符串,要你找到一个字典序最小的子序列,使得每个在原串中有的字符都在这个串中出现且只出现一次。原创 2021-11-15 19:56:02 · 246 阅读 · 0 评论 -
【ybtoj高效进阶 21183】他的世界(模拟)(打表)
给你一个数,要你求不小于它的最小的 m 个满足下面条件的数。条件是它三进制拆分下 1 和 2 的个数相同。原创 2021-11-15 19:40:24 · 545 阅读 · 0 评论 -
【ybtoj高效进阶 21176】奶茶计划(单调队列)
有 b 个东西,然后一开始你拿了 0~a 的东西,然后有几种操作:拿一个东西,扔一个拿了的东西,把最先扔出的东西拿回来。然后每次操作后和所有操作前问你第一个不在你手上的东西是哪个。原创 2021-11-03 21:20:25 · 115 阅读 · 0 评论 -
【ybtoj高效进阶 21287】头文件 A(模拟)
给你两个数组 A,B,A 里面数字互不相同。然后 A 里面的数字会从小到大,每个数字选 B 个还有的不比它大的数字取走。然后要你输出 A 中的每个数字取走了多少个数字。原创 2021-10-22 09:33:00 · 91 阅读 · 0 评论 -
【ybtoj高效进阶 21281】矩阵逆转(模拟)
给你一个矩阵,每行每列都是一个排列,要你维护一些操作:把所有列右移或者左移,把所有行上移或者下移,或者将每一行或每一列对于的排列对于的置换求逆。输出最后的矩阵即可。原创 2021-10-21 15:18:33 · 92 阅读 · 0 评论 -
【ybtoj高效进阶 21275】加加减减(暴力)
给你一个数组,要你给每个数加上或减去 k,使得操作后极差最小。原创 2021-10-20 20:45:19 · 164 阅读 · 0 评论 -
【ybtoj高效进阶 21271】循环卷积(模拟)
给你两个数组,要你求出它们的 max+ 循环卷积。其实就是如果两个数组的第 i 个和第 j 个加起来,就会放在循环卷积 i+j 模 n 的位置,然后一个位置如果放了多个数就保留最大值。原创 2021-10-20 10:12:39 · 183 阅读 · 0 评论 -
【ybtoj高效进阶 21263】偏序问题(bitset)
给你 n 个长度为 m 的排列。然后问你有多少个位置对,满足在任何一个排列中一个的值都比另一个的大。原创 2021-10-19 14:21:47 · 164 阅读 · 0 评论 -
【luogu CF1569D】Inconvenient Pairs(思维)
有一个方形网格,然后只有一些竖着的直线和横着的直线是可以走的(会给出它们的 x 坐标或 y 坐标)。然后会给你一些点,保证点在可以走的位置上。然后问你有多少个点对之间的最短距离大于它们的哈密顿距离。原创 2021-10-18 12:36:53 · 194 阅读 · 0 评论 -
【luogu CF1569A】Balanced Substring(模拟)
给你一个字符,只由 a,b 组成,问你是否有这么一个子串使得 ab 的个数相同。输出任意一个即可。原创 2021-10-18 12:05:38 · 118 阅读 · 0 评论 -
【ybtoj高效进阶 21256】序列操作(模拟)(list / 链表)(启发式合并)
给你 n 一个一开始是空的序列,然后要你支持拼接序列,在左右端加数,取出左右端数并输出,给序列所有数加值。原创 2021-10-10 07:30:30 · 99 阅读 · 0 评论 -
【luogu U137456】数字(数位模拟)
给你一个数 n,要你找一个最小的不小于 n 的数,使得它十进制的每一位都是 4 或者 7,而且 4 和 7 的出现次数相同。原创 2021-09-29 19:01:31 · 169 阅读 · 0 评论 -
【luogu U137902】序列区间(模拟)
给你一个序列,问你有多少个子区间,满足子区间数的积除子区间数的和是给出的值 k。原创 2021-09-28 15:49:53 · 229 阅读 · 0 评论 -
【luogu U137897】破碎的饼干(模拟)
给你 4 个 n*n 由黑白组成的网格,你要通过通过平移把它们拼成 2n*2n 的网格。而且修改一些点的颜色,使得任意两个相邻格子颜色都不同。问你最少要修改多少个点。原创 2021-09-28 15:05:40 · 214 阅读 · 0 评论 -
【luogu U137972】走亲戚(暴力)(二分 / STL)
给你一个数轴,上面有 n 个点,然后每次给你起点的点和走的路径,问你最后会到哪个点。走的方法:先向右走,走到不能走了(没油走到下一个点或者下面没有点了),就往左(也是走到不能走),然后继续向左,然后不停重复,直到两边都走不了。原创 2021-09-27 19:15:47 · 107 阅读 · 0 评论 -
【ARC 123A】Arithmetic Sequence(模拟)
给你三个数,一次操作可以选一个数加一。问你至少要多少次操作,才使得这变成一个等差序列。原创 2021-09-27 07:47:42 · 188 阅读 · 0 评论 -
【ybt金牌导航6-4-4】【luogu P1494】小明选袜子 / 小Z的袜子(莫队)
有一排颜色,然后多组询问每次给你区间,问你这个区间中随便选两个,是同一个颜色的概率。原创 2021-09-08 18:35:43 · 117 阅读 · 0 评论 -
【ybt高效进阶强化训练1-2-1】最大积分(贪心)(模拟)
给你 n 种物品,每个有价值和数量。然后你有等级,累积购买一定的数量可以升级,然后你买一个东西的价值就是它的价值乘上你的等级。(初始为 1)然后问你能获得的最大总价值。原创 2021-08-30 22:44:25 · 161 阅读 · 0 评论 -
【ybt高效进阶强化训练1-1-2】求 f 函数(模拟)
要你求 f 函数。f(x)=f(f(x+11))[x<=100]f(x)=x-10[x>100]原创 2021-08-27 19:20:43 · 122 阅读 · 0 评论 -
【ybt高效进阶6-5-3】魔法珠(博弈论)(模拟)
给你 n 个数,每次你可以选一个数进行操作。把这个数变成小于它的约数,每个各一个,然后再选一个删掉。然后如果到一个人的时候所有数都是 1,那就输了。要你判断是否先手必胜。原创 2021-08-26 15:25:22 · 140 阅读 · 0 评论 -
【BZOJ 3754】Tree / T4 / Tree之最小方差树(最小生成树)(模拟)
给你一些边,要你找到一个生成树,使得树上边权的方差最小。原创 2021-08-20 22:28:46 · 134 阅读 · 0 评论 -
答题卡 / T1(模拟)
跟你每个学生的名字,试卷填涂情况,以及答案,要你求每个学生的分数,并规范它们的名字。题目有部分分和大分,选中一些且有选有部分分(不能选错),刚好都中有大分。原创 2021-08-20 21:00:54 · 125 阅读 · 0 评论 -
【jzoj P7153】Square Pasture G(暴力)
平面上有一些点,问你存在多少种点集,使得有一个四边平行于 xy 轴的正方形可以恰好包住这些点。原创 2021-08-20 20:03:58 · 223 阅读 · 0 评论 -
Word(暴力)
给你几个字符串,你要你找一个长度为 l 的串。保证它可以跟每个字符串匹配,保证这个串有且只有一个。然后匹配就是字符串存在一个长度为 l 的子串跟它一一匹配不想到的位数不超过 d 个,d 给出。原创 2021-08-13 21:12:46 · 111 阅读 · 0 评论 -
Brothers(模拟)
给你一个矩阵,然后对于每个时刻,点权为 i 的点会使得它旁边四个位置点权是 (i+1)%n 的点变成 i。然后问你经过 k 个时刻之后,矩阵的状态。原创 2021-08-13 20:37:41 · 84 阅读 · 0 评论 -
矩阵(堆)
给你一个矩阵,要你找在所有满足长宽各自不小于一个值的矩阵中,权值和第 k 小的那个。满足矩阵中数权值非负。原创 2021-08-13 18:52:20 · 203 阅读 · 0 评论 -
旅行(模拟)
给你一个 n*m 的矩阵,有一些位置不能走,每行每列最多只有一个这样的位置,且它的四个对角线上也不会有不能走的位置。然后你在所有能走的位置上随机选起点和终点,求从起点移动到终点最短耗时的平均值。移动:你每个时间可以从一个点移动到它旁边四个点中可以走的其中一个。原创 2021-08-10 16:42:41 · 144 阅读 · 0 评论 -
【ybt高效进阶6-1-1】序列的第k个数(快速幂)
给你一个等差序列或等比序列的前三项,要你求第 k 项。原创 2021-08-05 12:20:50 · 121 阅读 · 0 评论 -
【jzoj 6166】送分大水题(高维前缀和)(高维差分)
给你 n 个 m 维向量。然后每次询问给出一个 m 维向量,问你有多少对向量满足条件。条件有四种:每一维最大值都大于等于或小于等于一个值,每一维最小值都小于等于或大于等于一个值。原创 2021-07-22 22:46:55 · 370 阅读 · 8 评论 -
【jzoj 7203】【LOJ 3478】Number / 好数(暴力)
给你一个数,要你找到第一个比大的数满足它至多 k 位于其他不同。原创 2021-07-21 22:29:13 · 113 阅读 · 0 评论 -
【nowcoder 223608】Determine the Photo Position(暴力)
给你一个矩阵,问你有多少个地方有连续的 x 个 0,一定要在一行中。原创 2021-07-19 19:17:39 · 663 阅读 · 0 评论 -
【jzoj 3488】Matrix / 矩形(枚举)(bitset)
给你平面的一些线段。保证这些线段都是水平的或竖直的。水平的两两线段都不会碰到,竖直的也一样。问你这些线段组成了多少个矩形。原创 2021-07-17 07:26:02 · 123 阅读 · 0 评论 -
【jzoj 5101】凡喵识图 / Image Recognition(鸽笼原理)(模拟)
给你一些 2^64 大小的数,然后每插入一个数之前,询问原本有多少个数的二进制跟它的二进制恰好有三位不同。原创 2021-07-15 21:56:39 · 146 阅读 · 0 评论