A.直接取前后两个五个倍数得数比较一下就行
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 510;
typedef pair<int, int> PII;
int n,m,k;
int dist[N];
char s[N][N];
int a[]={0,3,4,8,9,14,23};
void solve()
{
cin>>n;
if(n==100||n==0){
cout<<n;return ;
}
int c1=n%5;
if(c1<=5-c1){
cout<<n-c1;
}
else cout<<n+5-c1;
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
// cin>>t;
while(t--) solve();
}
B.直接把下标标出来然后求就完了
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 510;
typedef pair<int, int> PII;
int n,m,k;
int dist[N];
char s[N][N];
int a[]={0,3,4,8,9,14,23};
void solve()
{
char p,q;cin>>p>>q;
int b=p-'A',c=q-'A';
cout<<abs(a[b]-a[c]);
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
// cin>>t;
while(t--) solve();
}
C.直接统计每行和每列有多少个#,把少的那一行一列分别输出出来就行
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 510;
typedef pair<int, int> PII;
int n,m,k;
int dist[N];
char s[N][N];
void solve()
{
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
cin>>s[i][j];
}
int mx=0;
vector<int> cnt(n+1,0);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
{
cnt[i]+=s[i][j]=='#';
mx=max(mx,cnt[i]);
}
}
for(int i=1;i<=n;i++){
if(mx==cnt[i]+1){
cout<<i<<" ";
}
}
mx=0;
vector<int> col(m+1,0);
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++)
{
col[i]+=s[j][i]=='#';
mx=max(mx,col[i]);
}
}
for(int i=1;i<=m;i++){
if(mx==col[i]+1){
cout<<i<<" ";
}
}
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
// cin>>t;
while(t--) solve();
}
D.
偶数下标的前面那一段就是有效时间,使用前缀和统计时间就行
l,r直接二分出来中间位置,然后看左右两边差多少就行了
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10;
typedef pair<int, int> PII;
#define int long long
int s[N];
int n,m;
void solve()
{
cin>>n;
vector<int> a(n);
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=1;i<n;i++){
s[i]=s[i-1];
if(i%2==0)
s[i]+=a[i]-a[i-1];
}
cin>>m;
while(m--)
{
int x,y;cin>>x>>y;
int l=lower_bound(a.begin(),a.end(),x)-a.begin();
int r=lower_bound(a.begin(),a.end(),y)-a.begin();
int res=s[r]-s[l];
if(l%2==0) res+=a[l]-x;
if(r%2==0) res-=a[r]-y;
cout<<res<<"\n";
}
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
// cin>>t;
while(t--) solve();
}
E.每个点直接广搜能到的点就行,但是要优化一下
同一个点,保留体力大的那个人就行
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 2e5+10;
typedef pair<int, int> PII;
#define int long long
vector<int> g[N];
int n,m,k;
int dist[N];
void solve()
{
cin>>n>>m>>k;
memset(dist,-1,sizeof(dist));
for(int i=1;i<=m;i++){
int a,b;cin>>a>>b;
g[a].push_back(b);
g[b].push_back(a);
}
priority_queue<PII> q;
for(int i=1;i<=k;i++)
{
int a,b;cin>>a>>b;
dist[a]=b;
q.push({b,a});
}
int cnt=0;
while(q.size()){
auto [d,u]=q.top();
q.pop();
if(dist[u]>d) continue;
cnt++;
if(d<=0) continue;
for(auto&j:g[u])
{
if(dist[j]<d-1)
{
dist[j]=d-1;
q.push({d-1,j});
}
}
}
cout<<cnt<<"\n";
for(int i=1;i<=n;i++){
if(dist[i]>=0) cout<<i<<" ";
}
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
// cin>>t;
while(t--) solve();
}
F.直接dfs每个点就行了,只会走一次点
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <queue>
#include <set>
#include<functional>
using namespace std;
const int N = 110;
typedef pair<int, int> PII;
int n,m;
void solve()
{
cin>>n>>m;
vector<int> st(n+1,0);
function<void(int,int)> dfs=[&](int u,int fa)
{
if(u==n)
{
string s;cin>>s;
exit(0);
}
st[u]=1;
int k;cin>>k;
vector<int> g(k);
for(int i=0;i<k;i++){
cin>>g[i];
}
for(auto v:g){
if(!st[v])
{
cout<<v<<endl;
dfs(v,u);
}
}
cout<<fa<<endl;
cin>>k;
while(k--)
{
int a;cin>>a;
}
};
dfs(1,1);
}
signed main(){
cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
int t=1;
// cin>>t;
while(t--) solve();
}