随笔分类 -  模拟

多校联训 优美值 题解
摘要：题面： 一个长度为 n 的序列，对于每个位置 i 的数 ai都有一个优美值，其定义是：找到序列中最长的一段 [l, r]，满足 l ≤ i ≤ r，且 [l, r] 中位数为 ai （我们比较序列中两个位置的数的大小时，以数值为第一关键字，下标为第二关键字比较。这样的话 [l, r] 的长度只有可能 阅读全文
posted @ 2019-10-27 14:38 神之右大臣 阅读(232) 评论(0) 推荐(0)
异或 题解
摘要：异或 【题目描述】 给定一个正整数 n，在 [1,n]的范围内，求出有多少个无序数对(a,b)满足 gcd(a,b)=a xor b。 【输入格式】 输入共一行，一个正整数 n。 【输出格式】 输出共一行，一个正整数表示答案。 【输入输出样例】 【输入样例】 3 【输出样例】 1 【样例解释】 只有 阅读全文
posted @ 2019-09-29 14:34 神之右大臣 阅读(387) 评论(0) 推荐(0)
一道最大公约数的题：easy number
摘要：现有n个Zack，每个Zack有一个一个能力值，从这n个Zack中选出k个，使他们的最大公约数的值最大 【输入格式】 第一行有一个整数n，代表有n个Zack 第二行n个整数ai，代表每个Zack的能力值 【输出格式】 一共n行，第n行为k=i情况下的能力值的最大公因数 【样例输入】 4 1 2 3 阅读全文
posted @ 2019-09-15 16:20 神之右大臣 阅读(191) 评论(0) 推荐(0)
洛谷 P1134 阶乘问题 题解
摘要：题面 很裸的边取模边乘。注意因为进位的原因模数应该比较大； 另外，这道题是一道标准的分块打表例题(那样的话数据就可以更大了)，可以用来练习分块打表； 阅读全文
posted @ 2019-09-14 13:58 神之右大臣 阅读(109) 评论(0) 推荐(0)
BZOJ 1303 中位数图 题解
摘要：题面 因为所求的是中位数，所以考虑改变原序列。把大于 b 的数全部变为 1，小于 b 的数变为 −1，等于 b 则为 0。问题就变为求存在几个包含 b的区间和为 0 。 根据乘法原理，我们枚举每一个l[i]，求出l[i]*r[-i]后累加到ans上； 因为数组的下标不能是负数，所以把所有下标都加上1 阅读全文
posted @ 2019-09-11 17:45 神之右大臣 阅读(141) 评论(0) 推荐(0)
CF 631B 题解
摘要：题面 注意到每次只染色一行或者一列，那么我们最后输出第i行第j列的数字是多少的时候只需要看一下最后一次i行和第j行被染了什么颜色，所以我们需要对每一行和一列记录最后一次染色的颜色。 但是我们也需要比较是行比列后染色还是列比行后染色，所以我们还需要记录一下每行每列染色的最后时间。 然后模拟即可 阅读全文
posted @ 2019-09-07 15:50 神之右大臣 阅读(198) 评论(0) 推荐(0)
洛谷 P2032 扫描 题解
摘要：题面 用一个单调递减队列来维护一个区间，单调队列的头就是该区间的最大值； 因为在该数前面进队的数如果比后进的数要小就说明了前面进队的数绝对不会影响答案。 阅读全文
posted @ 2019-08-13 13:58 神之右大臣 阅读(268) 评论(0) 推荐(0)
洛谷 P1801 黑匣子 题解
摘要：题面 离线处理；大体思路就是将数组排序，然后对于第k次询问把不可行的数打上标记，然后从头开始寻找第k个没打标记的点的值(排序后的数组保证了它是第k小的)。实现方法：首先离散化原始数组，得到数组find[],find[i]=j表示原位置为i的数从小到大排序后的位置是j。a[]数组表示原数组,b[]数组 阅读全文
posted @ 2019-08-12 15:55 神之右大臣 阅读(240) 评论(0) 推荐(0)
CF 1178E Archaeology 题解
摘要：题面 这道题竟然是E？还是洛谷中的黑题？ wow~！！ 于是就做了一下； 然后一下就A了；(这并不代表想的容易，而是写的容易) 这道题就是骗人的！！ 什么manacher，什么回文自动机，去靠一边站着，看我的无敌大模拟！ 可以设定l，r两个点，初始时分别指向1和n； 如果是s[l]==s[r],那么 阅读全文
posted @ 2019-08-03 16:31 神之右大臣 阅读(269) 评论(0) 推荐(0)
原创 疲劳炉石传说
摘要：“疲劳”传说 (legend.pas/c/cpp) 【题目描述】 炉石传说：魔兽英雄传是一款由暴雪开发的非常流行的游戏。这个问题建立在这个游戏的基础上，但是即使你不知道这个游戏，你也能非常轻松的解决这个问题。 每一局游戏是两个对手1v1的比赛。炉石传说的游戏方式是回合制，每个玩家轮流打出自己手中的牌 阅读全文
posted @ 2019-08-01 10:27 神之右大臣 阅读(299) 评论(0) 推荐(0)
洛谷 P1003 铺地毯 题解
摘要：题面 思路一：纯模拟。(暴力不是满分) 思路： 1、定义一个二维数组。 2、根据每个数据给二维数组赋值。 3、最后输出那个坐标的值。 思路二（正规思路）: 逆序找，因为后来的地毯会覆盖之前的，一发现有解就输出 阅读全文
posted @ 2019-07-31 10:10 神之右大臣 阅读(269) 评论(0) 推荐(0)