「鎕鎕鎕 」——乙個貪心的小伙。
嗯,那麼是需要用貪心了。
把卡片按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過了,做過這...