lin_1314

分类

题解(5)

/ 注册

全部文章（共5篇）

题解 | #小红开灯（一）#

贴一个贪心做法，不知道对不对(不会用dp解决), 从底层结点往上找，如果它的状态是开灯的话，那么它最优解肯定是它的父节点以及父节点的父节点，否则就是它本身和父节点(如果父节点状态是开灯的情况下) #include <bits/stdc++.h> using namespace std; ...

C++ 贪心

2025-04-14

0 15

题解 | #小S按按钮#

#include <bits/stdc++.h> using namespace std; using ll = long long; using pi = pair<ll, ll>; using ld = long double; const int N = 1e6+ 10...

2024-12-27

2 49

题解 | #颜色与幸运数字#

#include <bits/stdc++.h> using namespace std; using ll = long long; using pi = pair<ll, ll>; using ld = long double; const int N = 1e6+ 10...

树状数组

2024-12-21

0 56

题解 | #小红的乘2除2#

答案只会有3种情况，一.在同一个数上作除2，乘2。二.在相邻的数作除2，乘2。三.在不相邻的数上作除2，乘2。第1，2 种情况可以在O(n)的时间复杂度内解决，只需要计算变化量。第3种情况对每个数的乘2和除2的变化量分别存到vector p1, p2中并排序，对每p1的的变化量在p2中从小...

C++ 贪心

2024-06-24

2 416

E

一共可以分成两部分：只考虑1，3，8，0 四个数字，对于横对称轴有4^n种情况；对于纵对称轴有8，0两个数字，有2^n种情况；而同时满足横轴和纵轴的也只有0，8两个数字，所以抵消纵对称的情况。第一部分只有4^n种。考虑2和5两个数字，假设一个位置放了2(5)，另一边必须放上5(2)，而对...

C++ 数学

2024-06-17

0 216