神奇
卧室踩被
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 · 129 阅读 · 0 评论 -
排列的编码 C组模拟赛
题目:读入真的奇怪 给你们看看: 题目大意:问(p1,p2……pn)在所有排列按照字典序排序中的第几个解题思路:一看就是一道数学题,但是这个知识点我没学啊靠 一开始,看到n≤50,这么大,玩个鬼鬼 然后,意识到————找规律 找了半天,模拟赛结束之后才找出来 真的是想死 而且暴力居然有75分…进入正题举例 2 3 4 1 我们的算法是: ...原创 2018-07-09 16:47:30 · 195 阅读 · 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 · 173 阅读 · 0 评论 -
高级打字机 C组模拟赛
题目大意:早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能,那就是它具备撤销功能,厉害吧。 请为这种高级打字机设计一个程序,支持如下3种操作: T x:在文章末尾打下一个小写字母x。(type操作) U x:撤销最后的x次修改操作。(Undo操作)(注意Query操作并不算修改操作) Q x:询问当前文章中第x个字母并输出。(Query操作)文章一开始可以视为空串。解...原创 2018-07-11 21:40:05 · 217 阅读 · 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 · 267 阅读 · 0 评论 -
理科男 C组模拟赛
题目大意:对于给定的分数 A / B,求其在 K 进制下是有限小数还是循环小数。如果是有限小数,求小数点后的位数;如果是循环小数,则求混循环部分和循环节的长度又分别是多少。 注意,循环节指的是最短循环节,且混循环部分的长度也指最短。解题思路+证明:看到正解时我惊呆了~什么鬼?!?! (数论蒟蒻表示 我的f**k!玩什么飞机) 这个世界的题目长这样吗? 于是。。让dalao教...原创 2018-07-14 15:59:58 · 374 阅读 · 0 评论 -
展翅翱翔之时 (はばたきのとき)
题目解题思路:贪心 或者: 我们把这种每个点入度(或者出度)为1的点称为有向环套树。显然,给出的图是一个环套树森林。我们讨论单个环套树的情况。如果要两两可以互相交互,那么就是形成强连通。只有一种结构可以达成:环。所以说,我们需要找找出每个环套树的最长链。首先找出环,然后环上的树上有多个孩子的点贪心保留权值大的点,这样变成了外向链。然后枚举环上的每个点,把这个环破开,...原创 2018-08-14 21:44:58 · 333 阅读 · 0 评论