A dd在玩數字游戲,首先他拿到一個x 當x不為零時進行如下操作 如果二進制x中有奇數個1,則x二進制形式下最低位取反(即0變成1,1變成0) 如果二進制x中有偶數個11,則x二進制形式下非前導零最高 ...
牛客小白月賽 A. 膜法記錄 和我簽訂契約成為魔法少女吧 題意:n行m列網格中分布着敵人,可以進行a次行blast和b次列blast,問能否全殲敵人 。 T ,n ,m 或T ,n ,m 思路:n比較小,枚舉每行是否選取即可。 View Code B. 階乘 題意:共T次詢問,每次詢問給定一個正整數p,求階乘是p的倍數的最小正整數n。 T ,p 思路:分解質因數,存儲每個質因數的個數,將重復的質因 ...
2020-03-21 23:30 4 395 推薦指數:
A dd在玩數字游戲,首先他拿到一個x 當x不為零時進行如下操作 如果二進制x中有奇數個1,則x二進制形式下最低位取反(即0變成1,1變成0) 如果二進制x中有偶數個11,則x二進制形式下非前導零最高 ...
牛客小白月賽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.前綴和思想 ...
小白月賽33題解(全) A.字符統計 題目鏈接:https://ac.nowcoder.com/acm/contest/11210/A 直接讀入字符串進行遍歷即可。用getline()讀一行字符串,注意:cin讀入后的回車會留在輸入緩沖區,getline()的不會,所以在使用cin后 ...
在各位ak的大佬中,我感覺我寄幾好菜啊。。。 A.字典序最大的子序列 題目描述 給定字符串s,s只包含小寫字母,請求出字典序最大的子序列。 子序列:https://en.wik ...
單調棧&可持久化0/1trie樹 題目鏈接 題目描述 小w學會了RMQ算法,他現在可以求出一個給定數組某一段子區間的最大值,最小值。 在這之前,他也學會了前綴和,並且他知道前綴和可以擴展 ...
牛客挑戰賽30題解 比賽地址 Orz Anson&Deadecho A 枚舉\(b,c\),這樣\(a,d\)的限制也就確定了,二維數點即可。 B 好像被我強行水過去了? 考慮一個區間的貢獻\(seed^{(l-1)n+r}\),可以拆成\(seed^{(l-1)n ...
Description 給定 \(3\) 個同心圓,半徑分別為 \(r1,r2,r3\) ,三個點分別隨機分布在三個圓上,求這個三角形期望下的面積。 Solution 首先可以固定 \(A\ ...