修改成 \(y\)。每次操作后询问 \(\gcd(a_i, a_j) = a_i \oplus a_j ...
都过了一周了,才来补题,不愧是我,摸鱼的神。 A Krypton 题意:充n块钱,不同档位有首冲奖励,问最多能得游戏币。 思路:充n块钱,能得n 的游戏币 一开始没注意, 告诉我才发现 ,然后首冲奖励每个档位只有有一次就是 背包了。 冲冲冲 D Meaningless Sequence 题意: 思路:一开始看出an amp i打表打错了,然后按照an amp i进行打表,就可以看出比如c是 时 ...
2020-11-17 23:04 0 533 推荐指数:
修改成 \(y\)。每次操作后询问 \(\gcd(a_i, a_j) = a_i \oplus a_j ...
题目链接:https://codeforces.com/gym/102832 题解:https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外,其它的倍率均为 \(10\),因此只要求出奖励的最大值即可,直接 \(0/1\) 背包 ...
就是给你一棵树,从1号根开始放无数个机器人,要机器人覆盖所有边的最小路径和; 可以树形DP但是没必要,假设只有一个机器人的时候,答案就是 边数*2 - 根离最远的叶子的距离,两个机器人的时候 ...
▶ A站 A站全称“AcFun弹幕视频网”,成立于2007年6月,取意于Anime Comic Fun。 她是字母表的第一位,很巧的是,A站其实也是国内第一家弹幕视频网站,同时也算中国二次元文化的第一批发源地。 ▶ B站 B站全称“哔哩哔哩弹幕网 ...
心得 感觉是超常发挥了,开局觉得D题题目短,直接开题,口胡一番发现是个二分,19分钟两发A了。之后开了K题,又是和队友一顿口胡讨论,WA了两发终于找到所有情况,73分钟A掉。看榜发现J过的人挺多,直接开题,一顿瞎搞140分钟A掉,之后两个小时就和G题杠上了,一直到最后半小时才A掉,做了四个题,L ...
2020CCPC秦皇岛 k Kingdom’s Power 题意是说给定一颗以1为根的树,根节点处有无数个人,每一秒只能派一个人移动到他的相邻节点上,问最少需要多少秒才能使所有结点被访问过。 类似一个树形dp。 把每个结点的val,初始化为从根走到它的步数。 一个初步的想法 ...
A站、B站、C站、D站、E站、F站、G站、H站、I站、J站、K站、L站、M站、N站、O站、P站、Q站、R站、S站、T站、U站、V站、W站、X站、Y站、Z站都是什么网站? A站 https://www.acfun.cn ...
在比赛开始30分钟内依次A了10,7,3,一个小时左右A了11,然后就再也没有写出任何一道题。。。 其实比赛过程中心态有很大的问题,我一直在5上面钻牛角尖,耗费了太多时间。 基本上比赛后半程三个人 ...