2023年長沙理工大學第十三屆程式設計競賽

2022-02-18 06:13:36 字數 4790 閱讀 3625

ll「ll是什麼?這都不知道的話,別說自己是程式猿啊!」

「longlong?」

「。。。肯定是lovelive啊!」

qwb為了檢驗你是否是真正的程式猿,決定出道題考考你:現在程式會輸入一行字串,如果恰好是lovelive(不區分大小寫)就輸出yes,否則輸出no。

輸入有多組(組數不超過100),每組輸入一行字串(字串長度不超過100)。
輸出佔一行,如果輸入符合要求則輸出yes,否則輸出no。
示例1

longlong

lovelive

love live

no

yesno

1 #include 2 #include 34

using

namespace

std;

5char s[105];6

intmain()15}

16if

(strcmp(s,ss))else21}

22return0;

23 }

奇怪的加法

zhrt是數學大佬,但有一天一道奇怪的數學題把他難住了:題目要求計算兩個十進位制數相加後的結果,但在本題中是不需要進製的!

現在zhrt彎下他的小蠻腰向你請教,你能幫幫他嗎?

輸入有多組(組數不超過1000),每組佔一行,每行有2個正整數a和b。(a,b<=1e9)
每組輸出佔一行,輸出題目中a和b相加的結果。
示例1

123 321

999 1

99 11

444

9900

1 #include 2

using

namespace

std;

3string

a,b;

4int

main()

17if(al>bl)

21 }else

if(bl>al)25}

26bool prime = true;27

stringas;

28for(int i=max(al,bl)-1;i>=1;i--)else35}

36as+=ss[0

];37 cout<<39return0;

40 }

取手機durong有a臺iphonex和b臺s8,並且放在乙個保險箱裡,durong現在一台一台從保險箱隨機拿出這些手機,現在他想知道第k次拿出s8的概率是多少

第一行乙個正整數t,表示資料組數。(1<=t<=10000)

接下來t行輸入a,b,k

其中(1<=a,b,k<=1e9) k<=a+b;

第k次拿出s8的概率,保留三位小數
示例1

1

1 1 1

0.500

1 #include 2

using

namespace

std;34

void solve(float a,floatb)7

8int

main()

1617

return0;

18 }

小木乃伊到我家

aa的歐尼醬qwb是個考古學家,有一天qwb發現了只白白圓圓小小的木乃伊,它是個愛哭鬼卻很努力。qwb想把這麼可愛的小木乃伊送給

aa,於是便找上了快遞姐姐,這下可讓快遞姐姐犯愁了,因為去往aa家的路實在太難走了(甚至有可能沒有路能走到aa家),快遞姐姐

找上聰明的acmer,想請你幫忙找出最快到達aa家的路,你行嗎?

第一行輸入兩個整數n和m(2<=n<=m<=200000),分別表示有n座城市和m條路,城市編號為1~n(快遞姐姐所在城市為1,aa所在城市為n)。

接下來m行,每行輸入3個整數u,v,w(u,v<=n,w<=100000),分別表示城市u和城市v之間有一條長為w的路。

輸出結果佔一行,輸出快遞姐姐到達aa家最短需要走多遠的路,如果沒有路能走到aa家,則輸出「qwb baka」(不用輸出雙引號)。
示例1

4 4

1 2 1

2 3 2

3 4 3

2 3 1

5

1 #include 2 #include 3 #include 4 #include 5

#define n 200005

6#define nn 200005

7#define inf 0x3f3f3f3f

8#define mem(a,b) memset(a,b,sizeof(a))

9using

namespace

std;

10 queueq;

11struct

edgeedge[n];

16int

m;17

intdist[nn];

18int

vis[nn];

19int

head[nn];

20void add(int

from,int to,int

val)

2627

void spfa(int

s)42}43

}44 vis[temp] = 0;45

}46}47

48int

n,m;

49int

main()

61 spfa(1

);62 cout63return0;

64 }

數學考試

今天qwb要參加乙個數學考試,這套試卷一共有n道題,每道題qwb能獲得的分數為ai,qwb並不打算把這些題全做完,

