1.裁纸刀
思路:简单的推导一下公式
#include <iostream>
using namespace std;
int main()
{
// 请在此输入您的代码
cout<<4+19+21*20<<endl;
return 0;
}
2.灭鼠先锋
题目链接:0灭鼠先锋 - 蓝桥云课 (lanqiao.cn)
思路:好像是试出来的。
#include <iostream>
using namespace std;
int main()
{
// 请在此输入您的代码
cout<<"LLLV";
return 0;
}
3.求和
思路:求和公式,记得使用long long存储即可。
#include <iostream>
using namespace std;
typedef long long ll;
int main()
{
// 请在此输入您的代码
ll ans = 20230408l*20230409l/2;
cout<<ans<<endl;
return 0;
}
4.选数异或
题目链接:0选数异或 - 蓝桥云课 (lanqiao.cn)
肯定不会啊。
5.爬树的甲壳虫
题目链接:0爬树的甲壳虫 - 蓝桥云课 (lanqiao.cn)
思路:好像是公式推导+快速幂求逆元。看不懂公式推导。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int P = 998244353;
ll qmi(int a,int b){
ll res = 1%P;
while(b){
if(b&1) res = res*a%P;
a = (ll)a*a%P;
b>>=1;
}
return res;
}
int main()
{
// 请在此输入您的代码
int n;
cin>>n;
int res = 0;
while(n--){
int x,y;
cin>>x>>y;
res = (res+1ll)%P*y%P*qmi(y-x,P-2)%P;
}
cout<<res<<endl;
return 0;
}
6.青蛙过河
题目链接:0青蛙过河 - 蓝桥云课 (lanqiao.cn)
思路:先推导出来步长合法性的判断: 对于任意石头i,区间[i,i+x)中的石头可被踩的总数>=2x时,可以过河。使用前缀和计算区间内石头可被踩的总数,再二分答案。
#include<bits/stdc++.h>
using namespace std;
int n,s;
int h[100010];
int sum[100010];
bool judge(int x){
for(int i=1;i<n-x+1;i++){
if(sum[i+x-1] - sum[i-1] < 2*s) return false;
}
return true;
}
int main()
{
// 请在此输入您的代码
int l,r;
cin>>n>>s;
sum[0] = 0;
for(int i=1;i<n;i++) cin>>h[i],sum[i] = sum[i-1] + h[i];
l=1;
r=n;
while(l!=r){
if(judge((l+r)/2)) r = (l+r)/2;
else l = (l+r)/2+1;
}
cout<<l<<endl;
return 0;
}
7.最长不下降子序列
题目链接:0最长不下降子序列 - 蓝桥云课 (lanqiao.cn)
肯定不会啊。
8.扫描游戏
题目链接:0扫描游戏 - 蓝桥云课 (lanqiao.cn)
肯定不会啊。
9.数的拆分
题目链接:0数的拆分 - 蓝桥云课 (lanqiao.cn)
肯定不会啊。
10.推导部分和
题目链接:0推导部分和 - 蓝桥云课 (lanqiao.cn)
思路:前缀和+并查集。
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;
const int N = 1e5+10;
PII p[N];
int find(int x){
if(p[x].first!=x){
int t = p[x].first;
p[x].first = find(p[x].first);
p[x].second += p[t].second;
}
return p[x].second;
}
int main()
{
// 请在此输入您的代码
int n,m,q;
cin>>n>>m>>q;
for(int i=1;i<=n;i++){
p[i].first = i;
}
while(m--){
int l,r,w;
cin>>l>>r>>w;
int x = find(l-1),y = find(r);
if(x!=y){
p[x].first = y;
p[x].second = w+p[r].second-p[l-1].second;
}
}
while(q--){
int l,r;
cin>>l>>r;
if(find(l-1)!=find(r)) cout<<"UNKNOWN"<<endl;
else cout<<p[l-1].second - p[r].second<<endl;
}
return 0;
}