[NKNY]寒假培训《NY寒假有奖欢乐赛 》总结
說明 NY寒假有獎歡樂賽
類別 日常作業題目列表
考試規則 信息學奧賽規則
開始時間 2022/1/22 9:00:00
結束時間 2022/1/22 12:20:00
總時長 3小時 20分鐘
參考人數 共 36 人進入， 35 人提交
提交限制 每題不超過 2 次 ←這是重點
| 題目 A | 石頭-布游戲 | 28 / 40 | 提交?|?狀態?|?答疑 |
| 題目 B | 貨倉選址 | 28 / 46 | 提交?|?狀態?|?答疑 |
| 題目 C | 【分類練習3.貪心】智力大沖浪 | 15 / 28 | 提交?|?狀態?|?答疑 |
| 題目 D | 會飛的gjy | 8 / 46 | 提交?|?狀態?|?答疑 |
| 題目 E | 選舉 | 11 / 38 | 提交?|?狀態?|?答疑 |
| 題目 F | nodgd跑路 | 2 / 25 | 提交?|?狀態?|?答疑 |
| 題目 G | 恢復公路網 | 4 / 30 | 提交?|?狀態?|?答疑 |
| 1 | chen_zhewch 超級大魔芋 | 723.8 | 669 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 125 ? [1] ? | 98.8 ? [1] ? |
| 2 | aoliao -*?余奧林?*- | 723.8 | 3270 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [2] ? | 125 ? [1] ? | 98.8 ? [1] ? |
| 3 | Chara Eulerclid-Theory | 598.8 | 1244 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [3] ? | 100 ? [2] ? | 0 ? [1] ? | 98.8 ? [1] ? |
| 4 | liyixi 李奕希 | 555.4 | 201 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [4] ? | 0 ? [2] ? | 125 ? [1] ? | 30.4 ? [1] ? |
| 5 | xfh1 Odin | 543.8 | 885 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 40 ? [2] ? | 100 ? [1] ? | 5 ? [1] ? | 98.8 ? [1] ? |
| 6 | yuqiancheng1 Administrator | 505 | 0 | 100 ? [1] ? | 100 ? [2] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 5 ? [1] ? | ? ? |
| 7 | zhengyixuan 鄭意軒 | 500 | 15 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [2] ? | 0 ? [2] ? | ? ? |
| 8 | cuiliyang ^_^ | 430.4 | 1261 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 100 ? [2] ? | ? ? | 0 ? [2] ? | 30.4 ? [1] ? |
| 9 | Rain ?(?>?<?)? | 425.4 | 0 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 90 ? [1] ? | 0 ? [2] ? | 5 ? [1] ? | 30.4 ? [2] ? |
| 10 | Qingliu a fifteen的健人羅健榕 | 420.4 | 280 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [2] ? | 10 ? [1] ? | 80 ? [2] ? | ? ? | 30.4 ? [1] ? |
| 11 | whs090119 萬葉の友人 | 420 | 93 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 20 ? [1] ? | 100 ? [1] ? | ? ? | ? ? |
| 12 | XZRSEVEN 徐子然 | 418 | 0 | 100 ? [1] ? | 100 ? [1] ? | 0 ? [2] ? | 80 ? [2] ? | 100 ? [1] ? | 0 ? [1] ? | 38 ? [2] ? |
| 13 | heaker 魏嘉儀 | 412.4 | 0 | 72 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 10 ? [2] ? | 40 ? [1] ? | 60 ? [1] ? | 30.4 ? [1] ? |
| 14 | lubenwei 55555伍思卓55555 | 360.4 | 93 | 100 ? [2] ? | 100 ? [2] ? | 0 ? [2] ? | 30 ? [2] ? | 100 ? [2] ? | ? ? | 30.4 ? [1] ? |
| 15 | zpqzpq 鐘沛其 | 350.4 | 0 | 100 ? [2] ? | 100 ? [2] ? | 100 ? [2] ? | 10 ? [3] ? | 10 ? [2] ? | 0 ? [3] ? | 30.4 ? [1] ? |
| 16 | YJC423264 Dream | 345.4 | 0 | 100 ? [1] ? | 100 ? [1] ? | 100 ? [1] ? | 10 ? [2] ? | ? ? | 5 ? [2] ? | 30.4 ? [1] ? |
| 17 | libolin1 ？ ？ ？ | 342.8 | 295 | 100 ? [1] ? | 100 ? [1] ? | 0 ? [1] ? | 20 ? [1] ? | 100 ? [1] ? | ? ? | 22.8 ? [2] ? |
| 18 | zhuchuyu zcy | 340.4 | 404 | 100 ? [2] ? | 100 ? [1] ? | 100 ? [2] ? | 10 ? [1] ? | ? ? | ? ? | 30.4 ? [1] ? |
| 19 | lucky_sky lucky | 330.4 | 15 | 100 ? [1] ? | 100 ? [1] ? | ? ? | 100 ? [2] ? | ? ? | ? ? | 30.4 ? [2] ? |
| 20 | LUO1103 羅培淋 | 330.4 | 234 | 100 ? [1] ? | 100 ? [1] ? | ? ? | ? ? | 100 ? [1] ? | ? ? | 30.4 ? [1] ? |
| 21 | huangyucheng123 私は神である | 300.4 | 295 | 40 ? [2] ? | 100 ? [2] ? | 100 ? [2] ? | 10 ? [1] ? | 20 ? [1] ? | ? ? | 30.4 ? [1] ? |
| 22 | lijiaxin - | 280 | 0 | 100 ? [1] ? | 100 ? [1] ? | ? ? | 20 ? [1] ? | 0 ? [1] ? | 60 ? [2] ? | ? ? |
| 23 | Jarvis Ralsei | 266.4 | 0 | 36 ? [2] ? | 100 ? [2] ? | ? ? | 100 ? [2] ? | 0 ? [1] ? | ? ? | 30.4 ? [1] ? |
| 24 | yhx123 楊瀚翔 | 260.4 | 30 | 100 ? [1] ? | 100 ? [2] ? | ? ? | 20 ? [1] ? | 10 ? [2] ? | ? ? | 30.4 ? [1] ? |
| 25 | lijiale ??[100%]?? | 250.4 | 0 | 100 ? [1] ? | 0 ? [2] ? | 100 ? [1] ? | 10 ? [2] ? | 10 ? [2] ? | 0 ? [2] ? | 30.4 ? [1] ? |
| 26 | liwenbo 李文博 | 250 | 296 | 60 ? [2] ? | 100 ? [1] ? | 0 ? [1] ? | 90 ? [1] ? | ? ? | 0 ? [1] ? | ? ? |
| 27 | xyxy 趙一帆 | 240.4 | 202 | 100 ? [1] ? | 100 ? [1] ? | ? ? | 10 ? [1] ? | 0 ? [1] ? | ? ? | 30.4 ? [1] ? |
| 28 | stevein Newuser. | 217.6 | 310 | 100 ? [2] ? | 100 ? [2] ? | 0 ? [1] ? | ? ? | 10 ? [2] ? | 0 ? [2] ? | 7.6 ? [2] ? |
| 29 | yanghaoran 楊浩然 | 200 | 0 | 100 ? [1] ? | 100 ? [1] ? | ? ? | ? ? | ? ? | ? ? | ? ? |
| 30 | YRY. 楊蕊語 | 160 | 0 | 100 ? [2] ? | 60 ? [1] ? | ? ? | ? ? | ? ? | ? ? | ? ? |
| 31 | syc1 時逸岑 | 140.4 | 0 | 100 ? [1] ? | 0 ? [2] ? | ? ? | 10 ? [1] ? | ? ? | ? ? | 30.4 ? [2] ? |
| 32 | Morax_whs Morax | 120 | 0 | ? ? | ? ? | ? ? | 20 ? [2] ? | 100 ? [2] ? | ? ? | ? ? |
| 33 | cheng_xi 程茜 | 110 | 15 | 100 ? [1] ? | 0 ? [2] ? | ? ? | 10 ? [1] ? | 0 ? [2] ? | ? ? | ? ? |
| 34 | xkeyu 熊柯宇 | 100 | 0 | ? ? | 100 ? [2] ? | ? ? | ? ? | ? ? | ? ? | ? ? |
| 35 | Herobrine ZHT | 100 | 311 | ? ? | 100 ? [2] ? | ? ? | ? ? | ? ? | ? ? |
| A石頭-布游戲 | ||
|
問題描述
AK_IOI和AK_NOIP兩位同學正在玩一個游戲，這個游戲一共局。每一局，每一個玩家可以用手出“石頭”和“布”兩個手勢之一，與“石頭剪刀布”游戲類似，即出”布“的玩家贏出“石頭”的玩家。為了防止某位同學耍賴，特增加一個規則：局游戲玩完后，玩家出布的次數的次數??玩家出石頭的次數。另外，每一個玩家的分數等于玩家贏的次數這個玩家輸的次數。
由于AK_IOI同學具有預知未來10秒的能力，所以他每次都能預知AK_NOIP同學的手勢，請制定計劃讓AK_IOI同學的分數最大化。
AK_NOIP同學在每一局中的手勢將用字符串來表示，如果中的第個字母是，則表示在第局比賽中，他出”石頭“，同樣，如果中的第個字母是，則表示在第局比賽中，他出”布“。
輸入格式
輸入的第一行包括一個字符串，長度為，由字母和組成。
輸出格式
輸出AK_IOI的最大可能分數
樣例輸入 1
gpg
樣例輸出 1
0
樣例輸入 2
ggppgggpgg
樣例輸出 2
2
提示
樣例一： 每一輪與對手手勢相同，將得到最大可能分為0.
樣例二： AK_IOI可以按照下面順序出手勢：石頭、布、石頭、布、石頭、石頭、布、布、石頭、布。可以贏3局輸1局。得分為2。
#include<bits/stdc++.h> using namespace std;string a; int gp[3],tot,len; int g,p; int win,lose;int main(){cin>>a;len=a.length();a=' '+a;for(int i=1;i<=len;i++){if(a[i]=='g')gp[1]++;else gp[2]++;tot++;}// G > Pif(tot%2==0){g=tot/2;p=tot/2;}else{p=tot/2;g=p+1;}for(int i=1;i<=len;i++){if(a[i]=='g'){if(p>0)p--,win++;}else{if(p>0)p--;else lose++;}}cout<<win-lose; }| B貨倉選址 | ||
|
問題描述
在一條數軸上有??家商店，它們的坐標分別為??。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。
輸入格式
第一行一個整數??，第二行??個整數??。
輸出格式
一個整數，表示距離之和的最小值。
樣例輸入
4
6?2?9?1
樣例輸出
12
#include<bits/stdc++.h> #pragma GCC optimize(3,"Ofast","inline") using namespace std; int n,a[100005],p,ans; int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=1; i<=n; i++)cin>>a[i];sort(a+1,a+1+n);p=a[n/2];for(int i=1;i<=n;i++)ans+=abs(p-a[i]);cout<<ans; } //AC| C【分類練習3.貪心】智力大沖浪 | |
|
問題描述
小偉報名參加中央電視臺的智力大沖浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者m元。先不要太高興！因為這些錢還不一定都是你的？！接下來主持人宣布了比賽規則：
首先，比賽時間分為n個時段(n≤500)，它又給出了很多小游戲，每個小游戲都必須在規定期限ti前完成(1≤ti≤n)。
如果一個游戲沒能在規定期限前完成，則要從獎勵費m元中扣去一部分錢wi，wi為自然數，不同的游戲扣去的錢是不一樣的。當然，每個游戲本身都很簡單，保證每個參賽者都能在一個時段內完成，而且都必須從整時段開始。主持人只是想考考每個參賽者如何安排組織自己做游戲的順序。
作為參賽者，小偉很想贏得冠軍，當然更想贏取最多的錢！注意：比賽絕對不會讓參賽者賠錢!
?
輸入格式
共4行。
第1行為m，表示一開始獎勵給每位參賽者的錢；
第2行為n，表示有n個小游戲；
第3行有n個數，分別表示游戲1到n的規定完成期限；
第4行有n個數，分別表示游戲1到n不能在規定期限前完成的扣款數。
輸出格式
僅1行。表示小偉能贏取最多的錢。
樣例輸入
10000
7
4?2?4?3?1?4?6
70?60?50?40?30?20?10
樣例輸出
9950
#include<bits/stdc++.h> #pragma GCC optimize(3,"Ofast","inline") using namespace std; int m,n; struct node {int num;int time;int monney; } a[505]; bool f[505]; int ti,ans,res,re;bool cmp(node a,node b) {if(a.time==b.time)return a.monney>b.monney;else return a.time<b.time; }int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>m>>n;for(int i=1; i<=n; i++) {a[i].num=i;cin>>a[i].time;}for(int i=1; i<=n; i++) {cin>>a[i].monney;}sort(a+1,a+1+n,cmp);for(int i=1; i<=n; i++) {//cout<<a[i].time<<" "<<a[i].monney<<endl;ti++;//cout<<ti<<endl;if(ti>a[i].time) {res=a[i].monney;re=0;for(int j=1; j<i; j++) {if(f[j]==0&&a[j].monney<=res)res=a[j].monney,re=j;}//cout<<i<<" "<<re<<" "<<res<<endl;f[re]=1;ans+=res;ti--;//cout<<ans<<endl;}}cout<<m-ans; } //AC| D會飛的gjy | ||
|
問題描述
gjy同學某天來到了一條筆直的公路上，他在這條公路上擁有可以飛的超能力。
飛行的規則如下：公路被分為了n段，分別編號為1到n。
對于1<=i<=n，第i個段上有一個正整數Xi。當他處于第a段公路時,他可以選擇往前飛Xa段，或者往后倒退Xa段。當然如果Xa+a>n,那么他就只能選擇后退；同理如果a-Xa<1，那么他就只能選擇前進。保證不會出現既不能前進又不能后退的情況。
現在需要你判斷：從編號s出發，至少需要經過幾把，可以到達t號點？（例如在a點選擇往前走Xa步，稱之為一把）。
輸入格式
第一行三個整數，分別為n，s，t意義如題面所述。
第二行n個正整數，第i個數為Xi。
輸出格式
一個數，為最少經過的把數。如果s無法到達t，輸出-1。
樣例輸入
6?6?4
1?2?2?3?1?2
樣例輸出
1
提示
對于前10%的數據，s=t；
對于前40%的數據，n<=200;
對于另外10%的數據，s無法到達t；
對于100%的數據，n<=200000;
//一個很暴力的做法，能上或者能下就走一遍，如果進入死循環就輸出-1 //當時沒想出如何跳出... #include <bits/stdc++.h> #pragma GCC optimize(3,"Ofast","inline") #define ll long long using namespace std; ll n,k,temp,l=1,s,t; ll ans[1000001],s2[1000001]; bool flag=1; inline op() {while(ans[t]==-1&&flag) {flag=0;for(ll i=1; i<=n; i++) {if(ans[i]==temp) {k=i+s2[i];if(k<=n&&ans[k]==-1) {flag=1;ans[k]=temp+1;}k=i-s2[i];if(k>=1&&ans[k]==-1) {flag=1;ans[k]=temp+1;}}}temp++;} } int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>s>>t;for(ll i=1; i<=n; i++) {ans[i]=-1;cin>>s2[i];}ans[s]=0;op();cout<<ans[t]; } //AC?
#include <bits/stdc++.h> #pragma GCC optimize(3,"Ofast","inline") #define ll long long using namespace std;ll n,b[1001],w[1001],ans;int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n;for(int i=1; i<=n; i++) {cin>>b[i]>>w[i];if(i>=2) {ll j=max((b[i-1]+b[i]-1)/b[i],((w[i-1]+w[i]-1)/w[i]));if(b[i]*j>=b[i-1]&&w[i]*j>=w[i-1]) {b[i]=b[i]*j;w[i]=w[i]*j;}}}cout<<b[n]+w[n]; } //AC| F nodgd跑路 | |
|
問題描述
nodgd位于一個 H*W的棋盤的左上角格子，每次只能向右或者向下移動一格。
棋盤的最左下方的A*B?個格子不能走，有多少種方法可以走到右下角的格子？答案? mod? 10^9+7。
輸入格式
輸入一行四個整數? H W A B。
輸出格式
輸出一個整數答案。
樣例輸入 1
2?3?1?1
樣例輸出 1
2
樣例輸入 2
10?7?3?4
樣例輸出 2
3570
提示
?
樣例1解釋
棋盤如下所示，?.?表示可以走，?#?不能走。兩種方式分別是“右右下”和“右下右”。
| G恢復公路網 | |
|
問題描述
在傳說中的天國里，有座n城市，在一些城市之間，通過雙向道路相連，這些道路都有各自的長度，且是整數。天國里不同城市的人們交往只能通過這些雙向道路，如果兩座城市沒有直達道路，但可以在某座城市中轉一下也是可以交往的。
一張可能代表了城市之間的最短距離的表格落入到你的手中，表格有n行m列，其中u第行、第v列的 A(u,v) 整數指的是城市到城市的最短路徑長度。你先假設表中的數據都是正確的，根據表格中的信息來推斷一下天國的公路網，如果能推出公路網，說明表格中的數據是沒錯的，并輸出這張公路網的最小總長度（所有道路之和）。如果無論如何也無法推出公路網，那說明表格中的數據可能不準確，公路網不存在，輸出-1。
輸出格式
如果能推出公路網，說明表格中的數據是沒錯的，并輸出這張公路網的最小總長度（所有道路之和）。如果無論如何也無法推出公路網，那說明表格中的數據可能不準確，公路網不存在，輸出-1。
樣例輸入 1
3
0?1?3
1?0?2
3?2?0
樣例輸出 1
3
樣例輸入 2
3
0?1?3
1?0?1
3?1?0
樣例輸出 2
-1
樣例輸入 3
5
0?21?18?11?28
21?0?13?10?26
18?13?0?23?13
11?10?23?0?17
28?26?13?17?0
樣例輸出 3
82
樣例輸入 4
3
0?1000000000?1000000000
1000000000?0?1000000000
1000000000?1000000000?0
樣例輸出 4
3000000000
#include <bits/stdc++.h> #pragma GCC optimize(3,"Ofast","inline") using namespace std; int n; long long a[301][301]; bool cmp[301][301]; long long floyd() {long long ans=0;for(int i=1; i<=n; i++) {for(int j=1; j<=n; j++) {if(i==j)continue;for(int k=1; k<=n; k++) {if(k==i||k==j)continue;if(a[j][i]+a[i][k]<a[j][k])return -1;if(a[j][i]+a[i][k]==a[j][k])cmp[j][k]=1;}}}for(int i=1; i<=n; i++) {for(int j=i+1; j<=n; j++) {if(!cmp[i][j]) {ans+=a[i][j];}}}return ans; }int main() {scanf("%d",&n);for(int i=1; i<=n; i++)for(int j=1; j<=n; j++)scanf("%lld",&a[i][j]);printf("%lld",floyd()); }總結
以上是生活随笔為你收集整理的[NKNY]寒假培训《NY寒假有奖欢乐赛 》总结的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： javascript一些常用的代码
- 下一篇： 人脸识别示例代码解析（二）——人脸识别解