标签：竞赛 问题 none onclick c++ scanf 上海市 subject 技术分享
退役不退坑，以后还是要每周打一场比赛，训练思维了。
看来是很久没敲竞赛代码了，很生疏了。其余几题明天再填~~~
输入描述:
第???个数T，表?数据个数。
接下来的每?组数据?共有2?，每??有6个正整数，第??是第?个骰 ?上的6个数，第??是第?个骰?上的6个数。
输出描述:
输出T?，每??个字符串。
如果Alice获胜?率更?，你需要输出Alice；
如果Bob获胜?率更?，你需 要输出Bob；如果获胜?率?样?，你需要输出Tie.
#include <bits/stdc++.h> using namespace std; int a[6]; int b[6]; int main() { int t; scanf("%d",&t); while(t--) { for(int i = 0; i < 6; i++) scanf("%d",&a[i]); for(int i = 0; i < 6; i++) scanf("%d",&b[i]); int cnt1 = 0; int cnt2 = 0; for(int i = 0; i < 6; i++) { for(int j = 0; j < 6; j++) { if(a[i]>b[j]) { cnt1++; } if(a[i]<b[j]) { cnt2++; } } } if(cnt1>cnt2) puts("Alice"); else if(cnt1<cnt2) puts("Bob"); else puts("Tie"); } return 0; }
第??两个正整数n和m，分别表?天数以及糖果店每天?产的糖果数量。
接下来n?（第2?到第n+1?），每?m个正整数，第x+1?的第y个正整数 表?第x天的第y个糖果的费?。
输出只有?个正整数，表?你需要?付的最?费?。
备注:
对于100%的数据，1 ≤ n, m ≤ 300 , 所有输?的数均 ≤ 106。
d[i][j] ： 前 i 天，买 j 个物品的最小花费。
注意剪枝：
#include <bits/stdc++.h> using namespace std; int c[305][305]; int d[305][305]; int main() { //freopen("in.txt","r",stdin); int n,m; scanf("%d%d",&n,&m); for(int i = 1; i <= n; i++) { for(int j = 1; j <= m; j++) { scanf("%d",&c[i][j]); } sort(c[i]+1,c[i]+m+1); for(int j = 1; j <= m; j++) c[i][j] = c[i][j-1] + c[i][j]; } memset(d,0x3f3f3f3f,sizeof(d)); for(int i = 1; i <= n; i++) d[i][0] = 0; for(int j = 1; j <= m; j++) d[1][j] = j*j + c[1][j]; for(int i = 2; i <= n; i++) { for(int j = i; j <= i*m; j++) { d[i][j] = d[i-1][j]; if(j>=n*2) break; for(int k = 1; k <= m; k++) { if(j-k>=i-1) d[i][j] = min(d[i][j],(k*k+d[i-1][j-k]+c[i][k])); } } } int ans = 0x3f3f3f3f; //for(int j = n; j<= n*m; j++) ans = min(ans,d[n][n]); printf("%d\n",ans); return 0; }
标签：竞赛 问题 none onclick c++ scanf 上海市 subject 技术分享
原文地址：http://www.cnblogs.com/TreeDream/p/7944579.html
