原创 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