Div2

A

长度为\(n(n≤10^5)\)的数组,每个元素不同,求有多少个位置\(d\)满足\(d - x \le j < d \And d < j \le d + y a_d<a_j(0\le x,y\le 7)\)

\(x,y\)较小,遍历每个位置,暴力判断即可

B

如下图,给出\(L,H\),求水面深度

设水面深度为\(x\),勾股定理:\(x^2+L^2=(x+H)^2\),解得\(x=\frac{L^2-H^2}{2H}\)

Div1

A

长度为\(n(1 \le n \le 4 \cdot 10^{5})\)的数组和\(I(1 \le I \le 10^{8})\),确定一个范围\([L,R]\),使得该范围内数组的元素个数\(K\)(\(满足\)\lceil log_{2} K \rceil\cdot n≤8I)$。求不在此范围内的元素最少为多少

得出最大\(K\),将原数组排序去重离散得到一个排列及每个数字出现的次数
转换为:\(1\~ tot\)的数字,给出每个数字出现的次数,选连续\(K\)个数字,求未选中数字的最小个数

判断选择\([1,K],[2,K+1],[n-K+1,n]\),没被选中的数字至多为首尾连续两段,预处理前缀和和后缀和暴力判断即可

B

长度为\(n\)的数组,和\(q\)次操作
两种操作\(1.a_x=p\),\(2.\)数组里小于\(x\)的全部修改为\(x\)

有没有写平衡树的呀
单独考虑\(a_x\),第一种操作的影响为最后一次修改\(x\)位置的值\(p\),第二种操作的影响为最后一次操作一后的每次操作

统计每个\(x\)最后一次操作一的位置,并对第二种操作统计最大后缀,最后取\(max\)

C

\(3\cdot n\)个点\(m\)条边,选出\(n\)大小的独立点集或独立边集\(1 \leq n \leq 10^{5},0 \leq m \leq 5 \cdot 10^{5}\)

随便选边,设独立边集为\(len\)

  • \(len≥n\):输出边集

  • \(len<n\):输出没在边集里的大小为\(n\)的点集\((\)点集的最大大小为\(3\cdot n-2(n-1)≥n)\)

D

\(n×n(1 \leq n \leq 50)\)的黑白色格子,将一块长\(h\)宽\(w\)的范围涂白,花费\(max(h,w)\),求全涂白的最小花费

普及组的暴力?\(f_{x,y,xx,yy}\)为将\((x,y)(xx,yy)\)范围全涂白的最小花费,记忆化搜索即可

E

F

Codeforces Round #576 (div.1 + div.2)的更多相关文章

  1. Educational Codeforces Round 60 (Rated for Div. 2) - C. Magic Ship

    Problem   Educational Codeforces Round 60 (Rated for Div. 2) - C. Magic Ship Time Limit: 2000 mSec P ...

  2. Educational Codeforces Round 60 (Rated for Div. 2) - D. Magic Gems(动态规划+矩阵快速幂)

    Problem   Educational Codeforces Round 60 (Rated for Div. 2) - D. Magic Gems Time Limit: 3000 mSec P ...

  3. Educational Codeforces Round 43 (Rated for Div. 2)

    Educational Codeforces Round 43 (Rated for Div. 2) https://codeforces.com/contest/976 A #include< ...

  4. Educational Codeforces Round 35 (Rated for Div. 2)

    Educational Codeforces Round 35 (Rated for Div. 2) https://codeforces.com/contest/911 A 模拟 #include& ...

  5. Codeforces Educational Codeforces Round 44 (Rated for Div. 2) F. Isomorphic Strings

    Codeforces Educational Codeforces Round 44 (Rated for Div. 2) F. Isomorphic Strings 题目连接: http://cod ...

  6. Codeforces Educational Codeforces Round 44 (Rated for Div. 2) E. Pencils and Boxes

    Codeforces Educational Codeforces Round 44 (Rated for Div. 2) E. Pencils and Boxes 题目连接: http://code ...

  7. Educational Codeforces Round 63 (Rated for Div. 2) 题解

    Educational Codeforces Round 63 (Rated for Div. 2)题解 题目链接 A. Reverse a Substring 给出一个字符串,现在可以对这个字符串进 ...

  8. Educational Codeforces Round 39 (Rated for Div. 2) G

    Educational Codeforces Round 39 (Rated for Div. 2) G 题意: 给一个序列\(a_i(1 <= a_i <= 10^{9}),2 < ...

  9. Educational Codeforces Round 48 (Rated for Div. 2) CD题解

    Educational Codeforces Round 48 (Rated for Div. 2) C. Vasya And The Mushrooms 题目链接:https://codeforce ...

  10. Educational Codeforces Round 60 (Rated for Div. 2) 题解

    Educational Codeforces Round 60 (Rated for Div. 2) 题目链接:https://codeforces.com/contest/1117 A. Best ...

随机推荐

  1. 全面学习 Python 包:包的构建与分发

    首发于公众号:Python编程时光 1. 为什么需要对项目分发打包? 平常我们习惯了使用 pip 来安装一些第三方模块,这个安装过程之所以简单,是因为模块开发者为我们默默地为我们做了所有繁杂的工作,而 ...

  2. MySql注释的写法

    每一种语言都有它的注释方式,代码量少的时候还可以,随着代码量越来越多,代码注释的重要性也越发凸显. 在mysql中主要有三种方式: 1.常用的方式,跟在css中那些注释一样 :/* 内容 */ /* ...

  3. vue初级使用

    一.Vue是什么? Vue(读音 /vjuː/, 类似于 view)是一个构建数据驱动的 web 界面的渐进式框架.采用自底向上增量开发的设计.Vue.js 的目标是通过尽可能简单的 API 实现响应 ...

  4. 【Python】单例模式

    单例 class MusicPlayer(object): instance = None def __new__(cls, *args, **kwargs): if cls.instance is ...

  5. 七分钟理解 Java 的反射 API

    像java一样,一种具有反射功能的语言.允许开发人员在运行时检查类型.方法.字段.注解等,并在程序运行时决定是否使用. 为此,Java的反射API提供类,类,字段,构造函数,方法,注释和其他. 使用它 ...

  6. buffer和cache区别?

    写入数据到内存里,这个数据的内存空间称为缓冲区(buffer) 从内存读取数据,这个存储数据的内存空间称为缓存区(cache) 由于大部分网站以读取为主,写入为辅,所以并发写入一般不是问题.

  7. tornado项目工程

    项目模块基本架构如下: -------------application.py import tornado.web from views import index, login import con ...

  8. WPF系列——简单绑定学习

    1. 绑定到元素对象.(实际项目中用处不大) 界面上两个关联的控件之间绑定,比如一个TextBlock 的FontSize和一个Slider 的Value绑定: <Slider Name=&qu ...

  9. Java 通过HttpClient Post方式提交json请求

    package com.sinosoft.ap.harmfullibrary.util; /** * 发送post请求 */import net.sf.json.JSONObject; import ...

  10. 列举 Python2和Python3的区别?

    1.print 在python2中,print被视为一个语句而不是一个函数,python3中,print()被视为一个函数 2.整数的除法 在python2中,键入的任何不带小数的数字,将被视为整数的 ...