日常訓練 cf 2017 USP Try out

2021-08-08 04:45:19 字數 406 閱讀 9697

這場跟茅叔叔約架了2333

先做的f題,打靶告訴最小半徑,給出三個彈孔的座標,求所得的分數, 水~

再做的k題, 更水了, 讀懂題意就好,實質求2的k次方

然後是書緣學姐做的b題,開始大家讀錯了題, wa了一發之後才發現的, 然後又一發wa貢獻給了兩個int相乘導致的溢位……這是今天第一次爆int

接著是小潘學姐做的h題, 在o表示west那wa了一發, 還是讀題啊~

之後就有點卡題了

在學姐終於解發布e題,teamwork的樣例時, e題才暢通的過了一發(也貢獻了一發wa在int相加爆int上)

然後就卡在a題了, 給乙個滿足某條件的圖,求每個點染什麼色

其實思路已經很接近了, 但是差在不知道怎麼搜尋, 或許再靜下心來想想可以想出來, 這個dfs用的還是很巧妙的~

日常訓練 壓縮

巨大的文字往往令人頭疼,特別是文字內容有大量重複的情況下,巨大的文字不便於運輸和閱讀,於是我們提出了noip nonsense obivous index pattern 荒謬的顯然索引法 一種 有效的 壓縮文字的方法。noip壓縮後的格式很特別,乙個文字壓縮後由若干個單元組成,每個單元由3部分組成...

日常訓練 Tree

j 對於h u j 時間複雜度的證明也是比較經典了,每次列舉的是sz eu s zev 相當於每次從a,b 中各任選一點,它們的lc a 為 u 這樣的點對列舉不會重複,因此總的時間複雜度為o n2 include include include include include using name...

日常訓練 mod

給定 p 1,p 2,p n,b 1,b 2,b m 求滿足 x mod p 1 equiv a 1,x mod p 2 equiv a 2,x mod p n equiv a n 的 x 對 b 1,b 2,b m 取模的結果.第一行兩個整數 n,m 接下來 n 行,每行有乙個整數 a i 接下來...