AtCoder Beginner Contest 367 A ~ F（无D题）题解
AtCoder Beginner Contest 367 A ~ F（ ̸ \not D）
几天前就已经vp过了，但是忘写题解了
今天才想起来
痛，早知道这么简单，我就不在家里摆烂了
A.Shout Everyday
罚了好几发，我打比赛一如既往的抽象
问题陈述
在 AtCoder 王国，居民们每天都要在 A A A 点大声喊出他们对章鱼烧的热爱。
住在 AtCoder 王国的高桥每天 B B B 点睡觉， C C C 点起床( 24 24 24 小时钟)。他醒着的时候可以喊出对章鱼烧的爱，但睡着的时候却不能。判断他是否每天都能喊出对章鱼烧的爱。这里，一天有 24 24 24 小时，他的睡眠时间小于 24 24 24 小时。
如果 B < C B < C B<C，那么 0 ∼ B − 1 ⋀ C + 1 ∼ 24 0 \sim B - 1 \bigwedge C + 1 \sim 24 0∼B−1⋀C+1∼24 是清醒的
如果 B > C B > C B>C，那么 C + 1 ∼ B − 1 C + 1 \sim B - 1 C+1∼B−1 是清醒的
AC-code:
#includeB. Cut .0
赛时唐完了，jiangly好像也是用string（乐
问题陈述
一个实数 X X X 的小数点后第三位。
请在下列条件下打印实数 X X X 。
- 小数部分不能有尾数 “0”。
- 小数点后不能有多余的尾数。
这道题如果用 string ，那么恭喜你走了弯路！
这道题直接 cin >> 即可
#includeC.Enumerate Sequences
问题陈述
按升序排列，打印所有满足以下条件的长度为 N N N 的整数序列。
- 第 i i i 个元素介于 1 1 1 和 R i R_i Ri (含)之间。
- 所有元素之和是 K K K 的倍数。
什么是序列的词典顺序？如果下面的 1. 或 2. 成立，则序列 A = ( A 1 , … , A ∣ A ∣ ) A = (A _ 1, \ldots, A _ {|A|}) A=(A1,…,A∣A∣) 在词法上**小于 B = ( B 1 , … , B ∣ B ∣ ) B = (B _ 1, \ldots, B _ {|B|}) B=(B1,…,B∣B∣) ：
- ∣ A ∣ < ∣ B ∣ |A|<|B| ∣A∣<∣B∣ 和 ( A 1 , … , A ∣ A ∣ ) = ( B 1 , … , B ∣ A ∣ ) (A _ {1},\ldots,A _ {|A|}) = (B _ 1,\ldots,B _ {|A|}) (A1,…,A∣A∣)=(B1,…,B∣A∣) 。
- 存在一个整数 1 ≤ i ≤ min ∣ A ∣ , ∣ B ∣ 1\leq i\leq \min\\{|A|,|B|\\} 1≤i≤min∣A∣,∣B∣ ，且以下两个条件均为真：
- ( A 1 , … , A i − 1 ) = ( B 1 , … , B i − 1 ) (A _ {1},\ldots,A _ {i-1}) = (B _ 1,\ldots,B _ {i-1}) (A1,…,Ai−1)=(B1,…,Bi−1)
- A i < B i A _ i < B _ i Ai<Bi
数据范围这么小！
这道题是直接暴搜！
AC-code:
#includeE.Permute K times
问题陈述
给你一个长度为 N N N 的序列 X X X ，其中每个元素都在 1 1 1 和 N N N 之间(包括首尾两个元素)，以及一个长度为 N N N 的序列 A A A 。
打印在 A A A 上执行以下操作 K K K 次的结果。
- 将 A A A 替换为 B B B ，使得 B i = A X i B _ i = A _ {X _ i} Bi=AXi .
将 X i X_i Xi 看做 i i i 的父亲，其实这道题就是基环树上求 k t h kth kth 父亲
直接考虑倍增
AC-code:
#includeF.Rearrange Query
问题陈述
给你长度为 N N N 的正整数序列： A = ( A 1 , A 2 , … , A N ) A=(A _ 1,A _ 2,\ldots,A _ N) A=(A1,A2,…,AN) 和 B = ( B 1 , B 2 , … , B N ) B=(B _ 1,B _ 2,\ldots,B _ N) B=(B1,B2,…,BN) .
给你 Q Q Q 个查询，让你按顺序处理。下面将对 i i i -th 查询进行解释。
- 给定正整数 l i , r i , L i , R i l _ i,r _ i,L _ i,R _ i li,ri,Li,Ri 。如果可以重新排列子序列 ( A l i , A l i + 1 , … , A r i ) (A _ {l _ i},A _ {l _ i+1},\ldots,A _ {r _ i}) (Ali,Ali+1,…,Ari) 以匹配子序列 ( B L i , B L i + 1 , … , B R i ) (B _ {L _ i},B _ {L _ i+1},\ldots,B _ {R _ i}) (BLi,BLi+1,…,BRi) ，则打印 “是”，否则打印 “否”。
查询区间多重集元素是否相同？
仙人指路：P3792
可以Hash 做，但是我不会
考虑正确性高的做法，维护 n n n 次方和
用线段树维护 ∑ l r x 1 ∼ 3 \sum_{l}^r x^{1\sim 3} ∑lrx1∼3
我赛时维护到了 7 7 7 次方(比较唐)
#include