注意到，本题用二分解决： #include<bits/stdc++.h> using namespace std; #define int long long #define ld long double #define debug(x) cerr << #x << ": " << x << '\n'; const int INF = 0x3f3f3f3f3f3f3f3f; //倒序不要忘记是--不是++ const int N=505050; int fac[N]; void solve(){ int a,b;c...

最开始读题，很容易想到用dfs，但是又得保证全局最优解，这时候只用dfs就不行了，需要用dfs加dp，所以这是一道树形dp我们只需要推出状态转移方程除了s以外度为1的点，不难想到就是叶节点，我们遍历到叶节点时将叶节点的dp值初始化为INF，因为我们最开始肯定想把连着叶节点的那条边删去，后面再做优化，看有没有总和更小的方法，假设一个情况是，一条主干分了两个叶节点，我们肯定先算出了两个叶节点边切断的边权和，如果这条主干有边权更小的，直接取这个最小值即可因此状态转移方程为dp[u] += min(dp[v] , w)接下来只需要写出代码即可: #include<bits/stdc++.h&gt...

我们模拟过程，注意边界即可代码如下： #include<bits/stdc++.h> using namespace std; #define int long long #define debug(x) cerr << #x << ": " << x << '\n'; const int INF = 0x3f3f3f3f3f3f3f3f; //倒序不要忘记是--不是++ void solve(){ int m,q;cin>>m>>q; map<int,int> mp; int ...

注意到，骨牌倒塌是连锁的，（我们要先将x从小到大排序）就是说，如果当前骨牌把下一个骨牌推倒，如果当前骨牌的高度不足以推倒下下一个骨牌，但是已经被推倒的下一个骨牌的高度可以推倒下下一个骨牌，那下下一个骨牌就是可以推倒的。那么我们只需要维护当前推倒骨牌中的最大高度（cur），如果能推倒当前连锁数（cnt+1），以此类推，如果cur不足以推倒下个骨牌，那我们就要新推倒一个作为开头，cur=新开的x+这个x的h，我们还需要把上个连锁序列能推倒的数量记录到序列res中(尾插到res中)，然后我们将cnt=1，大致流程就是这样，然后将res系列从小到大排序，然后如果m大于res序列的长度，说明能将n个骨牌...

试着想一下不难发现只有两种情况会NO，一种是本身就含有0，另一种是这个序列全是某个数和其相反数，紧接着我们写出代码 #include <iostream> #include<bits/stdc++.h> #include <vector> using namespace std; #define int long long //1 -1 -1 signed main(){ int n;cin>>n; vector<int> a(n+1); map<int,int> mp; for(int i=1;i<=n;i++){...

每个数的情况是独立的，我们只需要算出每个数能变换成多少种数字即可，这点用bfs实现，我们只需要搜索0-9的数即可代码如下 #include<bits/stdc++.h> using namespace std; #define int long long #define debug(x) cerr << #x << ": " << x << '\n'; const int INF = 0x3f3f3f3f3f3f3f3f; const int mod=1e4+7; //倒序不要忘记是--不是++ void solv...

根据题意，我们需要找到与相距最近的 Sekai 点距离最大的点且不是Sekai点的点容易得出,我们要求出每个点距离Sekai点的最短距离，有点像最短路问题，我们将所有Sekai点当作源点进行bfs创建一个dist数组初始化为INF，如果一个点的出度为1，那这个点就是Sekai点，我们就将这个点放入队列中，让后将这个点的dist=0然后求出每个点到Sekai点的最短距离，并且用ans记录最大值代码如下： #include<bits/stdc++.h> using namespace std; #define int long long #define debug(x) cerr &l...

我们主要考虑什么时候用大剪刀，可以使用大剪刀的次数为（m+1）/2，为了使根的值最大，我们一定要在1处使用大剪刀，为了使一的两个左右节点大，我们也要选择使用大剪刀，由此可推出我们要在靠近1的分叉去使用大剪刀，这里设1的深度为1，举个例子，我们能使用大剪刀的次数为2，那我们要在深度小于2的时候使用大剪刀，以下给出解释：假设1的左右子树都不是叶子节点，我们使用大剪刀的次数只有两次，那到底是给1的左子树还是右子树呢，我们可以对其全用大剪刀，因为1的最大值一定从左右子树中出现，而且只是其中一个值，因为，我们对1的左右子树全用大剪刀的结果跟只对1的左子树用大剪刀或只对1的右子树用大剪刀结果是一样的，所有...

本题数比较大，所以可以用py解决，但是py也需要特判三个点，不然会超时k=1时直接输出nk>60直接输出1，因为 (2**61 > 1e18)，大于 60 的 k，整数根可能只有 1 n=1直接输出1代码如下： def fastpow(a,b): ans=1 while b!=0: if b&1: ans*=a b>>=1 a*=a return ans t=int(input()) for _ in range(t): n,k=map(int,input().split()) if k==1: print(n) continue if n==1 or k&gt...

这题分两种情况，一是可以整出众数为n，不能整除众数为n-1，需要计算最小次数需要注意，讨论n-1的情况时，根据贪心思想删去最小或最大值，但是要求最优解要考虑减去后的sum/（n-1）的ceil和floor注意：ceil 时，剩余总和不足，需要补差值，这个差值就是额外操作次数；floor 时，总和已经足够，不需要补。 #include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; //-1 1 2 2 3 3 //1 1 2 2 3 3 voi...

#include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; const int mod=2000120420010122; void solve(){ string s; while(cin>>s){ vector<int> dp(4); for(auto i:s){ if(i=='c'||i=='C') dp[0]++,dp[3]=(dp[2]+dp[3])%mod; else if(i=='w'||i=='W'...

牛客娘 2D 横版跳跃游戏 - 核心玩法介绍游戏链接：http://www.silencer76.com/nowcoderMario/游戏制作视频链接:https://www.bilibili.com/video/BV15u67BrEi3/?share_source=copy_web&vd_source=bbe3669fa4c84d2c18b35fbe6e31ff8c游戏概述这是一款以牛客娘为主角的 2D 横版跳跃游戏，类似经典的超级马里奥，包含 6 个精心设计的关卡，每个关卡都有独特的主题和挑战。操作控制W 键：跳跃（可以连跳）A 键：向左移动D 键：向右移动P 键：暂停游戏空格键：...

这是一道数学组合题，类似于高中排列组合那一章的一道题吧，只需要推出来式子我们知道我们需要ned=n/2个我们已经有cnt=n/3个满足条件还需要rem=ned-cnt个不满足条件的有n-cnt个我们需要交换已经满足条件的（即3的倍数）与不满足条件的进行交换每次交换会使满足条件的个数+1由此可知，我们需要从不满足条件的个数中挑选出rem个与满足条件的进行交换，得到式子C(rem,cnt)*C(rem,n-cnt)(我的组合数好像写反了，那就反着来吧)此时得到的数量已经满足条件了，此时这就是好数列，但是我们需要求出所有情况，通过观察发现，我们单独对此时不满足条件的进行排列不会影响满足条件的个数，所...

#include<bits/stdc++.h> using namespace std; #define int long long const int INF = 0x3f3f3f3f3f3f3f3f; void solve(){ string s;cin>>s; int cnt=s.length()-1; if(s[2]>='5'){ if(s[1]=='9'){ s[1]='0'; if(s[0]=='9'){ s[0]='1'; cnt++; } else s[0]++; } else s[1]++; } cout<<s[0]<<&...