两场比赛降智不停,熬夜爆肝更掉rating

nowcoder:

https://ac.nowcoder.com/acm/contest/894#question

T1:水题

T2:考虑a和b的子区间!排序+二分

T3:降智傻x题。

不能看做黑色多了p个,蓝色多了(1-p)个,然后拿走球是按照比例的

因为实际多了一个占比就是不一样的。

f[i]i轮之后黑球数量。f[i]=....f[i-1]矩阵快速幂或者等比数列求和

T4:降智贪心题

二分t,每个时刻有出现次数d,

只要不断选择花费精力最小的时刻进行攻击即可

a[i]*b[1]->a[i]*b[2]堆维护即可

(考场上总是考虑一定每轮选择一样,导致可能白白浪费体力,其实不用,只要直接贪心即可)

T5:拆开公式,动态开点线段树&&树状数组

Codeforces

https://codeforces.com/contest/1166

T1:按照首字母开桶,直接/2分配即可。差点没写网络流。。。

T2:劳累导致降智,每行每列都要出现元音,,,直接贪心即可

T3:降智导致劳累,不用大力分情况讨论!考虑绝对值集合意义!|x-y|就是x和y的距离,|x+y|就是x和-y的距离

不妨直接都变到正半轴,也就是两者之间的距离小于等于绝对值较小的

直接都取abs,枚举abs较大的y,则abs(y)-abs(x)<=abs(x)然后lower_bound一下即可!

T4:历史头一次想出构造题!

直接考虑每个位置最小最大值,an有解只能落在一个lo-hi之间,

还原?考虑合理非配ri,推式子,从系数大的开始贪心分配即可。

最后还原,看an是否等于b

T5:CF1166E The LCMs Must be Large

正着推其实很不好推

不妨大力猜结论

如果两两集合都有交,那么一定可以

证明:

1.显然如果两个集合没有交,一定不可以

2.否则给每个集合Si乘上一个质数pi,pi互不相同

由于两两有交,那么一个集合Si的LCM一定是所有p的乘积,而其补集一定没有pi这个质数,一定小于

所以充分必要性得证

证毕。

注意还是不能在一个题上干太久

时间再多,其实也都是少的

这种短时间比赛,稳比什么都重要。

降智严重——nowcoder练习赛46&&codeforces #561 Div2的更多相关文章

  1. [Offer收割]编程练习赛46

    [Offer收割]编程练习赛46赛后题解 A.AEIOU 分析

  2. Codeforces #180 div2 C Parity Game

    // Codeforces #180 div2 C Parity Game // // 这个问题的意思被摄物体没有解释 // // 这个主题是如此的狠一点(对我来说,),不多说了这 // // 解决问 ...

  3. Codeforces #541 (Div2) - E. String Multiplication(动态规划)

    Problem   Codeforces #541 (Div2) - E. String Multiplication Time Limit: 2000 mSec Problem Descriptio ...

  4. Codeforces #541 (Div2) - F. Asya And Kittens(并查集+链表)

    Problem   Codeforces #541 (Div2) - F. Asya And Kittens Time Limit: 2000 mSec Problem Description Inp ...

  5. Codeforces #541 (Div2) - D. Gourmet choice(拓扑排序+并查集)

    Problem   Codeforces #541 (Div2) - D. Gourmet choice Time Limit: 2000 mSec Problem Description Input ...

  6. Codeforces #548 (Div2) - D.Steps to One(概率dp+数论)

    Problem   Codeforces #548 (Div2) - D.Steps to One Time Limit: 2000 mSec Problem Description Input Th ...

  7. 【Codeforces #312 div2 A】Lala Land and Apple Trees

    # [Codeforces #312 div2 A]Lala Land and Apple Trees 首先,此题的大意是在一条坐标轴上,有\(n\)个点,每个点的权值为\(a_{i}\),第一次从原 ...

  8. nowcoder练习赛28

    https://www.nowcoder.com/acm/contest/200#question 最近突然找到了打比赛的乐趣,于是参加了这场比赛. 生日宴会:https://www.nowcoder ...

  9. Nowcoder 练习赛 23 D Where are you 解题报告

    Where are you 链接: https://ac.nowcoder.com/acm/contest/272/D 来源:牛客网 题目描述 小\(p\)和他的朋友约定好去游乐场游玩,但是他们到了游 ...

随机推荐

  1. git解决冲突的最佳方法2

    1.冲突后和远程仓库的文件进行比对的时候,善于用上图所示的按钮,会提高效率 copy all-nonconflicting changes from right to left next differ ...

  2. Java.控制层.响应工具类.

    Java.控制层.响应工具类. package cn.com.spdbccc.cds.index.web.base; public class ApiResponse { private int co ...

  3. 【水滴石穿】react-native忽略黄色提醒

    方法一 import { YellowBox } from 'react-native'; YellowBox.ignoreWarnings(['Remote debugger']); // 忽略黄色 ...

  4. php中array_slice和array_splice函数解析方式方法

    array_slice array array_slice ( array $array , int $offset [, int $length = NULL [, bool $preserve_k ...

  5. springboot(十九)使用actuator监控应用【转】【补】

    springboot(十九)使用actuator监控应用 微服务的特点决定了功能模块的部署是分布式的,大部分功能模块都是运行在不同的机器上,彼此通过服务调用进行交互,前后台的业务流会经过很多个微服务的 ...

  6. Windows 配置 Aria2 及 Web 管理面板教程

    今天闲来没事,想找点东西折腾下,然后看到个在 Debian 7 x64 系统环境下配置 Aria2 和 Web 管理面板的教程,针对 Linux 服务器用的.但很多人没服务器,也不知道什么是 Aria ...

  7. 在浏览器中打开php文件时,是Linux中的哪个用户执行的?

    https://segmentfault.com/q/1010000002541340 如题,这样我就可以针对这个用户设置权限了.而且这个用户是怎么关联上的,怎么查看? 解答一: .是执行 PHP 指 ...

  8. qt中绘制文字

    (1)颜色QPen (2) 字体QFont (3)位置与对齐 void CircleWidget::paintEvent(QPaintEvent *event) { QPainter painter( ...

  9. @codeforces - 455E@ Function

    目录 @description@ @solution@ @accepted code@ @details@ @description@ 已知 a 序列,并给定以下关系: \[\begin{cases} ...

  10. composer基本使用

    一.Composer的安装 1.下载Composer 2.Composer安装 1).Composer安装前请确保已经安装了php:打开命令行窗口输入php -v可以查看php的当前版本号. 3.局部 ...