codeforces
文章平均质量分 76
看什么呢
这个作者很懒,什么都没留下…
展开
-
cf round 790 G. White-Black Balanced Subtrees
题意解析:题目给的条件对于建树描述很抽象,刚开始建树的时候我一时没想明白,后来才知道,其实这个树是这么建的:因为树根是1,对于a数组里每一个父节点,从2开始,一一对应,就和例子里的一样,第一个元素对应1,第二个对应2....(1-1,1-2.....),由此每一个a数组去重以后,就是所有子树的根。题目大意:有一棵树有n个节点,每一个节点会被上成黑或者白两种不同的颜色,黑用B表示,白用W表示,题目会给你两组数组,其中a数组为所有的父节点,b数组为每一个节点上的色。做题记录,如有不对,欢迎指出。原创 2024-01-15 15:26:54 · 417 阅读 · 0 评论 -
C. Watering an Array
我们能直观的感受到,只要测试数据够离谱,一直执行操作1,随时都有一次收获n点分数的可能,那么此时我们就像,什么时候执行操作1,收获n点分数的性价比变小了呢?答案是当你执行1操作超过2n的时候,因为此时如果你执行了2n+2次的1操作,可能收获n点分,但是如果我在一开始就交替执行,最差我也能获得n+1的分数,显然后者优于前者(之前发现很多博主解释的不太详细,所以我罗嗦一点),因此,假设会执行i次1操作(i<=2n),遍历每执行一次1操作后,检查对号入座的元素个数,取得最大值。目标是找到可能到达的最大分数。原创 2024-01-09 19:16:37 · 750 阅读 · 1 评论