题目来源:Codeforces Round #668 (Div. 1) CF1404 D题 算法:构造 题目大意 题目链接 交互题。 给定一个正整数\(n\)。两人玩一个游戏。游戏分为两个步骤: 先手把\(1,2,\dots ,2n\)这个\(2n\)个数,两两配对。 后手 ...
题目大意 题目链接 给定一个正整数序列 a , dots ,a n 。你可以进行若干次操作,每次操作可以选择一个满足 a i i 的位置 i ,将其删去。删去后,左右两边会自动拼合到一起 也就是右边所有数下标都会相应地变化 。 你想要最大化删去的元素数量。 但是这个问题太简单了,所以你需要回答 q 次询问。每次询问给定两个正整数 x,y ,求如果将序列的前 x 个数和后 y 个数变成 n 也就是强 ...
2020-09-07 10:48 2 589 推荐指数:
题目来源:Codeforces Round #668 (Div. 1) CF1404 D题 算法:构造 题目大意 题目链接 交互题。 给定一个正整数\(n\)。两人玩一个游戏。游戏分为两个步骤: 先手把\(1,2,\dots ,2n\)这个\(2n\)个数,两两配对。 后手 ...
定义 定点数(fixed-point number)就是小数点位置固定的数,也就是说,小数点后面的位数是固定的,比如要记录一笔账目,这些账目的数字都不会超过100,就可以使用2位小数位定点数来记录,比如99.99,2.30,75.28;如果要更精确,可以使用3位小数位的定点数来记录 ...
相信很多人在这样或那样的项目中,或者无意间看到了fixed语句块,看到之后你肯定会疑问: 1、这个fixed关键字是做什么用的? 2、什么情况下需要该关键字? 3、这个关键字该怎么用? 我相信解决了上面四个问题之后,你对这个fixed语句就理解和掌握到位了,我也在网 ...
C. Bank Hacking time limit per test 2 seconds ...
C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...
C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...
原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问,所以珂以莫队。然后发现你要维护当前的图是否为二分图,这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N ...
因为我觉得学习C语言最重要的知识点之一就是指针,可是无论对于新手还是有一定经验的人来说,指针的理解还是不够系统的,于是结合我个人见解写出了这么一份代码形式的笔记,读者可以自行探究加深理解和记忆。 此篇文章经过几年很多次的修改,个人觉得足够完善了,如有疑问欢迎联系作者本人一起探讨学习~,尊重 ...