1840

CF1840G2

[原题](https://codeforces.com/contest/1840/problem/G2) [翻译](https://www.luogu.com.cn/problem/CF1840G2) 观察G1操作貌似不能再优化了,但我们可以用一些随机化算法 我们发现对于我们已经查询过的所有数中最大 ......
1840G 1840 CF G2

CF1840G1

[原题](https://codeforces.com/contest/1840/problem/G1) [翻译](https://www.luogu.com.cn/problem/CF1840G1) 先查询$[1,m]$的位置,再查询$m,2m,3m,...,$的位置,然后再判断这些位置是否和之前 ......
1840G 1840 CF G1

CF1840F

[原题](https://codeforces.com/contest/1840/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1840F) 首先先说一个我想的错误的做法 因为从$(0,0) \rightarrow (i,j)$肯定是时间越短越 ......
1840F 1840 CF

Solution to CF1840D Wooden Toy Festival

### Statement $T$ 组评测,每组数据给定长度 $n$ 与长度为 $n$ 的序列 $a$,你需要选三个数 $x,y,z$,输出可得到的最小的 $\max\{\min\{|a_i-x|,|a_i-y|,|a_i-z|\}\}$。 ### Solution 如果只要我们选一个数,显然我们要 ......
Solution Festival Wooden 1840D 1840

Solution to CF1840E Character Blocking

### Statement 给你两个字符串。 操作有: * 忽视两个字符串的同一位置一段时间。 * 交换某两个未被忽视的字符(可以跨越字符串)。 * 查询字符串未被忽视的部分是否相等。 ### Solution 考虑字符串哈希。 对每个字符设置一个 hash 值 $\mathrm{ref}$,对每个 ......
Character Solution Blocking 1840E 1840

题解 CF1840D【Wooden Toy Festival】

不妨设 $a$ 单调递增(无重复),显然如果 $n\le 3$ 答案就是 $0$。 显然答案 $k$ 具有可二分性。也就是说,当 $k #define rep(x,y,z) for(ll x=(y);x=(z);x--) #define debug(format...) fprintf(stderr ......
题解 Festival Wooden 1840D 1840

CF1840C题解

**题目描述** [题目传送门](https://codeforces.com/problemset/problem/1840/C) $T$ 组数据,每组数据给定 $n$,$k$,$q$ 和一个长度为 $n$ 的数组 $a$,求 $a$ 中长度大于等于 $k$ 且最大值小于等于 $q$ 的序列个数。 ......
题解 1840C 1840 CF

CodeForces 1840G In Search of Truth

[洛谷传送门](https://www.luogu.com.cn/problem/CF1840G2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1840/G2 "CF 传送门") 每次询问获得的信息只有当前所在位置的数字。考 ......
CodeForces Search 1840G Truth 1840
共8篇  :1/1页 首页上一页1下一页尾页