退役不退坑，以后還是要每周打一場比賽，訓練思維了。

?

看來是很久沒敲競賽代碼了，很生疏了。其余幾題明天再填~~~

在Alice和Bob?前的是兩個骰?，上?分別寫了六個數(shù)字。 Alice和Bob輪流丟擲骰?，Alice選擇第?個骰?，?Bob選擇第?個，如果 誰投擲出的數(shù)更?，誰就可以獲勝。? 現(xiàn)在給定這兩個骰?上的6個數(shù)字，你需要回答是Alice獲勝?率更?，還是 Bob獲勝?率更?。（請注意獲勝?率相同的情況）

輸入描述:

第???個數(shù)T，表?數(shù)據(jù)個數(shù)。
接下來的每?組數(shù)據(jù)?共有2?，每??有6個正整數(shù)，第??是第?個骰 ?上的6個數(shù)，第??是第?個骰?上的6個數(shù)。

輸出描述:

輸出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; } View Code

?

題目描述

在上海市青少年活動中?的附近，有?家糖果專賣店。（別找了，不存在 的） 這家糖果店將會在每天出售?些糖果，它每天都會?產(chǎn)出m個糖果，第i天的第j個糖果價格為C[i][j]元。? 現(xiàn)在的你想要在接下來的n天去糖果店進?選購，你每天可以買多個糖果， 也可以選擇不買糖果，但是最多買m個。（因為最多只?產(chǎn)m個）買來糖果以 后，你可以選擇吃掉糖果或者留著之后再吃。糖果不會過期，你需要保證這n天 中每天你都能吃到?少?個糖果。 這家店的?板看你經(jīng)常去光顧這家店，感到?常??。（因為他不能好好 睡覺了）于是他會額外的要求你?付點錢。具體來說，你在某?天購買了 k 個 糖果，那么你在這?天需要額外?付 k2?的費?。? 那么問題來了，你最少需要多少錢才能達成??的?的呢？

輸入描述:

第??兩個正整數(shù)n和m，分別表?天數(shù)以及糖果店每天?產(chǎn)的糖果數(shù)量。
接下來n?（第2?到第n+1?），每?m個正整數(shù)，第x+1?的第y個正整數(shù) 表?第x天的第y個糖果的費?。

輸出描述:

輸出只有?個正整數(shù)，表?你需要?付的最?費?。

備注:

對于100%的數(shù)據(jù)，1 ≤ n, m ≤ 300 , 所有輸?的數(shù)均 ≤ 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; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/TreeDream/p/7944579.html

總結(jié)

以上是生活随笔為你收集整理的牛客练习赛7的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。