原文:2020CCPC长春站题解A D F H J K

都过了一周了,才来补题,不愧是我,摸鱼的神。 A Krypton 题意:充n块钱,不同档位有首冲奖励,问最多能得游戏币。 思路:充n块钱,能得n 的游戏币 一开始没注意, 告诉我才发现 ,然后首冲奖励每个档位只有有一次就是 背包了。 冲冲冲 D Meaningless Sequence 题意: 思路:一开始看出an amp i打表打错了,然后按照an amp i进行打表,就可以看出比如c是 时 ...

2020-11-17 23:04 0 533 推荐指数:

查看详情

2020 CCPC 长春题解

题目链接:https://codeforces.com/gym/102832 题解:https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外,其它的倍率均为 \(10\),因此只要求出奖励的最大值即可,直接 \(0/1\) 背包 ...

Wed Nov 11 03:57:00 CST 2020 0 1089
2020ccpc秦皇岛K

就是给你一棵树,从1号根开始放无数个机器人,要机器人覆盖所有边的最小路径和; 可以树形DP但是没必要,假设只有一个机器人的时候,答案就是 边数*2 - 根离最远的叶子的距离,两个机器人的时候 ...

Wed Oct 21 00:45:00 CST 2020 2 611
2020CCPC绵阳分站赛部分题解

心得 感觉是超常发挥了,开局觉得D题题目短,直接开题,口胡一番发现是个二分,19分钟两发A了。之后开了K题,又是和队友一顿口胡讨论,WA了两发终于找到所有情况,73分钟A掉。看榜发现J过的人挺多,直接开题,一顿瞎搞140分钟A掉,之后两个小时就和G题杠上了,一直到最后半小时才A掉,做了四个题,L ...

Tue Nov 03 05:42:00 CST 2020 1 496
2020CCPC秦皇岛 k Kingdom’s Power

2020CCPC秦皇岛 k Kingdom’s Power 题意是说给定一颗以1为根的树,根节点处有无数个人,每一秒只能派一个人移动到他的相邻节点上,问最少需要多少秒才能使所有结点被访问过。 类似一个树形dp。 把每个结点的val,初始化为从根走到它的步数。 一个初步的想法 ...

Mon Oct 19 17:21:00 CST 2020 2 1823
2020CCPC网络赛

在比赛开始30分钟内依次A了10,7,3,一个小时左右A了11,然后就再也没有写出任何一道题。。。 其实比赛过程中心态有很大的问题,我一直在5上面钻牛角尖,耗费了太多时间。 基本上比赛后半程三个人 ...

Mon Sep 21 05:22:00 CST 2020 1 2457
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM