信息学竞赛中的数学习题集951-960（10题）

dllglvzhenfeng

已于 2024-01-26 15:11:16 修改

阅读量857

点赞数 21

分类专栏：程序猿的数学创新计算机考研机试文章标签：算法数据结构信息学竞赛中的数学信奥中的数学程序员的数学 GESP CSP-J

于 2024-01-26 14:52:52 首次发布

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/135865930

版权

创新同时被 3 个专栏收录

799 篇文章 4 订阅

订阅专栏

程序猿的数学

699 篇文章 72 订阅

订阅专栏

计算机考研机试

458 篇文章 26 订阅

订阅专栏

比赛题 #D: P44963 最小差编程题 | 满分: 100分

登录

#include <bits/stdc++.h> 
long long INF = 0x3f3f3f3f;
const double PI = 3.14;
using namespace std;
int a[100010];
int main() {
	int n, k;
	cin >> n >> k;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	sort(a, a + n);
	int m_min=INF;
	for (int i = 0; i <= k; i++)
	{
		int s = a[n-1 - (k - i)] - a[i];
		if (s < m_min) m_min = s;
	}
	cout << m_min << endl;
	return 0;
}

比赛题 #E: P44964 游乐园编程题 | 满分: 100分

登录

比赛题 #F: P44965 拯救地球编程题 | 满分: 100分

登录

#include<bits/stdc++.h>
using namespace std;

inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

const int maxn = 1e5*6 + 5;

struct Edge {
	int x, y, w;
}edge[maxn];

struct abc {
	int x, w, id;
}ques_t[maxn];

int n, m, q;
int fa[maxn], siz[maxn], ans[maxn],l=1;

bool cmp(Edge a, Edge b) {
	return a.w < b.w;
}

bool cmp1(abc a, abc b) {
	return a.w < b.w;
}

void init() {
	for (int i = 1; i <= n; i++) {
		fa[i] = i;
		siz[i] = 1;
	}
}

int get(int x) {
	if (fa[x] == x)return x;
	return fa[x] = get(fa[x]);
}

void merge(int x, int y) {
	x = get(x);y = get(y);
	if (x != y) {
		fa[y] = x;
		siz[x] += siz[y];
	}
}

int main() {
	
	n=read();m=read();q=read();

	init();

	for (int i = 1; i <= m; i++)edge[i].x=read(), edge[i].y=read(), edge[i].w=read();
	for (int i = 1; i <= q; i++) {
		scanf("%d%d", &ques_t[i].x, &ques_t[i].w);
		ques_t[i].id = i;
	}

	sort(edge + 1, edge + m + 1, cmp);
	sort(ques_t + 1, ques_t + q + 1, cmp1);

	for (int i = 1; i <= q; i++) {
		for (int j = l; j <= m; j++) {
			if (edge[j].w <= ques_t[i].w)merge(edge[j].x, edge[j].y);
			else {
				l = j;
				break;
			}
		}
		ans[ques_t[i].id] = siz[get(ques_t[i].x)];
	}

	for (int i = 1; i <= q; i++)printf("%d\n", ans[i]);
	return 0;
}

625.圆和方(2019NHOI小乙)

登录

int main(){
    
    p.rr(200,200,10);
    
    p.ee(80,80,4);
    
    return 0;
}

626.彩色线条(2019NHOI小乙)

登录

int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) {
        if((i+3)%3==1) p.c(1);
        else if((i+3)%3==2) p.c(2);
        else if((i+3)%3==0) p.c(3);
        p.down().fd(100).up().rt(90).fd(20).rt(90).fd(100).rt(180);
    }
    p.lt(90).fd(20).lt(90);
    for(int i=n;i>=1;i--)
    {
        if((i+4)%4==1) p.c(5);
        else if((i+4)%4==2) p.c(6);
        else if((i+4)%4==3) p.c(11);
        else if((i+4)%4==0) p.c(14);
        p.down().fd(100).up().rt(90).fd(20).rt(90).fd(100).rt(180);
    }
    return 0;
}