原创 2020-07-03 牛客編程挑戰

昨天多校訓練在牛客組隊,看到有個一戰到底編程挑戰,有些好奇就進去看看,做出來倆,都是模擬,第三個是動態規劃,看了看沒思路就走了,4號早晨起來補了一下。 (有幾個latex公式我暫時不太會搞,寫出來可能看着有點蠢,見諒) 1.簡單題(重要極限

原创 2020-07-02 熱身訓練賽(二)

A.邊權爲lcm的最小生成樹(HDU 5922) 題意:一共有n個節點,編號從1到n,若在兩個節點之間連邊,則邊權爲兩節點權值的最小公倍數,求該圖的最小生成樹的邊權之和。 解:每個節點加到樹裏,需要使添加的邊權最小,每個數字與1的最小公倍數

原创 Debug練習本?

  (2020.5.15) ------------------------------------------------------------------------------------- 哈哈,又是一波debug記錄  

原创 Codeforces 1282D

D. Enchanted Artifact time limit per test 1 second memory limit per test 256 megabytes input standard input ou

原创 Codeforces 1096D

現在有一個字符串,你需要用ai的錢去掉這個字符串的第i個位置的字符。現在要使得該字符串中不包含子序列hard。求最小錢數輸入第一行一個整數n表示字符串的長度(1<=n<=100000)。 第二行一個給定的字符串。 第三行n個整數a1,a2,

原创 Codeforces 1181D

D. Irrigation time limit per test 2.5 seconds memory limit per test 512 megabytes input standard input output stand

原创 Codeforces 1181C

C. Flag time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard outp

原创 Codeforces 1011F

F. Mars rover time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standar

原创 Codeforces 1300D

D. Aerodynamic time limit per test 1 second memory limit per test 256 megabytes input standard input output standar

原创 Codeforces 672C

C. Recycling Bottles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output

原创 Codeforces 673D

D. Bear and Two Paths time limit per test 2 seconds memory limit per test 256 megabytes input standard input output

原创 Codeforces 1270B 靈感題

B. Interesting Subarray time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp

原创 Educational Codeforces Round 80 (Rated for Div. 2) D. Minimax Problem

D. Minimax Problem time limit per test 5 seconds memory limit per test 512 megabytes input standard input output st

原创 Codeforces 1169E 超難

E. And Reachability time limit per test 3 seconds memory limit per test 256 megabytes input standard input output s

原创 Codeforces 672D

D. Robin Hood time limit per test 1 second memory limit per test 256 megabytes input standard input output standard