小白月賽33題解(全) A.字符統計 題目鏈接:https://ac.nowcoder.com/acm/contest/11210/A 直接讀入字符串進行遍歷即可。用getline()讀一行字符串,注意:cin讀入后的回車會留在輸入緩沖區,getline()的不會,所以在使用cin后 ...
A dd在玩數字游戲,首先他拿到一個x 當x不為零時進行如下操作 如果二進制x中有奇數個 ,則x二進制形式下最低位取反 即 變成 , 變成 如果二進制x中有偶數個 ,則x二進制形式下非前導零最高位取反 詢問對於一個x,操作幾次后變為零 大力討論即可 B dd在玩跳格子游戲,具體游戲規則如下, n個格子呈環形分布,順時針方向分別標號為 n,其中 和n相鄰,每個格子上都有一個正整數a i ,玩家可以選 ...
2021-11-06 17:37 0 2212 推薦指數:
小白月賽33題解(全) A.字符統計 題目鏈接:https://ac.nowcoder.com/acm/contest/11210/A 直接讀入字符串進行遍歷即可。用getline()讀一行字符串,注意:cin讀入后的回車會留在輸入緩沖區,getline()的不會,所以在使用cin后 ...
牛客小白月賽23 A. 膜法記錄 和我簽訂契約成為魔法少女吧! 題意:n行m列網格中分布着敵人,可以進行a次行blast和b次列blast,問能否全殲敵人 。(T≤105,n≤5,m≤105或T=1,n≤20,m≤105) 思路:n比較小,枚舉每行是否選取即可 ...
牛客小白月賽41 目錄 A.小紅的簽到題 B.小紅的ABC C.小紅的口罩 D.小紅的數組 A.小紅的簽到題 題意 已知改版的小白月賽一共有a道題,一共有b人參賽,所有人通過題目數量的總數為c道。問最多有多少人ak? 思路 簽到題目 ...
題目鏈接:https://ac.nowcoder.com/acm/contest/3947#question emmm,小白賽,G題手賤,送了4發,出了8題,B,D沒有出來(rank 59) 題目說明: A.三角形外心求解 B.大模擬 C.前綴和思想 ...
牛客挑戰賽30題解 比賽地址 Orz Anson&Deadecho A 枚舉\(b,c\),這樣\(a,d\)的限制也就確定了,二維數點即可。 B 好像被我強行水過去了? 考慮一個區間的貢獻\(seed^{(l-1)n+r}\),可以拆成\(seed^{(l-1)n ...
單調棧&可持久化0/1trie樹 題目鏈接 題目描述 小w學會了RMQ算法,他現在可以求出一個給定數組某一段子區間的最大值,最小值。 在這之前,他也學會了前綴和,並且他知道前綴和可以擴展 ...
在各位ak的大佬中,我感覺我寄幾好菜啊。。。 A.字典序最大的子序列 題目描述 給定字符串s,s只包含小寫字母,請求出字典序最大的子序列。 子序列:https://en.wik ...
牛客挑戰賽36 C 紙飛機 (最小鏈覆蓋,LIS+思維,詳細題解) 鏈接:https://ac.nowcoder.com/acm/contest/3782/C 來源:牛客網 紙飛機 時間限制:C/C++ 2秒,其他語言4秒 空間限制:C/C++ 262144K,其他語言524288K ...