百度松果20231022作业

越狱

盒子与球

斯特林第二类数(用dp求)*盒子的阶乘

cpp 复制代码
int dp[11][11]; //n>=k
int A(int x){
	int res=1;
	fer(i,2,x+1)res*=i;
	return res;
}
signed main(){
	IOS;
	dp[2][1]=dp[2][2]=dp[1][1]=1;
	fer(i,3,11){
		dp[i][1]=1;
		fer(j,2,i){
			dp[i][j]=j*dp[i-1][j]+dp[i-1][j-1];
		}
		dp[i][i]=1;
	}
	int n,r;cin>>n>>r;
	cout<<dp[n][r]*A(r);
	
	return 0;
}

矩阵乘法

cpp 复制代码
const int N=1e3+1,mod=1e9+7;
int a[N][N],b[N][N],res[N][N];
signed main(){
	IOS;
	int l,m,n; cin>>l>>m>>n;
	fer(i,0,l){
		fer(j,0,m)cin>>a[i][j];
	}
	fer(i,0,m){
		fer(j,0,n){
			cin>>b[i][j];
		}
	}
	//result l*n
	 fer(i,0,l){
	 	fer(j,0,n){
	 		fer(k,0,m){
	 			res[i][j]+=a[i][k]*b[k][j];
			 }
		 }
	 }
	 fer(i,0,l){
	 	fer(j,0,n){
	 		cout<<res[i][j]<<" ";
		 }
		 cout<<endl;
	 }
	return 0;
}

找朋友

最小的:1、1、1、1、......、n-m+1

最大的:n/m平均分,n%m平均分到每个小组里

res= C x 2 C_x^2 Cx2

cpp 复制代码
int C(int x,int k){
	int res=1;
	for(int i=x;i>x-k;i--){
		res*=i;
	}
	fer(i,2,k+1)res/=i;
	return res;
}
signed main(){
	IOS;
	int n,m;cin>>n>>m;
	int res1=0,res2=0;
	int x=n/m;
	int y=n%m;
	//y个 C_{x+1}^2,(m-y)个C_x^2 
	res1=y*C(x+1,2)+(m-y)*C(x,2);
	res2=C(n-m+1,2);
	cout<<res1<<" "<<res2;
	return 0;
}

点餐

cpp 复制代码
signed main(){
	IOS;
	int a;cin>>a;
	int b[3];
	fer(i,0,3)cin>>b[i];
	if(b[0]+b[1]+b[2]<=2*a)cout<<"YES";
	else cout<<"NO";
	return 0;
}
相关推荐
superlls1 天前
(算法 哈希表)【LeetCode 349】两个数组的交集 思路笔记自留
java·数据结构·算法
田里的水稻1 天前
C++_队列编码实例,从末端添加对象,同时把头部的对象剔除掉,中的队列长度为设置长度NUM_OBJ
java·c++·算法
纪元A梦1 天前
贪心算法应用:保险理赔调度问题详解
算法·贪心算法
Jayden_Ruan1 天前
C++逆向输出一个字符串(三)
开发语言·c++·算法
点云SLAM1 天前
C++ 常见面试题汇总
java·开发语言·c++·算法·面试·内存管理
叙白冲冲1 天前
哈希算法以及面试答法
算法·面试·哈希算法
YuTaoShao1 天前
【LeetCode 每日一题】1277. 统计全为 1 的正方形子矩阵
算法·leetcode·矩阵
古译汉书1 天前
嵌入式铁头山羊stm32-ADC实现定时器触发的注入序列的单通道转换-Day26
开发语言·数据结构·stm32·单片机·嵌入式硬件·算法
野犬寒鸦1 天前
力扣hot100:相交链表与反转链表详细思路讲解(160,206)
java·数据结构·后端·算法·leetcode
阿昭L1 天前
leetcode两数之和
算法·leetcode