問題 A: chicken

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

小 x 非常喜歡小雞翅。他得知 NSC 超市為了吸引顧客，舉行了如下的活動：
一旦有顧客在其他超市找到更便宜的小雞翅，NSC 超市將免費送給顧客 1000g 小雞翅。小 x 為了盡可能的省錢，走遍了各大超市，統計了小雞翅的價格。NSC 的工作人員通過不法手段盜取了這些資料。現在 NSC 的工作人員希望你能幫他們定一個盡可能低的價格（1000克 小雞翅的價格），使小 x 吃不到免費的小雞翅。

輸入

第一行兩個正整數 XNSC?(1 ≤ XNSC?≤ 100) 和 YNSC?(1 ≤ YNSC?≤1000)，表示現在在 NSC 超市，YNSC?克 小雞翅要賣 XNSC?元。
第二行一個正整數 N，表示其他超市的個數。
接下來 N 行，每行兩個正整數 Xi(1 ≤ Xi?≤ 100) 和 Yi(1 ≤ Yi?≤ 1000),表示在第 i 家超市，Yi???克小雞翅賣 Xi 元。

輸出

有且僅有一行，包含一個實數 A，表示 NSC 超市可以定的最高價格：A 元/千克。A 保留兩位小數。

樣例輸入?Copy

5 100 3 4 100 3 100 7 100

樣例輸出?Copy

30.00

這題就挺簡單的吧

#include<bits/stdc++.h> using namespace std; struct chicken {int y;int g;double w; }; int cmp(chicken m,chicken n) {return m.w<n.w; } int main() {int x,y,n;cin>>x>>y>>n;chicken a[n+1];for(int i=1;i<=n;i++){cin>>a[i].y>>a[i].g;}a[0].y=x;a[0].g=y;for(int i=0;i<n+1;i++){a[i].w=(a[i].y*1.0)/(a[i].g*0.001);}sort(a,a+n+1,cmp);printf("%.2lf",a[0].w);return 0; }

問題 C: 【動態規劃】cirs

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

Czyzoiers 都想知道小 x 為什么對雞蛋餅情有獨鐘。經過一番逼問，小 x 道出了實情：因為他喜歡圓。最近小 x 又發現了一個關于圓的有趣的問題：在圓上有2N 個不同的點，小 x 想用 N 條線段把這些點連接起來（每個點只能連一條線段），使所有的線段都不想交，他想知道這樣的連接方案有多少種？

輸入

有且僅有一個正整數 N（N≤3000）。

輸出

要求的方案數（結果 mod 100000007）。

樣例輸入?Copy

2

樣例輸出?Copy

2

提示

1 號點與 2 號點連接：2 種。
1 號點與 4 號點連接：1 種。
1 號點與 6 號點連接：2 種。
?

這是我補題在網上查的 說是卡特蘭數列 ....

#include <bits/stdc++.h> using namespace std; int n,m; typedef long long ll; ll mod=100000007; ll a[33000]; int main() {a[0]=a[1]=1;a[2]=2;for(int i=3;i<3030;i++){a[i]=0;for(int j=0,k=i-1;j<i;j++,k--){a[i]+=a[j]*a[k];}a[i]%=mod;}int n;cin>>n;printf("%lld\n",a[n]);return 0; }

問題 D: wtaxi

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

