當前位置：首頁 > 编程资源 > 编程问答 >内容正文

编程问答

[NKNY]寒假培训《NY寒假有奖欢乐赛》总结

發布時間：2023/12/9 编程问答 36 豆豆

生活随笔收集整理的這篇文章主要介紹了 [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	提交?\|?狀態?\|?答疑

排名用戶名總得分總用時ABCDEFG

chen_zhewch

超級大魔芋

723.8

669

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [1] ?

125

? [1] ?

98.8

? [1] ?

aoliao

-*?余奧林?*-

723.8

3270

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [2] ?

125

? [1] ?

98.8

? [1] ?

Chara

Eulerclid-Theory

598.8

1244

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [3] ?

100

? [2] ?

? [1] ?

98.8

? [1] ?

liyixi

李奕希

555.4

201

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [4] ?

? [2] ?

125

? [1] ?

30.4

? [1] ?

xfh1

Odin

543.8

885

100

? [1] ?

100

? [1] ?

100

? [1] ?

? [2] ?

100

? [1] ?

98.8

? [1] ?

yuqiancheng1

Administrator

505

100

? [1] ?

100

? [2] ?

100

? [1] ?

100

? [1] ?

100

? [1] ?

? ?

zhengyixuan

鄭意軒

500

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [2] ?

? ?

cuiliyang

^_^

430.4

1261

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [2] ?

? ?

? [2] ?

30.4

? [1] ?

Rain

?(?>?<?)?

425.4

100

? [1] ?

100

? [1] ?

100

? [1] ?

? [2] ?

? [1] ?

30.4

? [2] ?

Qingliu

a fifteen的健人羅健榕

420.4

280

100

? [1] ?

100

? [1] ?

100

? [2] ?

? [1] ?

? [2] ?

? ?

30.4

? [1] ?

whs090119

萬葉の友人

420

100

? [1] ?

100

? [1] ?

100

? [1] ?

100

? [1] ?

? ?

XZRSEVEN

徐子然

418

100

? [1] ?

100

? [1] ?

? [2] ?

100

? [1] ?

? [2] ?

heaker

魏嘉儀

412.4

? [1] ?

100

? [1] ?

100

? [1] ?

? [2] ?

? [1] ?

30.4

? [1] ?

lubenwei

55555伍思卓55555

360.4

100

? [2] ?

100

? [2] ?

100

? [2] ?

? ?

30.4

? [1] ?

zpqzpq

鐘沛其

350.4

100

? [2] ?

100

? [2] ?

100

? [2] ?

? [3] ?

? [2] ?

? [3] ?

30.4

? [1] ?

YJC423264

Dream

345.4

100

? [1] ?

100

? [1] ?

100

? [1] ?

? [2] ?

? ?

? [2] ?

30.4

? [1] ?

libolin1

？？？

342.8

295

100

? [1] ?

100

? [1] ?

100

? [1] ?

? ?

22.8

? [2] ?

zhuchuyu

zcy

340.4

404

100

? [2] ?

100

? [1] ?

100

? [2] ?

? [1] ?

? ?

30.4

? [1] ?

lucky_sky

lucky

330.4

100

? [1] ?

100

? [1] ?

? ?

100

? [2] ?

? ?

30.4

? [2] ?

LUO1103

羅培淋

330.4

234

100

? [1] ?

100

? [1] ?

? ?

100

? [1] ?

? ?

30.4

? [1] ?

huangyucheng123

私は神である

300.4

295

? [2] ?

100

? [2] ?

100

? [2] ?

? [1] ?

? ?

30.4

? [1] ?

lijiaxin

280

100

? [1] ?

100

? [1] ?

? ?

? [1] ?

? [2] ?

? ?

Jarvis

Ralsei

266.4

? [2] ?

100

? [2] ?

? ?

100

? [2] ?

? [1] ?

? ?

30.4

? [1] ?

yhx123

楊瀚翔

260.4

100

? [1] ?

100

? [2] ?

? ?

? [1] ?

? [2] ?

? ?

30.4

? [1] ?

lijiale

??[100%]??

250.4

100

? [1] ?

? [2] ?

100

? [1] ?

? [2] ?

30.4

? [1] ?

liwenbo

李文博

250

296

? [2] ?

100

? [1] ?

? ?

? [1] ?

? ?

xyxy

趙一帆

240.4

202

100

? [1] ?

100

? [1] ?

? ?

? [1] ?

? ?

30.4

? [1] ?

stevein

Newuser.

217.6

310

100

? [2] ?

100

? [2] ?

? [1] ?

? ?

? [2] ?

7.6

? [2] ?

yanghaoran

楊浩然

200

100

? [1] ?

100

? [1] ?

? ?

YRY.

楊蕊語

160

100

? [2] ?

? [1] ?

? ?

syc1

時逸岑

140.4

100

? [1] ?

? [2] ?

? ?

? [1] ?

? ?

30.4

? [2] ?

Morax_whs

Morax

120

? ?

? [2] ?

100

? [2] ?

? ?

cheng_xi

程茜

110

100

? [1] ?

? [2] ?

? ?

? [1] ?

? [2] ?

? ?

xkeyu

熊柯宇

100

? ?

100

? [2] ?

? ?

Herobrine

ZHT

100

311

? ?

100

? [2] ?

? ?

A石頭-布游戲

時間限制 :?-?MS???空間限制 :?-?KB?

評測說明 :?1s 256MB

問題描述

AK_IOI和AK_NOIP兩位同學正在玩一個游戲，這個游戲一共局。每一局，每一個玩家可以用手出“石頭”和“布”兩個手勢之一，與“石頭剪刀布”游戲類似，即出”布“的玩家贏出“石頭”的玩家。為了防止某位同學耍賴，特增加一個規則：局游戲玩完后，玩家出布的次數的次數??玩家出石頭的次數。另外，每一個玩家的分數等于玩家贏的次數這個玩家輸的次數。

由于AK_IOI同學具有預知未來10秒的能力，所以他每次都能預知AK_NOIP同學的手勢，請制定計劃讓AK_IOI同學的分數最大化。

AK_NOIP同學在每一局中的手勢將用字符串來表示，如果中的第個字母是，則表示在第局比賽中，他出”石頭“，同樣，如果中的第個字母是，則表示在第局比賽中，他出”布“。

輸入格式

輸入的第一行包括一個字符串，長度為，由字母和組成。

輸出格式

輸出AK_IOI的最大可能分數

樣例輸入 1

gpg

樣例輸出 1

樣例輸入 2

ggppgggpgg

樣例輸出 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貨倉選址

時間限制 :?-?MS???空間限制 :?-?KB?

評測說明 :?1s 256MB

問題描述

在一條數軸上有??家商店，它們的坐標分別為??。現在需要在數軸上建立一家貨倉，每天清晨，從貨倉到每家商店都要運送一車商品。為了提高效率，求把貨倉建在何處，可以使得貨倉到每家商店的距離之和最小。

輸入格式

第一行一個整數??，第二行??個整數??。

輸出格式

一個整數，表示距離之和的最小值。

樣例輸入

4
6?2?9?1

樣例輸出

#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.貪心】智力大沖浪

時間限制 :?10000?MS???空間限制 :?65536?KB

問題描述

小偉報名參加中央電視臺的智力大沖浪節目。本次挑戰賽吸引了眾多參賽者，主持人為了表彰大家的勇氣，先獎勵每個參賽者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

時間限制 :?-?MS???空間限制 :?-?KB?

評測說明 :?1s 256MB

問題描述

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

樣例輸出

提示

對于前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跑路

時間限制 :?1000?MS???空間限制 :?65536?KB

問題描述

nodgd位于一個 H*W的棋盤的左上角格子，每次只能向右或者向下移動一格。

棋盤的最左下方的A*B?個格子不能走，有多少種方法可以走到右下角的格子？答案? mod? 10^9+7。

輸入格式

輸入一行四個整數? H W A B。

輸出格式

輸出一個整數答案。

樣例輸入 1

2?3?1?1

樣例輸出 1

樣例輸入 2

10?7?3?4

樣例輸出 2

3570

提示

樣例1解釋
棋盤如下所示，?.?表示可以走，?#?不能走。兩種方式分別是“右右下”和“右下右”。

/* ... #.. */#include <bits/stdc++.h> #pragma GCC optimize(3,"Ofast","inline") #define ll long long using namespace std; const int N=2e5,mod=1e9+7; int fact[N+10],infact[N+10],inf[N+10]; int C(int a,int b) {return 1ll*fact[a]*infact[a-b]%mod*infact[b]%mod; } int h,w,a,b,ans; int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);for(int i=0; i<2; i++)fact[i]=inf[i]=infact[i]=1;for(int i=2; i<=N; i++) {inf[i]=1ll*(mod-mod/i)*inf[mod%i]%mod;infact[i]=1ll*infact[i-1]*inf[i]%mod;fact[i]=1ll*fact[i-1]*i%mod;}cin>>h>>w>>a>>b;a=h-a;for(b++; a>=1&&b<=w; a--,b++)ans=(1ll*ans+1ll*C(a+b-2,a-1)*C(h-a+w-b,h-a)%mod)%mod;cout<<ans;return 0; }

G恢復公路網

時間限制 :?-?MS???空間限制 :?262144?KB?

問題描述

在傳說中的天國里，有座n城市，在一些城市之間，通過雙向道路相連，這些道路都有各自的長度，且是整數。天國里不同城市的人們交往只能通過這些雙向道路，如果兩座城市沒有直達道路，但可以在某座城市中轉一下也是可以交往的。

一張可能代表了城市之間的最短距離的表格落入到你的手中，表格有n行m列，其中u第行、第v列的 A(u,v) 整數指的是城市到城市的最短路徑長度。你先假設表中的數據都是正確的，根據表格中的信息來推斷一下天國的公路網，如果能推出公路網，說明表格中的數據是沒錯的，并輸出這張公路網的最小總長度（所有道路之和）。如果無論如何也無法推出公路網，那說明表格中的數據可能不準確，公路網不存在，輸出-1。

輸出格式

如果能推出公路網，說明表格中的數據是沒錯的，并輸出這張公路網的最小總長度（所有道路之和）。如果無論如何也無法推出公路網，那說明表格中的數據可能不準確，公路網不存在，輸出-1。

樣例輸入 1

3
0?1?3
1?0?2
3?2?0

樣例輸出 1

樣例輸入 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

樣例輸入 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一些常用的代码
下一篇： CCPC－Wannafly Comet

编程问答

[NKNY]寒假培训《NY寒假有奖欢乐赛 》总结

總結

[NKNY]寒假培训《NY寒假有奖欢乐赛》总结