塗色
題目描述
scimoon 做完模擬賽的簽到題之後就開始掛機了輸入描述:他手上有乙個紙條,紙條被分割成 n 個格仔,scimoon 熱衷於填色遊戲,想要將紙條填成黑白的
我們形式化地認為,黑色格仔為 1 ,白色格仔為 0
scimoon 十分討厭在黑色的格仔後面填上白色,即不能出現 「10」 這樣的結構
scimoon 能填出多少種不同的紙條呢?
兩張紙條不同,當且僅當至少存在乙個位置,兩張紙條填的顏色不同
由於答案可能非常大,請對 998244353 取模
一行乙個整數 n輸出描述:
一行乙個整數,表示方案數示例1
輸入
輸出 說明 思路:#include
intmain()
nowcoder 非對稱之美 思維題
非對稱之美 題目描述 給出乙個字串,求最長非回文子字串的長度 輸入描述 在一行中給出乙個字串 s,1 s 1 07 1 le s le 10 7 1 s 107,輸出描述 乙個整數 示例1 輸入 meow 輸出 include include include include include incl...
NowCoder小傑的簽到題 模擬,思維
給定n個隊伍的到場時間,有3個報道位,每個隊伍報道需要b時間,求所有報道完成的時間。一開始寫了乙個模擬時間軸的,雖然過了,但是在時間很大的時候行不通。1 include2 using namespace std 3int main 418 scanf d b 19 a 0 q.top b q.pop...
nowcoder 招生 排序 思維
招生 題目描述 小a去參加w大學的乙個招生專案.除了小a,還有n個人報名了w大學的這個招生專案,而w大學只招收m個人.每個人有乙個高考分和乙個校測分,分數都是非負整數,滿分都是p,分數都不大於p.因為小a優異的競賽成績,w大學給了小a承諾,他將會校測給滿分.然後每個人的最終得分為 高考分85 校測分...