長沙集訓day11

2022-08-16 13:51:15 字數 2782 閱讀 9027

聽說今天開學了???

然而我還在長沙,就剩2天了。下星期焫雞就撤了,會去上上文化課。 

進入正題,今天的題。。。。。。。。。。無語了。。。

t1:noip 模擬賽

yyc題目概述

題目名稱 打一局嗎 字串 哲學考驗

源程式檔名 game.* str.* test.*

輸入輸出檔名 game.in/out str.in/out test.in/out

測試點數目 20 20 20

時間限制 1s 1s 1s

空間限制 256mb 512mb 256mb

編譯選項 -o2 -lm -wl,--stack=1000000000

一、打一局嗎(game.*)

【題目描述】

diaoyeye 作為健美先生,自然會受到很多人的挑戰,nyx 便是他們中的一位。

nyx 具有自知之明,他知道 diaoyeye 比他健美的多,和他剛正面顯然不行,於是

要求 diaoyeye 和他打牌。

nyx 制定的遊戲規則是這樣的:一副只有黑白兩種顏色的牌,從背面看都是一樣,

兩個人輪流取牌堆頂的一張牌,如果誰先取到了黑色牌誰就獲勝。同時 nyx 還請了

pupil 來搗亂,pupil 會在兩個人取完牌後把牌堆頂的一張牌拿走,但是不會給 nyx 和

diaoyeye,不論 pupil 這張牌是黑色牌還是白色牌,都把它作廢。所以有可能 nyx 和

diaoyeye 都沒有抽到黑色牌,判為平局。

nyx 通過一些手段知道了牌堆裡黑色牌和白色牌的數量,然後他想知道先手獲勝概

率和後手獲勝概率,然後考慮是不是快點投降。

【輸入】

輸入包括一行,兩個正整數

長沙集訓day8

長沙集訓第8天,此處省略1000000!字.t1 乙個進入了 一刀999級 的dalao,要砸錢通關遊戲k次,每次打怪都的花費ai x bi的代價。x為第幾次打這個怪物,一共有n的點和m條邊,s個終點。而且你打這個怪c次後他就會躲起來,然後你就無法通關。讓你就出他能否打過k次通關,如果能就輸出最小花...

長沙集訓day7

恢復內容開始 這輸入法有毒哇。xf剛剛筆記本卡了,沒有儲存,還得在打qaq 已經來著乙個星期了,這星期的集訓又開始了,直接進入正題 t1 給你乙個長度為n的序列,讓你求出abs a i i 的最小值和。你可以對數列做一次操作,使得數列所有的數往前移動乙個,第一項變為第n項。看到這道題想了一會,暴力分...

長沙集訓day5(總結)

哇,轉眼間已經來到這裡5天了哇,真快。哇。在這點消費就是高哇。t t1 求乙個數a的b次方,然後在,求a b的因數和。直接用快速冪求出a b,邊求邊取膜 然後最後從一迴圈到取膜玩的這個數,感覺程式沒什麼問題,但是 最後好像也就30分。t2 蘇軾吃菜。蘇軾吃個菜還賊講究,輸出 1.10分就到手了,也沒...