题解列表

筛选

1234: 检查一个数是否为质数

摘要:解题思路:注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int main(){    long long n;    cin>>n;   ……

2829: 数1的个数

摘要:解题思路:注意事项:致 别吃张博维giegie参考代码:#include <bits/stdc++.h>using namespace std;int main(){    long long n,s……

题解 2813: 药房管理

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ int m,n,sum=0; cin>>m>>n; for(……

2288: 蓝桥杯2018年第九届真题-约瑟夫环

//假设删除一个人之后,我们对剩余的玩家重新编号//一开始编号为:1,2,...,m-1,m,m+1,...,n//将编号为m的玩家删除之后,编号变成://...,n-2,n-1,1,2,...//删除前编号————删除后编号//m-1————n-2//m-2————n-1//m————无(被删除)/

子串分值(贡献分析法)

解题思路:贡献法:前面的a为l,中间的a为p,后面的a为r,中间的a的贡献值就为(p-l)*(r-p)如果前面没有a,则l=0;若末尾没有a,则r=n+1;如:0abcabca第一个a的下标为1,中间a的下表为4,后面a的下标为7,则中间a的贡献值为(4-1)*(7-4)=9;对于中间的字符a,

更小的数(暴力、区间DP)

解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l]==a[r]时,我们直接判断f[l+1][r-1]就能知道f[l][r]的状态了。

寻找平面上的极大点

摘要:解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标,那么该坐标就不是极大点注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct ……