蓝桥杯day9刷题日记

P8649 [蓝桥杯 2017 省 B] k 倍区间

思路:前缀和的题,对k取余相同的数就可以得到k的倍数

cpp 复制代码
#include <iostream>
#include <string>
using namespace std;
long long ans;
int n,k;
long long q[100010];
long long sum[100010];

int main()
{
    cin>>n>>k;
    for(int i=1;i<=n;i++)
    {
    	cin>>sum[i];
    	sum[i]+=sum[i-1];
	}
	for(int i=0;i<=n;i++)
	{
		ans+=q[sum[i]%k]++;
	}
	cout<<ans;
	return 0;
}

P8654 [蓝桥杯 2017 国 C] 合根植物

思路:并查集的题目,找祖先,并集

cpp 复制代码
#include <iostream>
using namespace std;
int m,n,k;
int a,b;
int f[1000010];
int q[1000010];
int ans;

int find(int x)
{
	if(f[x]==x) return x;
	return f[x]=find(f[x]);
}

void unity(int x,int y)
{
	f[find(x)]=find(y);
}

int main()
{
	cin>>m>>n>>k;
	for(int i=1;i<=m*n;i++) f[i]=i;
	for(int i=1;i<=k;i++)
	{
		cin>>a>>b;
		unity(a,b);
	}
	for(int i=1;i<=m*n;i++)
	{
		if(!q[find(i)]) ans++,q[find(i)]++;
	}
	cout<<ans<<endl;
	return 0;
}
相关推荐
纪元A梦12 小时前
贪心算法应用:信用评分分箱问题详解
java·算法·贪心算法
夜流冰12 小时前
工程师 - Onion Architecture in Software Development
笔记
I'm a winner13 小时前
第五章:Python 数据结构:列表、元组与字典(一)
开发语言·数据结构·python
过河卒_zh156676613 小时前
9.13AI简报丨哈佛医学院开源AI模型,Genspark推出AI浏览器
人工智能·算法·microsoft·aigc·算法备案·生成合成类算法备案
D.....l13 小时前
冒泡排序与选择排序以及单链表与双链表
数据结构·算法·排序算法
欧阳天风13 小时前
链表运用到响应式中
javascript·数据结构·链表
一位搞嵌入式的 genius13 小时前
前端开发核心技术与工具全解析:从构建工具到实时通信
前端·笔记
..过云雨13 小时前
04.【Linux系统编程】基础开发工具2(makefile、进度条程序实现、版本控制器Git、调试器gdb/cgdb的使用)
linux·笔记·学习
sinat_2869451913 小时前
Case-Based Reasoning用于RAG
人工智能·算法·chatgpt