NUIST第十一届程序设计竞赛

最新推荐文章于 2021-12-20 10:56:28 发布

宝鸽鸽

最新推荐文章于 2021-12-20 10:56:28 发布

阅读量1.9k

点赞数 7

本文链接：https://blog.csdn.net/weixin_45740527/article/details/106600956

版权

博客涵盖了NUIST第十一届程序设计竞赛的多个题目，包括A到J的题目解析，涉及各种算法和问题解决策略，如直线相交、组合数求和、并查集等。

摘要由CSDN通过智能技术生成

A - I AK NUISTCPC
B - Princess Connect! Re:Dive
C - idyllic 的书房
D - DD 的显示器
E - 黑暗森林
F - 儿童节的礼物
G - 炼丹术
H - idyllic 的下午茶
I - 月饼
J - 错觉

A - I AK NUISTCPC

嘀——过水已隐藏

B - Princess Connect! Re:Dive

嘀——过水已隐藏

C - idyllic 的书房

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>

const int MAXN=2005;
const int INF=0x3f3f3f3f;

using namespace std;

int a[MAXN];
int ans[MAXN], cnt[MAXN];
int main() {
   
	int n, m;
	scanf("%d%d", &n, &m);
	for(int i=0;i<n;++i) {
   
		for(int j=1;j<=m;++j) {
   
			scanf("%d", &a[j]);
			if(a[j]>a[j-1])cnt[j]++;
		}		
	}
	for(int j=1;j<=m;++j) {
   
		if(cnt[j])ans[j]++,ans[m+1]--;
	}
	for(int j=1;j<=m;++j) {
   
		ans[j]+=ans[j-1];
		printf("%d ", ans[j]);
	}
	printf("\n");
	return 0;	
}

D - DD 的显示器

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>

const int MAXN=3500;
const int INF=0x3f3f3f3f;

using namespace std;

int cnt[MAXN];
char l[5], r[5];

int f(char *s) {
   
	int a=(s[0]-'0')*10+(s[1]-'0');
	int b=(s[2]-'0')*10+(s[3]-'0');
	return a*60+b;
}
int main() {
   
	int T, n, k;
	cin>>T;
	while(T--) {
   
		memset(cnt, 0, sizeof(cnt));
		scanf("%d", &n);
		for(int i=0