首页 > 其他分享 >【题解】ABC294

【题解】ABC294

时间:2023-03-19 22:11:33浏览次数:36  
标签:le 意义 题解 mid long ABC294

AtCoder Beginner Contest 294

A Filter

无意义题,找出所有偶数。

B ASCII Art

无意义题,按题意模拟。

C Merge Sequences

无意义题,离散化即可。

D Bank

无意义题,set 维护即可。

E 2xN Grid

两个序列的区间并一起的区间个数是线性的,枚举每个区间即可。

F Sugar Water 2

有意义但我没过题。

考虑二分答案,则浓度小于等于 \(mid\) 实际上是:

\[\dfrac{a+c}{a+b+c+d}\le mid\Leftrightarrow a-(a+b)mid\le (c+d)mid-c \]

所以可以枚举一列,再二分找到对应另一列中满足的个数。

精度问题不大,但是要开 long long,我疑似开了。

G Distance Queries on a Tree

树链剖分板子题。

Ex K-Coloring

……

标签:le,意义,题解,mid,long,ABC294
From: https://www.cnblogs.com/SoyTony/p/Solution_on_ABC294.html

相关文章

  • ucyhf 题解
    题目传送门愚人节题目,具体题面看翻译。先写一个判断素数的函数,这题并不需要什么特殊的筛法,新手可以参考以下代码。boolisprime(intx){if(x<=1)return0;......
  • Party 题解
    题目传送门一道简单的并查集练手题。与普通的并查集不同,除此之外还需记录下来某两人的讨厌关系,使得他们不能在同一集合中。if(find_root(x)==find_root(y))vis[find......
  • CF1060E 题解
    前言题目传送门!更好的阅读体验?提供一种更加麻烦的换根DP写法。思路代码#include<iostream>#include<cstdio>usingnamespacestd;typedeflonglongll;cons......
  • 3 月 15 日测试题解
    3月15日测试题解这学校的评测机我是真的吐了,\(\text{380pts}\rightarrow\text{300pts}\),电脑速度跟BZOJ有的一拼。一句话总结:简单,过于简单,但是在练习读题能力上十......
  • 3 月 19 日测试题解
    3月19日测试题解原来这就是AK的滋味吗,不过,我却完全没感到开心呢。T1题意给出两个整数\(a\),\(b\),重复以下操作直到\(a=b\):设\(a>b\),否则交换\(a\)与\(......
  • P5445 [APIO2019] 路灯 题解
    题目链接题目描述给你一个01串,有\(q\)个时刻,每个时刻要么把一位取反,要么问你在过去的所有时刻中有多少个时刻\(a\)和\(b-1\)之间都为1。题目分析观察题目,我们......
  • 2023.3.19 模拟赛题解
    银行取款题意在现代文明社会中,大家在诸如银行办理业务、车站买票等活动时都很文明,没有插队的现象,本着"先来先服务"的规矩。初赛已经结束了,凡凡的爸爸打算上银行去取点......
  • 【问题解决】Linux 下 VSCode IntelliSense 对 C 语言读写锁类型报错的问题
    如图下图所示,当我们想要使用C语言读写锁类型时,IntelliSense会提示如下未定义的错误:IntelliSense提示错误但是,如果忽略这些错误,直接`gcc-o`程序又没有问题。通......
  • 题解:【ARC112C】 DFS Game
    题目链接题目里面的注意点还是很多的,如果读错了题整个思路可能会一点都不对。首先是移动和选取硬币的操作是分开的,所以你移动到了一个有硬币的节点,将是你的对手获得硬币。......
  • .net6 docker部署,以及问题解决(附Dokerfile)
    搭建仓库,发布配置docker搭建私有仓库参考上文,搭建好私有仓库,成功访问http://127.0.0.1:5000/v2/_catalog之后:在VS右键=>添加=>Docker支持=>选择Linux,即可自动......