話說小 x 有一次去參加比賽，雖然學校離比賽地點不太遠，但小 x 還是想坐出租車去。大學城的出租車總是比較另類，有“拼車”一說，也就是說，你一個人坐車去，還是一堆人一起，總共需要支付的錢是一樣的（每輛出租上除司機外最多坐下 4 個人）。剛好那天同校的一群 Oier 在校門口扎堆了，大家果斷決定拼車去賽場。
問題來了，一輛又一輛的出租車經過，但里面要么坐滿了乘客，要么只剩下一兩個座位，眾 Oier 都覺得坐上去太虧了，小 x 也是這么想的。
假設 N 位 Oier 準備拼車，此時為 0 時刻，從校門到目的地需要支付給出租車師傅 D 元（按車次算，不管里面坐了多少 Oier），假如 S 分鐘后恰能趕上比賽，那么 S 分鐘后經過校門口的出租車自然可以忽略不計了。現在給出在這 S 分鐘當中經過校門的所有的 K 輛出租車先后到達校門口的時間 Ti 及里面剩余的座位 Zi(1 <= Zi <= 4)，Oier 可以選擇上車幾個人（不能超過），當然，也可以選擇上 0 個人，那就是不坐這輛車。
俗話說，時間就是金錢，這里小 x 把每個 Oier 在校門等待出租車的分鐘數等同于花了相同多的錢（例如小 x 等待了 20 分鐘，那相當于他額外花了 20 元錢）。
在保證所有 Oier 都能在比賽開始前到達比賽地點的情況下，聰明的你能計算出他們最少需要花多少元錢么？

輸入

每組數據以四個整數 N , K , D , S 開始，具體含義參見題目描述。
接著 K 行，表示第 i 輛出租車在第 Ti 分鐘到達校門，其空余的座位數為 Zi（時間按照先后順序）。
N <= 100，K <= 100，D <= 100，S <= 100，1 <= Zi <= 4，1<= T(i) <= T(i+1) <= S

輸出

對于每組測試數據，輸出占一行，如果他們所有人能在比賽前到達比賽地點，
則輸出一個整數，代表他們最少需要花的錢（單位：元），否則請輸出“impossible”。

樣例輸入?Copy

2 2 10 5 1 1 2 2

樣例輸出?Copy

14

這是一道典型的動態規劃 我今天才學會動態規劃嗚嗚嗚

#include <bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; int f[1005][1005]; int main() {int n,k,d,s;cin>>n>>k>>d>>s;int a[n],b[n];memset(f,inf,sizeof f);f[0][0]=0;for(int i=1;i<=k;i++){cin>>a[i]>>b[i];}for(int i=1;i<=k;i++){for(int j=0;j<=n;j++){f[i][j]=f[i-1][j];for(int z=0;z<=b[i];z++){f[i][j]=min(f[i][j],f[i-1][j-z]+d+a[i]*z);}}}if(f[k][n]>=inf/2)cout<<"impossible";else{cout<<f[k][n];}return 0; }

問題 E: 聽歌識曲

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

洛洛有一份私人歌單，歌單里面塞滿了他喜歡的歌曲，像夏戀、雨道、彩月、幻晝……整整有好幾百首。洛洛每天都要把他的歌單聽一遍，以致于他都能知道在什么時候放的是什么歌。
洛洛在向你推薦了他的歌單之后，決定考考你，從他的歌單開始播放起，第 t 秒正在播放的是第幾首歌。
?

輸入

第一行輸入兩個整數 n 和 t，分別表示歌單的歌曲總數以及第 t 秒播放哪首歌。
第二行有 n 個整數，A1， A2，...， An，分別表示歌單的第 i 首歌將會播放多長時間。

輸出

輸出一個整數，表示歌單按順序播放后，第t秒播放的是第幾首歌。

樣例輸入?Copy

樣例輸入1 3 5 5 5 5樣例輸入2 3 5 1 4 5樣例輸入3 3 5 1 3 5

樣例輸出?Copy

樣例輸出1 1樣例輸出2 2樣例輸出3 3

應該是前綴和問題

#include<bits/stdc++.h> using namespace std;int main() {int n,k;cin>>n>>k;int a[n],s[n];for(int i=0;i<n;i++){cin>>a[i];s[0]=a[0];if(i>0){s[i]=s[i-1]+a[i];}}for(int i=0;i<n;i++){if(s[i]>=k){cout<<i+1;return 0;}}return 0; }

問題 F: 多面骰子

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

洛洛現在手上有三顆多面骰子，多面骰子不是常見的六面骰子，而是33面骰子、100面骰子……一般來說，i面骰子每個面上的點數分別是1，2，3，……i。
洛洛手上的三顆骰子的面數可能并不相同，他想知道擲出三顆骰子的所有情況中，三顆骰子的點數之和出現最多次數是幾點。
如果存在多個點數之和出現次數相同的情況，則按點數之和從小到大順序輸出。

