企业官网建设流程全解析

二级域名网站优化,电脑自助建站,辽宁省住房和城乡建设网站,html5网站特效​欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01; 专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者附上汇总帖GESP认证C编程真题解析 | 汇总【题目来源】洛谷[P10112 GESP202312 八级] 奖品分配 - 洛谷【题目描述】班上有N NN名同学学号从0 00到N − 1 N-1N−1。有M MM种奖品要分给这些同学其中第i ii种奖品总共有a i a_iai​个 i 0 , 1 , ⋯ , M − 1 i0,1, \cdots ,M-1i0,1,⋯,M−1。巧合的是奖品的数量不多不少每位同学都可以恰好分到一个奖品且最后剩余的奖品不超过1 11个即N ≤ a 0 a 1 ⋯ a M − 1 ≤ N 1 N\le a_0a_1 \cdots a_{M-1}\le N1N≤a0​a1​⋯aM−1​≤N1。现在请你求出每个班级礼物分配的方案数所谓方案指的是为每位同学都分配一个种类的奖品。只要有一位同学获得了不同种类的奖品即视为不同的方案。方便起见你只需要输出方案数对1 0 9 7 10^{9}71097取模后的结果即可。共有T TT个班级都面临着奖品分配的问题你需要依次为他们解答。【输入】第一行一个整数T TT表示班级数量。接下来T TT行每行若干用单个空格隔开的正整数。首先是两个正整数N , M N,MN,M接着是M MM个正整数a 0 , a 1 . . . a M − 1 a_0,a_1...a_{M-1}a0​,a1​...aM−1​。保证 $N \le a_0a_1\cdotsa_{M-1} \le N1 $。【输出】输出T TT行每行一个整数表示该班级分配奖品的方案数对1 0 9 7 10^{9}71097取模的结果。【输入样例】3 3 2 1 2 3 2 1 3 5 3 1 3 1【输出样例】3 4 20【算法标签】《洛谷 P10112 奖品分配》 #数学# #组合数学# #排列组合# #GESP# #2023#【代码详解】#includebits/stdc.husingnamespacestd;#defineintlonglong// 将int重定义为long longconstintN1005;// 最大数组大小constintmod1e97;// 模数intT,n,m;// T: 测试用例数, n: 总位置数, m: 颜色种类数inta[N];// a[i]: 第i种颜色的数量intc[N][N];// 组合数C[n][m]intans,sum;// ans: 答案, sum: 所有颜色的总数// 初始化组合数表杨辉三角voidinit(){for(inti0;iN;i){for(intj0;ji;j){if(j0){c[i][j]1;// C(i,0)1}else{// 组合数递推公式C(i,j)C(i-1,j)C(i-1,j-1)c[i][j](c[i-1][j]c[i-1][j-1])%mod;}}}}signedmain()// 因为#define int long long所以用signed main{// 预处理组合数init();// 输入测试用例数cinT;while(T--){// 输入总位置数n和颜色种类数mcinnm;// 初始化总和sum0;// 输入每种颜色的数量for(inti1;im;i){cina[i];suma[i];// 计算颜色总数}// 初始化答案为1ans1;intt;// 可用位置数// 计算初始可用位置数if(sumn){tn1;// 如果颜色总数超过n则tn1}else{tn;// 否则tn}// 计算排列方案数for(inti1;im;i){// 调试输出// cout t a[i] t a[i] endl;// 从t个位置中选择a[i]个位置放第i种颜色ans(ans*c[t][a[i]])%mod;// 减少可用位置数t-a[i];}// 输出结果coutansendl;}return0;}【运行结果】3 3 2 1 2 3 3 2 1 3 4 5 3 1 3 1 20