1011練習賽 總結 T1:[模擬賽20211011]F NKOJ8686 這道題可以各種做,map,離散化等。 但是,像寫這種題的時候,如果可能一定要寫復雜度較優秀或者跑不滿的方法,千萬不要嫌麻煩! (像我,之后在NKOJ ...
T 題目描述 n 個人排成一個環,第 i 人有 a i 個球。現在,第 i 個人選擇將自己的 h i h i in ,a i 個球給右邊的人 j j i n 。設過程結束后,第 i 人擁有的球數為 b i 。所有可能的情況下的 b 構成了集合 B ,求 sum b in B prod i n b i 。 思路 注意到多個相同的 b 不能算多次,什么情況下 h 不同的時候 b 會相同 對於一個 h ...
2021-10-12 17:22 1 100 推薦指數:
1011練習賽 總結 T1:[模擬賽20211011]F NKOJ8686 這道題可以各種做,map,離散化等。 但是,像寫這種題的時候,如果可能一定要寫復雜度較優秀或者跑不滿的方法,千萬不要嫌麻煩! (像我,之后在NKOJ ...
在各位ak的大佬中,我感覺我寄幾好菜啊。。。 A.字典序最大的子序列 題目描述 給定字符串s,s只包含小寫字母,請求出字典序最大的子序列。 子序列:https://en.wik ...
https://www.tinymind.cn/competitions/ai 生成式對抗網絡(GAN)是近年來大熱的深度學習模型。 目前GAN最常使用的場景就是圖像生成,作為一種優秀的生成 ...
比賽鏈接https://www.luogu.com.cn/contest/56279 代碼是看了直播講解之后寫(cv)出來的~ A題: 聽了直播講解后……我才明白這題是純純暴力啊,我還以為要用str ...
題目鏈接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意: 給一顆n個點的樹,每個點標記為1到n,每個點有自己的權值ai(保證不一樣)。有 ...
2019年電賽已經結束,雖然結果不能令人滿意,但閑下來,還是總結一下電賽學到的東西與失敗的地方。這一次先來談一下一階旋轉倒立擺。 一、題目分析: 拿到一道題目,其實最應該做的事情是分析題目,因為我們往往可以發現某些發揮題是在基礎題的基礎上進行的,但是,可能某些發揮題需要在基礎題的基礎上修改結構 ...
今天搞了一下傳說中的經典搜索題——poj1011,果然里面充斥着各種巧妙的剪枝,做完之后回味一下還是感覺構思太巧妙,所以總結記錄一下加深理解。 原題:http://poj.org/problem?id=1011 剛開始接觸搜索的初學者面對這道題可能感覺無從下手,即便是告訴了要用深搜解決這道題 ...
團體程序設計天梯賽-練習集 題目鏈接:https://www.patest.cn/contests/gplt L1-002. 打印沙漏 L1-003. 個位數統計 L1-005. 考試 ...