外面吵得風生水起,我校平靜地在打比賽,絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ,主辦方真牛逼。。 A Maximum(思維) 題意:維護一個棧,支持入棧和出棧操作,並計算每次操作后的棧中最大值,得到最終結果。 思路: 這題真的是,我和hxc輪流做這道 ...
ICPC銀川 作為第一次打區域賽的我,心情異常激動,加上學校給坐飛機 事實上趕飛機很痛苦 。 熱身賽很難受,oj上不去,寫AC自動機輸入沒寫好。。 現場賽,開場直覺倒着看,發現簽到。然后看B,先想到了正解,但是不知怎么就去想了另一種解,成功貢獻罰時,然后突然就沒了思路。 同時換給學長寫I,下來和隊友想B,這一搞就是一個小時。。。。幸好第二發過了, 兩題 名。。瞬間自閉。然后隊友改I,我跟榜看G, ...
2019-10-21 20:39 0 726 推薦指數:
外面吵得風生水起,我校平靜地在打比賽,絲毫不知道這次比賽的題目就是把2018銀川邀請賽的題照搬過來了QAQ,主辦方真牛逼。。 A Maximum(思維) 題意:維護一個棧,支持入棧和出棧操作,並計算每次操作后的棧中最大值,得到最終結果。 思路: 這題真的是,我和hxc輪流做這道 ...
F. The Answer to the Ultimate Question of Life, The Universe, and Everything. 我的第一道真·打表題 這次是真的打表啊,不是初始化求值! 重現賽的時候,一直在搞在線的做法,map和unordered_map都上 ...
2019上海區域賽現場賽總結 補題情況(以下通過率為牛客提交): 題號 標題 已通過代碼 通過率 我的狀態 A Mr. Panda and Dominoes 點擊查看 5/29 ...
A. 2:40:11(-7) solved by zcz 通過旋轉使得抓人的在左下角,逃得在右上角 結論是逃得一定在右上 或者 右下 左上被抓住,找到規律枚舉一下即可 ...
B. super_log(擴展歐拉函數) 題意:求aa...(b個a)模M的值。 思路:遞歸用歐拉函數求解,我們知道歐拉降冪公式: 如果討論b和φ(p)的關系會很麻煩,網上 ...
題意:求a的a的a次方。。一直求b次,也就是在紙上寫個a,然后一直a次方a次方,對m取模,記為F(a,b,m)=pow(a,F(a,b-1,phi(m)) 解題思路:聯系歐拉降冪,這個迭代的過程,我 ...
【K題】Guanguan's Happy water 題意:其實就是求當前節點的前k個的期望值 對n分兩種情況: 1.n<=k-----直接就加到a[1...n] 2.n>k--- ...