【BestCoder Round #17】

本文介绍了三道ACM编程竞赛题目解决方案,包括利用棋盘特性优化计算、排除不符合条件的组合方法解决复杂问题,以及使用队列算法计算特定路径数量。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

A hdu5100

找规律……然后棋盘过大时候可以缩减K行K列。

#include <iostream>
#include <algorithm>
using namespace std;
int N,K;
int main(){
	int T;
	cin>>T;
	long long cnt, cnt2;
	while(T--){
		cnt=cnt2=0;
		cin>>N>>K;
		while(K+K <N){
			cnt+=N*N-(N-K)*(N-K);
			cnt2+=N*N-(N-K)*(N-K);
			N-=K;
		}
		cnt+= N/K * N * K;
		cnt+= N%K * (N/K) *K;
		cnt2+=K*(N-K)*4;
		cout<<max(cnt, cnt2)<<endl; 
	}
	return 0;
}

B hdu5101

用可能的方法总数减去不合题意的方法数。然后这题用cin会T,还有就是要严格大于。使得这题成为了hack神题。。

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int cls[1003][103];
int clscnt[1003];

int array[1000003];
int cnt;
int main(){
	int T,N,K,M;
	int tmp;
	cin>>T;
	while(T--){
		int cnt=0;
		long long res=0;
		cin>>N>>K;
		for(int i=0;i<N;++i){
			clscnt[i]=0;
			scanf("%d",&M);
			for(int j=0;j<M;++j){
				scanf("%d",&tmp);
				cls[i][ clscnt[i]++]=tmp;
				array[cnt++]=tmp;
			}
			std::sort(cls[i], cls[i]+clscnt[i]);
		}
		std::sort(array, array+cnt);
		for(int i=0;i<cnt; ++i){
			int k=array+cnt - lower_bound(array+i+1, array+cnt, (K-array[i]+1))+1;
			res+= k;
		}
		for(int i=0;i<N;++i){
			for(int j=0; j<clscnt[i]; ++j){
				int k=cls[i]+clscnt[i] - lower_bound(cls[i]+ j+1 , cls[i]+clscnt[i], (1+K-cls[i][j])) +1;
				res-=k;
			}
		}
		cout<<res<<endl;
	}
	return 0;
}


C hdu5102

赛的时候毫无想法的一题……然后看了题解感觉太厉害……

大概就是先搞个队列,然后把所有距离1的边弄进去。进去的时候注意每个边都将(u,v)和(v,u)入队列。

然后距离2的边都可以通过从距离1的边延长1得到。

这样每个队列中的点出队列的时候可以在一侧进行延长。然后将延长的距离2边入队列。以此类推。

队列中所有的边都计算了两次。所以求解时候将取队列前2K个元素。

当然最终结果也要除以2。

写的时候有个问题是注意队列满了之后就不要延伸了不然会T。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <set>
using namespace std;
int T,N,M,K;
struct Edge{
	int u;
	int v;
	int value;
} tmp;
vector<int> linked[100003];
Edge q[2000003];
int qCnt;
int main(){
	cin>>T;
	int t;
	long long res;
	while(T--){
		res=0;
		cin>>N>>K;
		tmp.value=1;
		for(int i=1;i<=N;++i){
			linked[i].clear();
		}
		qCnt=0;
		for(int i=1;i<N;++i){
			scanf("%d%d", &tmp.u, &tmp.v);
			q[qCnt++]=tmp;
			t=tmp.u;
			tmp.u=tmp.v;
			tmp.v=t;
			q[qCnt++]=tmp;
			linked[tmp.u].push_back(tmp.v);
			linked[tmp.v].push_back(tmp.u);
		}
		int t=0;
		for(int i=0;i<K+K;++i){

			res+=q[t].value;
			if(qCnt<2000003)
				for(vector<int>::iterator iter=linked[q[t].u].begin(); iter!=linked[q[t].u].end(); ++iter)
					if( *iter != q[t].v){
						tmp.u=*iter;
						tmp.v=q[t].u;
						tmp.value=q[t].value+1;
						if(qCnt<2000003)
							q[qCnt++]=tmp;	
					}
			t++;
		}
		cout<<res/2<<endl;
	}
	return 0;
}


关于 KFCOI Round #1 的具体资料并未在提供的引用中提及。然而,可以根据 Codeforces 类型的比赛结构以及类似的竞赛经验来推测可能的内容。 ### 参与 KFCOI Round #1 的相关信息 通常情况下,在线编程比赛(如 KFCOI 或 Codeforces)会提供以下资源供参赛者回顾: #### 1. **题目集** 比赛结束后,官方一般会在其官方网站或相关平台上发布完整的题目集合。这些题目可能会附带样例输入输出以便于理解问题的要求[^1]。 #### 2. **题解与思路分析** 官方或者社区成员往往会撰写详细的题解文档,帮助未通过某些难题的选手学习新的算法技巧。例如,在 Codeforces 中,像 A 到 D 题这样的解析是非常常见的。 #### 3. **比赛数据统计** 统计信息包括但不限于每位选手提交次数、正确率等指标。这类数据分析有助于评估个人表现并与他人对比进步空间[^3]。 #### 4. **赛后讨论论坛** 很多平台都设有专门区域让参与者自由交流想法甚至分享错误经历以互相借鉴成长。比如提到过的多次尝试不同方法解决同一道简单题目的过程就是很好的例子。 ### 如何获取上述材料? - 如果您已经注册参加了该赛事,则可以直接登录账户查看存档页面; - 对于公开可用的部分链接地址可以通过搜索引擎查询关键词“KFCOI Round #1 review”找到相关内容; - 加入一些活跃的技术社群也可能获得更多一手资讯和支持。 以下是基于假设场景下的 Python 实现示例用于处理类似 CF 圆整数分解成最小数量正整数组合的问题: ```python def min_sum_representation(n): result = "" current_value = n for digit in range(9, 0, -1): while current_value >= digit: result += str(digit) current_value -= digit return &#39;&#39;.join(sorted(result)) print(min_sum_representation(7)) # 输出:"7" ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值