快CSP复赛了,好紧张

我是个人,现在准备要考CSP复赛了。

转眼间,又过了一年。

今年是我考CSP的第二年,去年入门只拿了十分,太悲惨了。有 的可以去看一看主播去年写的CSP复赛感受。

今年,我重整旗鼓,报了入门和提高。I hope I can 拿奖。

刚刚做模拟赛的第四题完全背包,代码如下,仅供参考:

#include<bits/stdc++.h>
using namespace std;
int n,wei,w[1005],v[1005],dp[1005][1005];
int f(int n,int we){
	if(n==1){
		if(we>=w[1]) return v[1]*(we/w[1]);
		else return 0;
	}
	if(dp[n][we]>0) return dp[n][we];
	if(we<w[n]) dp[n][we]=f(n-1,we);
	else{
		dp[n][we]=f(n-1,we);
		for(int i=1;i*w[n]<=we;i++)
			dp[n][we]=max(dp[n][we],f(n-1,we-i*w[n])+v[n]*i);
	}
	return dp[n][we];
}
int main(){
	//freopen("bag.in","r",stdin);
	//freopen("bag.out","w",stdout);
	cin>>n>>wei;
	for(int i=1;i<=n;i++) cin>>w[i]>>v[i];
	memset(dp,0,sizeof(dp));
	cout<<f(n,wei);
	return 0;
}

是不是觉得我在发癫?是的,最近我都没怎么有空。今天在学校抄了好多作业,才有空的。不废话了,祝你们CSP复赛考的比去年好。

CSP(信息学奥林匹克竞赛)复赛的知识点非常广泛,涵盖了计算机科学和算法设计的各个领域。以下是一些常见的CSP复赛知识点: 1. 数据结构:熟悉数组、链表、栈、队列、树、图等数据结构的原理和应用。能够速选择和实现合适的数据结构来解决问题。 2. 算法设计与分析:掌握基本的算法设计方法,如贪心算法、分治算法、动态规划算法、回溯算法等。了解算法的时间复杂度和空间复杂度分析方法。 3. 图论:熟悉图的基本概念和常见算法,如最短路径算法(Dijkstra算法、Floyd-Warshall算法等)、最小生成树算法(Prim算法、Kruskal算法等)、网络流算法(最大流最小割定理、Ford-Fulkerson方法等)。 4. 字符串处理:熟练掌握字符串的基本操作,并能够应用字符串匹配算法(KMP算法、Boyer-Moore算法等)解决相关问题。 5. 动态规划:了解动态规划的基本思想和应用场景,能够分析并设计动态规划算法来解决问题。 6. 排序与查找:掌握常见的排序算法(如冒泡排序、速排序、归并排序等)和查找算法(如二分查找、哈希表等)的原理和应用场景。 7. 数学知识:了解离散数学、概率论和组合数学等数学知识,能够将数学方法应用到算法设计中。 8. 算法竞赛技巧:熟悉算法竞赛中常见的问题解题技巧,如递归、分治、二分、模拟、枚举、贪心、搜索、优化等。 在CSP复赛中,不仅需要掌握上述知识点,还需要具备解决难题的思维能力、编程实现能力以及分析和优化算法的能力。通过不断的练习和实践,可以提高自己的算法和编程水平,取得好成绩。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值