竹_yin

题解

/ 注册

全部文章 / 题解（共23篇）

题解 | 小白月赛74

小白月赛74题解 A. #include<bits/stdc++.h> using namespace std; int x; int main() { cin>>x; if(x%2==0||x%3==0||x%5==0||x%7==0) co...

C++

2023-06-09

15 316

题解 | #如见青山#

A. 可以发现如果 m≤n! m \le n!m≤n!则取模结果一定为000。剩下的暴力处理即可 #include<bits/stdc++.h> using namespace std; #define int long long int dp[1000005]; int t,m; si...

C++

2022-12-23

21 424

题解 | #子序列的权值最小值#

关于 FFF 题exgcdexgcdexgcd过37.5%37.5\%37.5%的情况。如果你的 exgcdexgcdexgcd 模板中带有 ceilceilceil 函数，由于 ceilceilceil 函数返回值为 doubledoubledouble 在本题中可能会爆，所以建议手写 ceilc...

2022-12-17

19 332

题解 | #三子棋#

F. 先考虑第 222 到 n−1n-1n−1 个人容易发现，到第 iii 个人选择时总共就只有 222 个位置选择，且其中一个是 i+1i+1i+1。且位置 iii 仅能被第i−1i-1i−1个人占据，且第i−1i-1i−1个人占据第 iii 个位置的概率为 12\frac{1}{2}21...

2022-12-02

6 160

题解 | #三子棋#

G. 设 dpi,jdp_{i,j}dpi,j 为考虑前 iii 个 111 交换到第 jjj 个时前iii个 111 均互不相邻的最小操作数。枚举 jjj 的同时从 j−2j-2j−2 开始往低位转移即可。时间复杂度 O(n3)O(n^3)O(n3)。 #include<bits/st...

2022-12-02

4 280

题解 | #小竹与妈妈#

A. 显然小竹的年龄为直接输出即可。 #include<bits/stdc++.h> using namespace std; int a,b,x; int main() { ...

C++

2022-11-11

13 394

题解 | #清楚姐姐的学术群#

C. 考虑贪心,把所有区间丢到优先队列里。左端点小的放在最前面,左端点相同的优先右端点小的。每次从优先队列里取出一个区间,将 xxx赋值给a[l]a[l]a[l],若已经被赋值过了就直接缩小左端点,否则缩小左端点的同时将 x−1x-1x−1,如果左端点大于右端点了,且数量还不能达到要求是输出-1 #...

2022-09-02

4 340

题解 | #长沙学院校赛题解

本场由于出题人并没有经验给大家带来了不怎么好的体验，非常抱歉！ A.多米诺骨牌签到,预处理出从每个位置向左推和向右推能不能推到底 #include<bits/stdc++.h> using namespace std; int f1[200005]; int f2[200005]; i...

C++

2022-08-05

12 573

题解 | #悬崖#

E.筑巢树形dp板子(实际是dfsQAQ) 我实际上是写复杂了只需要1维的树形dp t[now][1]可以用ans = max(ans,t[now][0])替代 t[now][0]以now为根的子树最大舒适度(包含now) t[now][1]以now为根的子树最大舒适度(不包含now) 设son为...

2022-03-04

3 316

题解 | #小沙的算数#

F.线段树平衡树？太麻烦了,并查集！观察可以发现,用乘号连在一起的可以连一条边,加号会分开一个又一个区间使他们互不影响,那就使用乘号连起来的结点合并,将所有数相乘的结果存储在父亲结点,用now[i]表示以i作为父亲结点时该联通块相乘的结果,当改变数x的结果时可以明显发现,改变的值将会被放大now[...

2022-01-26

7 330