原文:2018 ACM-ICPC 寧夏邀請賽

A 小甜甜 View Code B 小洛洛 View Code C BPM 計算出偏移量即可 View Code D 小洛洛 View Code E 小洛洛 模擬即可,一臉蛋疼 View Code F BPM 考慮floyed,每次加進點更新就好了 View Code G BPM 樹形DP,fi,j表示在i的子樹中選j個,在最優情況下的貢獻是多少 轉移min size,m 之后復雜度為O nk w ...

2018-07-18 00:28 0 1339 推薦指數:

查看詳情

2018 ICPC 徐州邀請賽 總結

Day 0 上午在高鐵里面,很困但是睡不着…… 中午到礦大報道。 食堂飯菜不錯,有西瓜,就是有點辣。 下午熱身,D題隊友想了個假算法……GG。 評測機摸底考試正常進行。 熱身之后精疲力盡,趕到賓館后睡了一覺,然后晚上9點起床吃KFC,然后再睡下。 Day 1 極限操作ing ...

Mon Jun 04 19:50:00 CST 2018 1 720
2018寧夏邀請賽L Continuous Intervals

題目鏈接:https://nanti.jisuanke.com/t/28412 題意:   給出n個數的序列。問序列中有多少個區間滿足,排序完之后任意兩個相鄰的數之差不大於1。 題解:   用 ...

Thu Jul 19 04:31:00 CST 2018 1 1343
2014 ACM/ICPC 北京邀請賽 部分 題解

題目鏈接:http://acm.bnu.edu.cn/bnuoj/problem.php?search=2014+ACM-ICPC+Beijing+Invitational+Programming+Contest 總共十道題, 又結束了一場逗比的比賽, 感覺后半場都在夢游,結果被虐 ...

Thu May 22 08:40:00 CST 2014 0 4741
2018 ACM-ICPC南京區域題解

解題過程 開場開A,A題shl看錯題意,被制止。然后開始手推A,此時byf看錯E題題意,開始上機。推出A的規律后,shl看了E題,發現題意讀錯。寫完A題,忘記判斷N=0的情況,WA+1。過了A后,s ...

Sun Apr 14 20:49:00 CST 2019 0 1249
2018-2019 ACM-ICPC 徐州區域

https://codeforces.com/gym/102012 A.Rikka with Minimum Spanning Trees(求最小生成樹個數與總權值的乘積) ...

Mon Aug 12 05:23:00 CST 2019 0 428
2018 ACM-ICPC 亞洲區域青島現場 —— Problem F. Tournament

題面:http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 題意: n個騎士決斗K輪 要求是每個騎士只能跟另外一個騎士決斗一次 每輪必須有 n/2 場決斗 如果在某輪A和B單挑,C和D單挑 那么在下面的論場 ...

Mon Nov 05 02:26:00 CST 2018 0 1217
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM