牛客寒假演算法基礎集訓營5 J 炫酷數學

,b

<

n'>a,b的情況，其中n為2的冪次。

當然，(a=1,b=0)和(a=0,b=1)被認為是不同的二元組。

對於這種問題一點都不懂。。。。。

法1：打表找規律  3^m

法2：二進位制分析，每一位只有00, 01，10 這3種情況 

舉例    1+2 == 1|2   

1:  0001

2:  0010

0011 == 3

除了那3種還有 11 但是11會進製 肯定不等

每一位3種情況 共m位  因為n=2^m

所以答案為 3^m

1 #include2 #include3 typedef long

long
ll;4
const
int mod=998244353;5
6ll m_pow(ll a,ll b) 
14return
sum;15}
1617
intmain()

b<

n'>

牛客寒假演算法基礎集訓營5 A 炫酷雙截棍

小希現在手裡有乙個連著的兩塊木條，長度分別為l 1 l1,l 2 l2，木條之間有乙個無摩擦的連線點，木條之間可以相互轉動，小希將其稱之為雙截棍。現在小希把長為l 1 l1的木條的一端放在原點 0,0 任意轉動這兩根木條，小希想知道，是否有可能通過一種轉動方式使得雙截棍的另一端到達指定點呢?如果不能...

牛客寒假演算法基礎集訓營

首先看到這個題目資料範圍就可以知道這不是乙個可以暴力過的題。所以應該要推乙個結論。我們可以將這個同學的一來一回看成一組，那麼就可以理解為乙個來回中n可以減少n m 1 個人。那麼我們現在要讓所有人都進去，那就是看n m 1 的數量。但是有可能存在一些情況，就是說當你的倒數第二組中的回來的那趟使得n變...

2020牛客寒假演算法基礎集訓營5

因為只能在末尾增加和刪除，所以前面只能進行修改。進行模擬就可以，匹配兩個字串，如果字元不同，就進行修改，最後再加上長度差即可 include include include include using namespace std string s,s2 intmain void ans abs n ...