app产品网站模板免费下载江苏天矗建设集团网站

app产品网站模板免费下载,江苏天矗建设集团网站,最新网站信息,公司简介通用模板P2098 [USACO16DEC] Team Building P 题目描述 每年#xff0c;Farmer John 都会带着他的 NNN 头奶牛参加州展览会的“最佳展示”比赛。他的劲敌 Farmer Paul 也会带着他的 MMM 头奶牛参加比赛#xff08;1≤N≤1000,1≤M≤10001 \leq N \leq 1000, 1 \leq M \leq 10001≤N≤…P2098 [USACO16DEC] Team Building P题目描述每年Farmer John 都会带着他的NNN头奶牛参加州展览会的“最佳展示”比赛。他的劲敌 Farmer Paul 也会带着他的MMM头奶牛参加比赛1≤N≤1000,1≤M≤10001 \leq N \leq 1000, 1 \leq M \leq 10001≤N≤1000,1≤M≤1000。参加比赛的NMN MNM头奶牛每头都会获得一个单独的整数得分。然而今年的最终比赛将由KKK头奶牛组成的团队决定1≤K≤101 \leq K \leq 101≤K≤10规则如下Farmer John 和 Farmer Paul 各自选择KKK头奶牛组成团队进行比赛。这两个团队的奶牛将按得分高低配对FJ 团队中得分最高的奶牛与 FP 团队中得分最高的奶牛配对FJ 团队中得分第二高的奶牛与 FP 团队中得分第二高的奶牛配对依此类推。如果在每一对中FJ 的奶牛得分都更高那么 FJ 获胜。请帮助 FJ 计算他和 FP 可以选择团队的不同方式的数量使得 FJ 能够赢得比赛。也就是说每个不同的FJ 的KKK头奶牛集合FP 的KKK头奶牛集合对只要 FJ 获胜都应被计入。输出结果对1 000 000 0091\,000\,000\,0091000000009取模。输入格式输入的第一行包含NNN、MMM和KKK。KKK的值不会超过NNN或MMM。第二行包含 FJ 的NNN头奶牛的得分。第三行包含 FP 的MMM头奶牛的得分。输出格式输出 FJ 和 FP 可以选择团队的方式数量使得 FJ 获胜结果对1 000 000 0091\,000\,000\,0091000000009取模。输入输出样例 #1输入 #110 10 3 1 2 2 6 6 7 8 9 14 17 1 3 8 10 10 16 16 18 19 19输出 #1382C实现#includecstdio#includecstdlib#includeiostream#includecmath#includealgorithm#includecstring#definemo1000000009usingnamespacestd;inta[1005],b[1005],f[12][1005][1005],n,m,p;intmain(){scanf(%d%d%d,n,m,p);for(inti1;in;i)scanf(%d,a[i]);for(inti1;im;i)scanf(%d,b[i]);sort(a1,an1);sort(b1,bm1);for(inti0;in;i)for(intj0;jm;j)f[0][i][j]1;for(inti1;ip;i){for(intj1;jn;j)for(intk1;km;k)if(a[j]b[k])f[i][j][k]f[i-1][j-1][k-1];for(intj1;jn;j)for(intk1;km;k)f[i][j][k](f[i][j][k]f[i][j][k-1])%mo;for(intj1;jn;j)for(intk1;km;k)f[i][j][k](f[i][j][k]f[i][j-1][k])%mo;}printf(%d,f[p][n][m]);}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容