他想選總共2k道題來做,並且期望他能獲得的分數盡可能的大,他準備選2個不連續的長度為k的區間,

即[l,l+1,l+2,....,l+k-1],[r,r+1,r+2,...,r+k-1](r >= l+k)。

第一行乙個整數t(t<=10),代表有t組資料

接下來一行兩個整數n,k,(1<=n<=200,000),(1<=k,2k <= n)

接下來一行n個整數a1,a2,...,an,(-100,000<=ai<=100,000)

輸出乙個整數,qwb能獲得的最大分數
示例1

2

6 31 1 1 1 1 1

8 2-1 0 2 -1 -1 2 3 -1

6

7

1 #include 2

#define n 200010

3#define ll long long int

4#define mem(a) memset(a,0,sizeof(a))

5using

namespace

std;67

intt;

8ll n,m;

9ll vis[n],ans[n],aa[n],ab[n];

10int

main()

22for(ll i=0;i)

25for(ll i=m;i)

29 aa[0]=vis[0

];30

for(ll i=1;i)

33 ab[k-1]=vis[k-1

];34

for(ll i=k-2;i>=0;i--)

37 ll sum=-9999999999999;38

for(ll i=0;i)

41 cout43return0;

44 }

倉鼠養殖計畫

集訓隊暑訓的時候,是睡在機房的,有幾個小夥子不甘寂寞,帶了倉鼠來機房。有的還不止帶了乙隻!

為此,貼心的集訓隊劉隊長買了一大一小兩種放倉鼠籠子的架子,大的可以放兩個倉鼠籠 小的只能放乙個。

要注意的是倉鼠是領地動物,一般來講 倉鼠籠與倉鼠籠之間是不能貼在一起的,

但同乙個人帶來的倉鼠的倉鼠籠可以被放在一起(既兩個倉鼠籠如果屬於同乙個人,那麼這兩個倉鼠籠就可以被放在同乙個大架子上)

現在告訴你現有的兩種架子的數量和多少人帶了倉鼠以及每個人帶的倉鼠的數量,問你是否能將這些倉鼠放下。

第一行為乙個數t 表示測試樣例組數

對於每組測試資料

第1行輸入a,b,n; 分別為小架子的數量,大架子的數量,帶了倉鼠的人數

第2行有n個數字p
1
-p
n
,分別表示每個人帶的倉鼠的數量
如果放得下 則輸出"yes" 否則輸出"no"
示例1

1

1 2 4

1 1 1 1

no

1<=n<=50 1<=a,b<=100  1<=pi

<=20

1 #include 2

3using

namespace

std;45

intn;

6int

a,b,m;

7int

main()else24}

25bool prime = true

;26 a=a+b;

27for(int i=0;i)else35}

36if

(prime)else41}

42return0;

43 }

CSDN技術訓練營 長沙理工大學

歷時兩周 2500 學員聽講座 申 入訓練營150 線上篩選60人 最終40名學員通過嚴格的筆試 面試,順利進入csdn訓練營學習。座無虛席 csdn董事長的講座 2020年11月5日,csdn董事長蔣濤在長沙理工大學雲塘校區與長理學子進行了一次精彩的創業經驗分享講座 中國開發者的 十年及蔣濤先生的...

2023年浙江理工大學新生賽

沒有優化,寫的還醜,可以說是因為原汁原味嗎 time limit 1 sec memory limit 128 mb submit 980 solved 42 給出乙個 c,問是否存在正整數解 a,b,使得b 3 a 3 c 成立。有多組測試 組數 1000 每組給出 c 1 c 1e9 輸出一對解...

2023年青島理工大學雙非保研

今年我大四,昨天考完研究生,今天就寫了點很久想寫的東西。這篇就談談我的保研經歷吧!以供參考。先做個簡單的自我介紹吧 雙非,可能以後就改稱四非,大一統計學,大二轉到電腦科學與技術,大三開始關注保研。前五個學期專業第一。1.去過北航的電腦科學與技術夏令營 入營蠻多的,需要機試,4個小時好像,題目2個,每...