輸入

第一行輸入三個整數 n1， n2， n3，分別表示三顆骰子各自的面數。

輸出

輸出一行含任意個整數，分別表示次數最多的點數之和，用空格隔開。

樣例輸入?Copy

樣例輸入1 1 2 3樣例輸入2 2 3 4

樣例輸出?Copy

樣例輸出1 4 5樣例輸出2 6

提示

【樣例解釋】
樣例1，骰子投出來有以下六種情況：
1+1+1=3? 1+1+2=4? 1+1+3=5
1+2+1=4? 1+2+2=5? 1+2+3=6
可以看出4和5的出現次數最多且都是2次。

對于50%的數據，保證1 ≤ n1，n2，n3 ≤ 5；
對于80%的數據，保證1 ≤ n1，n2，n3 ≤ 10。
對于100%的數據，保證1 ≤ n1，n2，n3 ≤ 100。

#include<bits/stdc++.h> using namespace std; int c[330]; int main() {int n1,n2,n3,maxx=0;cin>>n1>>n2>>n3;for(int i=1;i<=n1;i++){for(int j=1;j<=n2;j++){for(int k=1;k<=n3;k++){if(i+j+k>maxx){maxx=i+j+k;}c[i+j+k]++;}}}int x=3;for(int i=4;i<=maxx;i++){if(c[i]>c[x]){x=i;}}for(int i=3;i<=maxx;i++){if(c[i]==c[x]){cout<<i<<" ";}}return 0; }

問題 G: 花壇

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

洛洛在散步的時候，看到公園的正方形花壇里開放著許多他不認識的花卉。仔細觀察之后，他又發現這些花的種植位置是有規律的。
洛洛發現在正方形花壇的最外層，即第一層上的花都是同一顏色；而花壇的第二層，花的顏色又都是一樣的……正方形花壇由若干層花構成，同一層上的花都是同一顏色的，不同層之間的花顏色不一定相同。如下圖所示，是一個具有三層花的正方形花壇：

在回到家后，洛洛還記得花壇有幾層花圍成，以及每層花的顏色，花的顏色用英文大小寫字母來表示。但是洛洛忘記了整個花壇的圖像，洛洛希望你根據他的描述，把整個花壇的圖像用計算機打印字符的方式表示出來。

輸入

第一行輸入一個整數 n，表示正方形花壇有n層花。
第二行輸入n個字符，第i個字符表示第i層花的顏色。第一層是花壇最外層。第n層是花壇最內層，只有一朵花。

輸出

輸出2*n-1行，由(2*n-1)*(2*n-1)個字符組成的花壇的圖像。

樣例輸入?Copy

樣例輸入1 3 abC樣例輸入2 4 abac

樣例輸出?Copy

樣例輸出1 aaaaa abbba abCba abbba aaaaa樣例輸出2 aaaaaaa abbbbba abaaaba abacaba abaaaba abbbbba aaaaaaa

提示

樣例解釋】
樣例1，即如上圖，只有三層花：
第一層是顏色為字符a的花，在最外層；
第二層是顏色為字符b的花，在第二層。
第三層是顏色為字符c的花，只有一朵，在最內層。

對于20%的數據，保證只有一種花，顏色為字符a；
對于50%的數據，保證1 ≤ n ≤ 10，顏色只用小寫字母表示，
對于80%的數據，保證1 ≤ n ≤ 100。
對于100%的數據，保證1 ≤ n ≤ 1000，顏色用小寫字母、大寫字母表示。
注意：對于不同層的花朵來說，可能存在顏色相同的情況。

這個題數組里好像有一道很像的

