原文:CF1404C Fixed Point Removal

题目大意 题目链接 给定一个正整数序列 a , dots ,a n 。你可以进行若干次操作,每次操作可以选择一个满足 a i i 的位置 i ,将其删去。删去后,左右两边会自动拼合到一起 也就是右边所有数下标都会相应地变化 。 你想要最大化删去的元素数量。 但是这个问题太简单了,所以你需要回答 q 次询问。每次询问给定两个正整数 x,y ,求如果将序列的前 x 个数和后 y 个数变成 n 也就是强 ...

2020-09-07 10:48 2 589 推荐指数:

查看详情

CF1404D Game of Pairs

题目来源:Codeforces Round #668 (Div. 1) CF1404 D题 算法:构造 题目大意 题目链接 交互题。 给定一个正整数\(n\)。两人玩一个游戏。游戏分为两个步骤: 先手把\(1,2,\dots ,2n\)这个\(2n\)个数,两两配对。 后手 ...

Mon Sep 07 20:31:00 CST 2020 3 305
定点数(fixed-point number)

定义 定点数(fixed-point number)就是小数点位置固定的数,也就是说,小数点后面的位数是固定的,比如要记录一笔账目,这些账目的数字都不会超过100,就可以使用2位小数位定点数来记录,比如99.99,2.30,75.28;如果要更精确,可以使用3位小数位的定点数来记录 ...

Fri Apr 20 05:29:00 CST 2018 0 5525
C# fixed详解

相信很多人在这样或那样的项目中,或者无意间看到了fixed语句块,看到之后你肯定会疑问:   1、这个fixed关键字是做什么用的?   2、什么情况下需要该关键字?   3、这个关键字该怎么用?   我相信解决了上面四个问题之后,你对这个fixed语句就理解和掌握到位了,我也在网 ...

Tue Mar 29 00:38:00 CST 2016 4 14260
CF-796C

C. Bank Hacking time limit per test 2 seconds ...

Thu May 04 00:27:00 CST 2017 0 1294
CF291-C

C. Watto and Mechanism time limit per test 3 seconds memory limit per test 256 megabytes input ...

Mon Feb 16 00:51:00 CST 2015 0 2990
CF 1244 C - The Football Season

C - The Football Season 先考虑求解 \[x\times w + y\times d=p \] 若存在一组解 \[\begin{cases} x_0\\ y_0 = kw + v & (0<v<w)\\ \end{cases ...

Mon Oct 14 07:27:00 CST 2019 4 448
CF1386C Joker

原题链接 这是一道有(du)趣(liu)的数据结构题 首先发现无修改询问,所以珂以莫队。然后发现你要维护当前的图是否为二分图,这显然珂以大力LCT维护最大生成树。然后复杂度就变成了惊人的\(O(N ...

Tue Jul 28 07:00:00 CST 2020 7 146
原创:C/C++语言-指针(point)

因为我觉得学习C语言最重要的知识点之一就是指针,可是无论对于新手还是有一定经验的人来说,指针的理解还是不够系统的,于是结合我个人见解写出了这么一份代码形式的笔记,读者可以自行探究加深理解和记忆。 此篇文章经过几年很多次的修改,个人觉得足够完善了,如有疑问欢迎联系作者本人一起探讨学习~,尊重 ...

Sun Jun 26 22:40:00 CST 2016 0 1538
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM