原文: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