#include<bits/stdc++.h> using namespace std; int n,l=0,k; string s; char a[2005][2005]; int main() {cin >> n >> s;k = 2 * n - 1;for(int j = 0 ; j < n ; j ++ ){for(int i = j ; i < k ; i ++ ) a[j][i] = a[i][k-1] = a[k-1][i] = a[i][j] = s[j];k--;}for(int i = 0 ; i < 2 * n - 1 ; i ++){for(int j = 0 ; j < 2 * n - 1 ; j ++ )cout<<a[i][j];cout<<"\n";}return 0; }

問題 H: 排隊

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

洛洛在外出旅游的時候發現社會上文明的現象越來越多，人們在買票的時候都會自發地排隊等候。
遺憾的是排隊的人身高參差不齊，有時候前后兩人之間的身高相差太大，缺乏一些美感。
如果把前后兩人的身高差(差值為正數)表示為兩者前后相鄰時產生的違和度，一段連續的人群因為前后兩人身高不同而產生的違和度之和就可以被稱為違和值。洛洛希望知道在隊伍哪一段，且該段隊伍由連續的m個人組成，其違和值最小。

輸入

第一行輸入兩個正整數 n，m，n表示隊伍的總人數，m表示某一段的人數。
第二行輸入n個整數，表示隊伍中n個人的身高(單位：厘米)。

輸出

輸出包含一個整數，即最小的違和值。

樣例輸入?Copy

樣例輸入1 4 3 1 2 4 7樣例輸入2 4 3 10 7 5 4

樣例輸出?Copy

樣例輸出1 3樣例輸出2 3

提示

樣例2說明：m=3，要選取3個連續的人有兩種選法：
10 7 5： 違和度之和=3+2=5
7 5 4： 違和度之和=2+1=3
所以答案是3。

對于50%的數據保證2 ≤ n ≤ 10；
對于80%的數據保證2 ≤ n ≤ 1000；
對于100%的數據保證2 ≤ n ≤ 100000，1 ≤ m < n，每個人的身高不超過300厘米。

#include<bits/stdc++.h> using namespace std;int main() {int n,k;cin>>n>>k;int minn=0,l=0;int a[n],s[n]={0};for(int i=1; i<=n; i++){cin>>a[i];if(i>0){s[i-1]=abs(a[i]-a[i-1]);}}for(int i=1; i<k; i++){l+=s[i];}minn=l;for(int i=2;i<=n-k+1;i++){l=l-s[i-1]+s[i+k-2];if(l<minn){minn=l;}}cout<<minn;return 0; }

問題 I: 最大回文數

時間限制:?1.000?Sec??內存限制:?128 MB
提交?狀態

題目描述

回文數指的是一個數字，從左到右讀和從右到左讀都一樣。例如，1221和1234321是回文數，1234不是回文數。現有n個正整數ai（i=0,1,2,3,.....n-1），請找出其中最大的回文數。

輸入

第一行只有一個正整數n，代表正整數ai的個數。
接下來的n行，每行包含一個正整數ai。輸入保證一定有回文數。

輸出

一行，一個正整數，即最大的回文數。

樣例輸入?Copy

【樣例1】 3 4718 1221 121 【樣例2】 5 3944 953 8 75739 46

樣例輸出?Copy

【樣例1】 1221 【樣例2】 8

提示

對于30%的數據，1≤n≤100，1≤ai≤108。
對于60%的數據，1≤n≤1000，1≤ai≤1016。
對于100%的數據，1≤n≤104，1≤ai≤1032。

#include<bits/stdc++.h> #include<cstring> using namespace std; string maxx; int main() {int n;cin>>n;while(n){int e=0;string s;cin>>s;int l2=s.size();for(int i=0; i<l2/2; i++){if(s[i]!=s[l2-1-i]){e=1;break;}}if(e==0){if(l2>maxx.size()){maxx=s;}if(l2==maxx.size()){for(int i=0; i<l2; i++){if(s[i]==maxx[i])continue;if(s[i]<maxx[i])break;if(s[i]>maxx[i]){maxx=s;break;}}}}n--;}cout<<maxx;return 0; }

最后一題 金幣我還沒對 嗚嗚嗚

總結

以上是生活随笔為你收集整理的寒假训练赛复盘2.9的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。