2019summer系列 第四場

2021-09-25 04:51:10 字數 536 閱讀 8343

「鎕鎕鎕 」——乙個貪心的小伙。

嗯,那麼是需要用貪心了。

把卡片按ai排序,取最大的ai所在的卡片,然後後邊的兩兩配對,取bi較大的卡片。

// 注意從區域性到全域性!直接全域性是不可能的!

「榶榶榶 」——數論。

記所有位的數字的和為s,它的最小非1因子為ans1;

記位數為n,那麼n位1等於(10

n−1)

/9

(10^n-1)/9

(10n−1

)/9。對它列舉質因子,記質因子為p,則只需滿足(10

n−1)

mod(

9p)=

0(10^n-1) mod (9p)=0

(10n−1

)mod

(9p)

=0。使用快速冪就闊以了。

哦,記得小心 sum==1。。

頂不住頂不住。

頂不住頂不住。

紀念菜雞的首次一血!// 雖然這題真的很簡單

乙個神奇的dfs。

注意數字的選取順序!特殊處理一下1!

2019summer系列 第12場

給定乙個真分數p q p q 請你求出它的小數部分都包括0 9中的哪些數字。例如1 2 0.5,只包含數字5 1 3 0.33333 只包含數字3,1 7 0.142857142857 包含數字124578。input 兩個整數p和q,1 p q 1000000 output 從小到大輸出小數部分出...

2019summer系列 第十場

請叫我掉分小王子,嘿嘿嘿 用寬搜,把每個 加入佇列,記錄step就好了 暴力真的會超時,www 不明白自己的輸入輸出 有問題。就是會wa,換成cin就好了。大概有兩種辦法 從前往後算和從後往前算。首先,行列狀態是不互相影響的,所以可以變成一維的。如果是從前往後,就需要計算每個人上下左右的步數的字首和...

2019湖南多校第四場

開場lfw過a,然後shl過c,然後把b題丟給做苦力勞動悲悲傷傷的lfw寫,lfw過b,d題lfw開始字串hash,一開始直接用結構體裡面存陣列丟set裡面然後mle,之後改成long long丟進set,還是mle,然後lfw開始上頭,隨便亂改一下就交上去mle。然後shl吧防ak題k過了,做過這...