暑假刷题第23天--8/7

D-游游的k-好数组_牛客周赛 Round 6 (nowcoder.com)(关键--a[1]=a[k+1])

cpp 复制代码
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100005;
int a[N]; 
typedef pair<int,int>PII;
PII b[N];
void solve(){
	int n,k,x;
	cin>>n>>k>>x;
	for(int i=1;i<=n;i++){
		cin>>a[i];
        b[i%k].first=0;
        b[i%k].second=0;
	}
	for(int i=1;i<=n;i++){
		b[i%k].first=max(a[i],b[i%k].first);
		b[i%k].second++;
	}
	for(int i=1;i<=n;i++){
		x-=b[i%k].first-a[i];
	}
	if(x<0){
		cout<<-1<<endl;
		return;
	}
	sort(b,b+k);
	int ma=-1;
	for(int i=k-1;i>=0;i--){
        if(b[i].second!=0&&ma==-1)ma=b[i].first;
		if(b[i].second<=x&&b[i].second>0){
			ma=max(ma,b[i].first+x/b[i].second);
		}
	}
	cout<<ma<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
} 

Problem - E2 - Codeforces

cpp 复制代码
#include<iostream>
#include<algorithm>
#include<map>
#include<string>
#include<cstring>
using namespace std;
const int N=200005;
int a[N]; 
typedef pair<int,int>PII;
bool vis[N];
int cnt[27];
char s[N],t[N];
int n,k;
void dfs(int u){
	vis[u]=true;
	cnt[s[u]-'a']--;
	cnt[t[u]-'a']++;
	if(u-k>=1&&!vis[u-k])dfs(u-k);
	if(u-(k+1)>=1&&!vis[u-(k+1)])dfs(u-(k+1));
	if(u+k<=n&&!vis[u+k])dfs(u+k);
	if(u+k+1<=n&&!vis[u+k+1])dfs(u+k+1);
}
void solve(){
	
	cin>>n>>k;
	cin>> (s+1) >> (t+1) ;
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=n;i++){
		if(!vis[i]){
			memset(cnt,0,sizeof(cnt));
			dfs(i);
			for(int i=0;i<26;i++){
				if(cnt[i]!=0){
					cout<<"NO"<<endl;
					return;
				}
			}
		}
	}
	cout<<"YES"<<endl;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		solve();
	}
} 
相关推荐
艾莉丝努力练剑6 分钟前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
_殊途2 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
珊瑚里的鱼5 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说6 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen6 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
liupenglove7 小时前
自动驾驶数据仓库:时间片合并算法。
大数据·数据仓库·算法·elasticsearch·自动驾驶
python_tty8 小时前
排序算法(二):插入排序
算法·排序算法
然我8 小时前
面试官:如何判断元素是否出现过?我:三种哈希方法任你选
前端·javascript·算法
risc1234568 小时前
BKD 树(Block KD-Tree)Lucene
java·数据结构·lucene
F_D_Z8 小时前
【EM算法】三硬币模型
算法·机器学习·概率论·em算法·极大似然估计