05 2022 档案

摘要:狗的名字 ATCOER-ABC-171-C One Quadrillion and One Dalmatians 题目链接 我们可以将名字看成26进制的数,就可以转化为将一个10进制转26进制的数的问题。但我们现在有个问题: 1表示a 2表示b 3表示c …… 25表示yz阅读全文
posted @ 2022-05-13 21:45 彬彬冰激凌 阅读(57) 评论(0) 推荐(0) 编辑
摘要:atcoder ABC237-E Skiing 传送门 这题把一个点到另外一个点的开心值变为这条边的权值,就可以化为求最大路。因为有负边权,所以要用SPFA,但SPFA这玄学的时间复杂度,会wa一个点,就很烦。 我们作一个图,如下: 我们把下降的距离设为down,把上升距离的设为$u 阅读全文
posted @ 2022-05-13 21:44 彬彬冰激凌 阅读(61) 评论(0) 推荐(0) 编辑
摘要:NASA的食物计划 题目传送门 题目告诉我们要在体积和重量都不超过的情况下输出最大卡路里,稍微思考一下就可以发现这题是一道01背包的变形题(01背包不会的点这里)。 并且01背包需要空间优化。 那我们就照dp的角度去想 动态转移方程 dp[i][j]使ij 阅读全文
posted @ 2022-05-07 19:25 彬彬冰激凌 阅读(27) 评论(0) 推荐(0) 编辑
摘要:2022 GDOI普及组游记 注:传送门均为校内网址 day -4 被年级主任集中开会,给我们免了亿堆作业,灌了亿壶鸡汤,宣布了为期一(亿)周的集训开始。 day -3 中午一直在复习期中(4.21-4.22期中考试),整个中午没有睡。下午一来就模拟赛,给我人整不会了。 附:模拟赛链接 T1 各种距 阅读全文
posted @ 2022-05-07 19:18 彬彬冰激凌 阅读(85) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示