竹_yin

分类

题解(24)

/ 注册

全部文章（共24篇）

题解 | #小沙的算数#

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

2022-01-26

7 483

题解 | #满意的数字#

F. 使用二分图进行分类讨论 1.如果不是二分图,那么一定是可以通过走染色不了的位置最终到一个结点 2.如果是二分图,那么就需要所有的结点都在一个同一个颜色的结点才有可能走到同一个结点,因为假设有一个人在黑色结点,那么下一步一定会是白色结点.那么他们永远不可能走到同一个色的结点赛中没想到二分图QA...

2022-01-13

10 414

题解 | #满意的数字#

D. 注意到按位或的特性可以发现,二进制位变成1的位置永远不会变成0,所以可以考虑到,只需要区间内有1个奇数,那么一定就是有趣的奇数那此时如何统计区间呢我们之从当前数出发,统计以当前数为左区间的有趣区间数有多少,然后以每个数的奇偶性进行分类讨论如果当前数为奇数,那么右边所有数以该数为左区间的数...

2022-01-13

8 614

题解 | #木棍游戏#

C.观察到n只有8,dfs爆搜即可实际只有2^20次方根本超不了 #include<bits/stdc++.h> using namespace std; int vis[10]; double ans; int num[10]; int n; bool check(int a[]){...

2022-01-13

7 583

题解 | #牛牛变魔术#

B. 观察发现每次操作结束后两个杯子的数一定是偶数,所以奇数直接输出-1就行,发现只要target在两个杯子水杯和总量的两倍以内就能在一次操作内达到模拟即可 #include<bits/stdc++.h> using namespace std; #define int long lo...

2022-01-13

6 607

题解 | #满意的数字#

A.满意的数字每个数字都是满意的数字 Code： #include<bits/stdc++.h> using namespace std; int t; int main() { cin>>t; while(t--){ int x; ...

C++

2022-01-13

34 412

题解 | #光之屏障#

B.从2的0次方开始枚举,直到2的i次方大于左端点l判断是否大于右端点即可 #include<bits/stdc++.h> using namespace std; int n; int main() { cin>>n; while(n--) { ...

C++

2021-12-17

5 249

题解 | #冰狱寒岚#

A.不需要分类讨论,提供一个很简单的思路,题目很明显的看出每过2047为一个周期,那么只需要将当前的数加上1024这样就可以令周期从-1024-1023变为0-2047 这样只需要将x+1024取余2048最后输出x-1024就可以了 ACcode: #include<bits/stdc++....

C++

2021-12-17

2 348

题解 | #冰狱寒岚#

C:寒潭烟光在一个数列前加上一个x0,很容易考虑到他的前缀和数列每一位也会全部加上x0,也就是这个数列的前缀和总共加上了(n+1)*x0 而f(x)*n就是他原来所有前缀和所有项的和再加上(n+1)*x0就是当前前缀和所有项之和接下来简单的除以(n+1)就是当前平均数了 #include<...

C++

2021-12-17

2 373

#金蛇狂舞

D:金蛇狂舞这题我被坑了呜呜呜无语了,看到题面,很明显的dfs爆搜或者打表过,因为x,y只有1到7。step也直到7 但是！！！有一个sqrt+取整算1步！！！我以为算两步呢,导致我交了6次没过最后排名只有惨淡200名。。最后一题我也调崩了思路:dfs爆搜枚举每一种情况即可 #include&l...

C++

2021-12-17

6 470