蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36,AG,和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾,甚至很不愿去想。很多题已经在能力之外,即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能 ...
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 推荐指数:
蒟蒻终于打完了人生的第一场ICPC了。 终榜去星后rank36,AG,和AU差几十罚时了。 虽有遗憾但总体也是正常发挥了。 不愿再去对比赛做什么回顾,甚至很不愿去想。很多题已经在能力之外,即便是平常熟练的东西码量也些大就跪了吧。 希望能不忘初心 希望能向第一次走进这个世界那样走下去 希望能 ...
一、前言 先挖个坑表示是今天比的赛,明天还要去实验室一整天,难受,看啥时候来填⑧。 今天把题面和已 AC 的代码放上来了。题目质量普通,可能因为模拟赛也无所谓。 哎,没空填坑了,加上没做的题里两个连官方引流的题解也没写完,先弃了。 二、比赛概况 1、比赛链接 https ...
2021ICPC亚洲区域赛(昆明)复盘 Wogua_boy I.Mr. Main and Windmills(计算几何) 题意: Mr.Main坐火车从s到t,经过了许多风车。 火车在一条直线上行驶。 随着火车的行驶,风车在Mr.Main的视野里会发生位置相对变化。 现在给出风车 ...
两天沈阳站的比赛就结束了,21号到沈阳的时候在宾馆放下东西就去东北大学刘长春体育馆报到了。志愿者小姐姐们穿的是红色的外套,谁知道选手们竟然是......卫衣,还是加绒的,志愿者告诉我们这个上面的号是假号(吐血...... 只要能穿上就好了) 热身赛出了一点小尴尬,(emmm,你们不知道热身赛 ...
第44届ICPC国际大学生程序设计竞赛亚洲区域赛(南京) 网络赛https://icpcnj.qinmaye.top/ 网络赛注册资料 https://www.lanzous.com/i5o36oh 南昌,银川赛区网络赛账号申请8月27号截止,已进行申请账号的可查 ...
题面:http://acm.zju.edu.cn/contest-materials/qd2018/qd2018_problems.pdf 题意: n个骑士决斗K轮 要求是每个骑士只能跟另外一个 ...
线上正赛铜尾,有惊无险拿到铜牌,还行,符合预期。 传送门 E. Edward Gaming, the Champion 题意:从一长串字符串中找出有多少子串是"edgnb"。 题解:签到题,kmp暴力匹配随便过,有手就行。 edg确实nb F. Encoded ...
A-AC 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld ...