乐子atcoder日记day3

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc242_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc242/tasks/abc242_h "AtCoder 传送门") 好久没复习过 mi ......

## [ABC299D] Find by Query题解 ### 0x00 题目分析 #### [题目传送门](https://www.luogu.com.cn/problem/AT_abc299_d) 经过分析，我们得到的几个**关键信息**： > - $n \le 2 \times 10^5$ ......

## [题目直达](https://www.luogu.com.cn/problem/AT_arc070_b) ## 0x00 思路 从大到小枚举每个元素，同时加入 $sum$ 进行累计，当 $k \le sum$ 时，便会返现之前的元素可以构成“好的组”（因为他们都大于 $p_i$），即有用的，所 ......

## 题意理解&分析： 大概的题意应该是十分清晰的，就是一个人要从 $1$ 到 $n$ 的城市中买苹果。另一个人要其中调整价格。 这里的调整也不需要太多，就 $1$ 就可以了。但是，如果有多组购买方案可以得到**相同**的利润，就还需要将其他相同的价格**一并调整**。这道题的**关键**就在于求出 ......

这是一道 AtCoder 的 ABC108C Triangular Relationship 题目。 ### 题目翻译 给定 $N$ 和 $K$，找出所有满足 $a+b,b+c,c+a$ 均为 $K$ 的倍数的 $(a,b,c)$，其中 $a,b,c$ 都是 $\le N$ 的正整数。$a,b,c$ ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc221_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc221/tasks/abc221_g "AtCoder 传送门") 这个数据范围让我们 ......

# [AtCoder Beginner Contest 291](https://atcoder.jp/contests/abc291) ## D - Flip Cards ### Problem Statement 题意：$N$张卡片，编号$1$到$N$,每张卡片有正反两面，写有数字，初始状态都是 ......

# [AtCoder Beginner Contest 294](https://atcoder.jp/contests/abc294) ## E - 2xN Grid ### Problem Statement 题意：给你$2$行长度为$L$的矩阵。告诉你格子里面的数字，以$vi$ $li$的形式 ......

# [AtCoder Beginner Contest 302](https://atcoder.jp/contests/abc302) ## **A - Attack** ### Problem Statement 题意：敌人有$A$的耐力值，每次攻击敌人可以减少$B$的耐力值，问多少次敌人耐力值 ......

# [AtCoder Beginner Contest 305](https://atcoder.jp/contests/abc305) ## A - Water Station ### Problem Statement 题意：水站每$5km$设一个，给你一个$N$ $km$的位置，问你离它最近的 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc275_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc275/tasks/abc275_g "AtCoder 传送门") 原问题等价于： > ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc253_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc253/tasks/abc253_h "AtCoder 传送门") 没做出来。 考虑求 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc298_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc298/tasks/abc298_h "AtCoder 传送门") 挺无脑的。是不是因 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc251_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc251/tasks/abc251_g "AtCoder 传送门") 经典结论，一个点 ......

参考网页： http://www.xmj1688.com/solidworksqt/sldgdbx/3275.html 尽管硬管和软管使用类似的草图，但是它们的创建方式不一样，硬管使用【拉伸】特征，而软管使用【扫描】特征。硬管只能沿着直线布管。因此使用拉伸特征；软管可以沿着直线、圆弧线或者曲线路径布 ......

暑假日记 ## 2023/6/15 早上我直接就球场了，昨天与zcz和lzk跟tju的研究生哥哥一起打篮球，很舒适，感觉大学生平易近人，说我们未来可期。 然而我的篮球忘在球场上了，早上七点半就去球场上找管理人员要球，球场大爷很和蔼可亲，和我聊学习，聊天津。 八点半就开始打篮球了，在操场上跑了几圈，然 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc220_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc220/tasks/abc220_g "AtCoder 传送门") 简单题。 首先肯定 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc227_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc227/tasks/abc227_e "AtCoder 传送门") 感觉是很裸的题。 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc249_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc249/tasks/abc249_g "AtCoder 传送门") 好题。 套路地，考 ......

## [A](https://atcoder.jp/contests/abc305/tasks/abc305_a) - Water Station ### 题目大意 找到离给定的数最近的一个 $5$ 的倍数输出即可。 ### 解题思路 我们取这个数对 $5$ 的上下界，也就是整数除以 $5$ 再乘以 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc219_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc219/tasks/abc219_h "AtCoder 传送门") 套路化了。 比较显 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc223_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc223/tasks/abc223_h "AtCoder 传送门") 考虑一个无脑做法： ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc215_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc215/tasks/abc215_h "AtCoder 传送门") 考虑第一问。 发现 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc141_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc141/tasks/arc141_c "AtCoder 传送门") 考虑给出 $S$， ......

# AtCoder Beginner Contest 273(E) ## E(链式结构，思维) [E](https://atcoder.jp/contests/abc273/tasks/abc273_e) 题目大意就是原本有一个空的序列，我们后面会进行$q$次操作，每次操作我们都需要输出此时的序列的 ......

考虑把所有的 `B` 都变为 `A` 来处理，因为 `A` 和 `B` 是可以互换的，就只需要判断 $s_{a_i\cdots b_i}$ 和 $t_{c_i\cdots d_i}$ 对应的 `A` 的个数能不能在操作后相等。 `A` 的个数前缀和维护即可。 考虑 1 操作，发现其实可以 $1$ 个 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc265_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc265/tasks/abc265_f "AtCoder 传送门") 考虑 dp，$f_ ......

1.集合框架简介 （1）为什么使用集合框架 由于数组在创建的时候会默认定义数组的长度，而数组的长度是不变的， 导致数组的创建和赋值会导致内存浪费，于是集合作为可以更改长度的 特殊的数组，可以解决内存浪费的现象。 （2）Java集合框架架构图 （3）Java集合框架特点 List特点：有序，不唯一（可 ......

*** ### A - [Overall Winner](https://atcoder.jp/contests/abc301/tasks/abc301_a) #### 题目大意 >A和T两人玩游戏, 给定一串只由A和T组成的字符串, 如果第i个字符是A, 则A赢得第i轮的胜利, 反之则T赢; 当遍 ......

1.接口的定义 （1）使用接口的原因 接口可以实现“多”继承，一个类可以实现多个接口 （2）什么是接口 1.关键字：interface 2.接口中的所有方法都是由public abstract修饰的 3.接口不能实例化 4.实现类的关键字是implements 必须实现接口的所有方法 5.实现类可以 ......