![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
神奇
卧室踩被
The weakest OIer
展开
-
提高模拟 T1 小鱼吃大鱼
题目大意 给出nnn个数,求max(a[i] mod a[j])max(a[i]\ mod\ a[j])max(a[i] mod a[j]) (i,j∈[1,n],i!=j且a[i]>a[j])(i, j∈[1, n], i != j且a[i] > a[j])(i,j∈[1,n],i!=j且a[i]>a[j]) 解题思路 记maxnmaxnmaxn为max(a[i])(i∈[1,n])max(a[i])(i∈[1,n])max(a[i])(i∈[1,原创 2020-10-30 15:23:59 · 131 阅读 · 0 评论 -
排列的编码 C组模拟赛
题目: 读入真的奇怪 给你们看看: 题目大意: 问(p1,p2……pn)在所有排列按照字典序排序中的第几个 解题思路: 一看就是一道数学题,但是这个知识点我没学啊靠 一开始,看到n≤50,这么大,玩个鬼鬼 然后,意识到————找规律 找了半天,模拟赛结束之后才找出来 真的是想死 而且暴力居然有75分… 进入正题 举例 2 3 4 1 我们的算法是: ...原创 2018-07-09 16:47:30 · 201 阅读 · 0 评论 -
分队问题 C组模拟赛
题目大意: 有N个人,每个人都有一个要求a[i],意思是ta所在队伍人数必须大于或等于a[i] 解题思路: dp/贪心 表示贪心打起来简单 从大到小排序一遍,然后贪心具体看源程序 dp的话只给出方程: f[i]表示前i名队员最多分成的队伍数量 f[i]=max(f[j])+1,j∈[0,i–a[i]]f[i]=max(f[j])+1,j∈[0,i–a[i]]f[i] = m...原创 2018-07-11 07:45:15 · 175 阅读 · 0 评论 -
高级打字机 C组模拟赛
题目大意: 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: T x:在文章末尾打下一个小写字母x。(type操作) U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作) Q x:询问当前文章中第x个字母并输出。(Query操作)文章一开始可以视为空串。 解...原创 2018-07-11 21:40:05 · 231 阅读 · 0 评论 -
太鼓达人 C组模拟赛
题目大意: 是M个围成一圈的传感器。每个传感器都有开和关两种工作状态,分别用1和0表示。显然,从不同的位置出发沿顺时针方向连续检查K个传感器可以得到M个长度为K的01串。Vani知道这M个01串应该是互不相同的。M会取到可能的最大值。现在Vani已经了解到了K的值,他希望你求出M的值,并给出字典序最小的传感器排布方案。 解题思路: 很显然,第一问的答案就是 2^n。 爆搜直接0ms 2...原创 2018-07-14 10:34:10 · 277 阅读 · 0 评论 -
理科男 C组模拟赛
题目大意: 对于给定的分数 A / B,求其在 K 进制下是有限小数还是循环小数。如果是有限小数,求小数点后的位数;如果是循环小数,则求混循环部分和循环节的长度又分别是多少。 注意,循环节指的是最短循环节,且混循环部分的长度也指最短。 解题思路+证明: 看到正解时我惊呆了~什么鬼?!?! (数论蒟蒻表示 我的f**k!玩什么飞机) 这个世界的题目长这样吗? 于是。。让dalao教...原创 2018-07-14 15:59:58 · 377 阅读 · 0 评论 -
展翅翱翔之时 (はばたきのとき)
题目 解题思路: 贪心 或者: 我们把这种每个点入度(或者出度)为1的点称为有向环套树。显然,给出的图是一个环套树森林。我们讨论单个环套树的情况。 如果要两两可以互相交互,那么就是形成强连通。 只有一种结构可以达成:环。 所以说,我们需要找找出每个环套树的最长链。 首先找出环,然后环上的树上有多个孩子的点贪心保留权值大的点,这样变成了外向链。 然后枚举环上的每个点,把这个环破开,...原创 2018-08-14 21:44:58 · 336 阅读 · 0 评论