原文:1011練習賽

練習賽 總結 T : 模擬賽 F NKOJ 這道題可以各種做,map,離散化等。 但是,像寫這種題的時候,如果可能一定要寫復雜度較優秀或者跑不滿的方法,千萬不要嫌麻煩 像我,之后在NKOJ上交的時候,TLE起飛 View Code T : 模擬賽 S NKOJ 此處出鍋,不能絕對值算貢獻,得用逆序對,kzsn以后改 先想一想,如果我們知道最終這個序列長什么樣,那么最少需要交換多少次呢 在草稿紙上 ...

2021-10-12 17:03 6 170 推薦指數:

查看詳情

1011練習賽(1)

T3 題目描述 \(n\) 個人排成一個環,第 \(i\) 人有 \(a_i\) 個球。現在,第 \(i\) 個人選擇將自己的 \(h_i\;(h_i\in [0,a_i])\) 個球給右邊的人 ...

Wed Oct 13 01:22:00 CST 2021 1 100
牛客練習賽 16

在各位ak的大佬中,我感覺我寄幾好菜啊。。。 A.字典序最大的子序列 題目描述 給定字符串s,s只包含小寫字母,請求出字典序最大的子序列。 子序列:https://en.wik ...

Sat Apr 28 07:21:00 CST 2018 0 1516
Jumping Monkey 2021CCPC網絡1011

題目鏈接:https://acm.hdu.edu.cn/showproblem.php?pid=7136 題意:   給一顆n個點的樹,每個點標記為1到n,每個點有自己的權值ai(保證不一樣)。有 ...

Mon Oct 11 09:46:00 CST 2021 4 209
練習之旋轉倒立擺

2019年電已經結束,雖然結果不能令人滿意,但閑下來,還是總結一下電學到的東西與失敗的地方。這一次先來談一下一階旋轉倒立擺。 一、題目分析: 拿到一道題目,其實最應該做的事情是分析題目,因為我們往往可以發現某些發揮題是在基礎題的基礎上進行的,但是,可能某些發揮題需要在基礎題的基礎上修改結構 ...

Sun Mar 22 05:01:00 CST 2020 0 1319
POJ1011

今天搞了一下傳說中的經典搜索題——poj1011,果然里面充斥着各種巧妙的剪枝,做完之后回味一下還是感覺構思太巧妙,所以總結記錄一下加深理解。 原題:http://poj.org/problem?id=1011 剛開始接觸搜索的初學者面對這道題可能感覺無從下手,即便是告訴了要用深搜解決這道題 ...

Fri Oct 30 03:16:00 CST 2015 1 3239
團體程序設計天梯-練習

團體程序設計天梯-練習集 題目鏈接:https://www.patest.cn/contests/gplt L1-002. 打印沙漏 L1-003. 個位數統計 L1-005. 考試 ...

Sat Mar 11 03:18:00 CST 2017 0 2034
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM