原文:2020(ICPC)亞洲區域賽(南京) M.Monster Hunter

ICPC 亞洲區域賽 南京 M.Monster Hunter 題意 給定一顆大小為 n 的有根樹,每個結點都有點權 hp i ,選取點的代價是 hp i sum son of i hp j ,且其父親也被選 現在可以在這棵樹中刪除 n 個點,問刪除這些點的情況下最小的代價分別是多少 leq n leq times leq hp leq 分析 樹上背包問題 令 f i j k 表示以 i 為根的子 ...

2021-01-18 20:38 0 361 推薦指數:

查看詳情

ICPC2019 亞洲區域 南京

蒟蒻終於打完了人生的第一場ICPC了。 終榜去星后rank36,AG,和AU差幾十罰時了。 雖有遺憾但總體也是正常發揮了。 不願再去對比賽做什么回顧,甚至很不願去想。很多題已經在能力之外,即便是平常熟練的東西碼量也些大就跪了吧。 希望能不忘初心 希望能向第一次走進這個世界那樣走下去 希望能 ...

Mon Oct 28 05:24:00 CST 2019 0 351
[比賽][ICPC2020] 2020ICPC亞洲區域網上模擬

一、前言 先挖個坑表示是今天比的,明天還要去實驗室一整天,難受,看啥時候來填⑧。 今天把題面和已 AC 的代碼放上來了。題目質量普通,可能因為模擬也無所謂。 哎,沒空填坑了,加上沒做的題里兩個連官方引流的題解也沒寫完,先棄了。 二、比賽概況 1、比賽鏈接 https ...

Sun Nov 01 07:30:00 CST 2020 0 1045
2021ICPC亞洲區域(昆明)復盤

2021ICPC亞洲區域(昆明)復盤 Wogua_boy I.Mr. Main and Windmills(計算幾何) 題意: Mr.Main坐火車從s到t,經過了許多風車。 火車在一條直線上行駛。 隨着火車的行駛,風車在Mr.Main的視野里會發生位置相對變化。 現在給出風車 ...

Mon Apr 05 00:03:00 CST 2021 0 801
2017 icpc亞洲區域沈陽站

兩天沈陽站的比賽就結束了,21號到沈陽的時候在賓館放下東西就去東北大學劉長春體育館報到了。志願者小姐姐們穿的是紅色的外套,誰知道選手們竟然是......衛衣,還是加絨的,志願者告訴我們這個上面的號是假號(吐血...... 只要能穿上就好了) 熱身出了一點小尷尬,(emmm,你們不知道熱身 ...

Sat Oct 28 01:38:00 CST 2017 0 1199
2019ACM/ICPC 亞洲區域安排

第44屆ICPC國際大學生程序設計競賽亞洲區域(南京) 網絡https://icpcnj.qinmaye.top/ 網絡注冊資料 https://www.lanzous.com/i5o36oh 南昌,銀川賽區網絡賬號申請8月27號截止,已進行申請賬號的可查 ...

Tue Aug 20 19:28:00 CST 2019 0 7753
第 46 屆 ICPC 國際大學生程序設計競賽亞洲區域(沈陽)

​ 線上正銅尾,有驚無險拿到銅牌,還行,符合預期。 傳送門 E. Edward Gaming, the Champion ​ 題意:從一長串字符串中找出有多少子串是"edgnb"。 ​ 題解:簽到題,kmp暴力匹配隨便過,有手就行。 ​ edg確實nb F. Encoded ...

Tue Nov 23 05:24:00 CST 2021 0 255
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM