苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共4篇）

D. XOR-gun

思维题这题有个小陷阱，比赛时掉进去了。过了pretest但是没能Accept首先，最小的次数肯定就是1既然是异或，那么我们很容易就会按照位进行思考。我们想想，如果最高位为i的数字，总数超过3个。那么我们是不是一定能在1此操作中干掉这个数组。能的，对后两个进行异或，然后与前面的一个比较，一定小于前面...

思维

2020-11-29

1 557

E - Common Number

找规律我在打表后发现，这一题可以进行二分答案，来做。虽然整体并不呈现单调性但是偶数和奇数却呈现单调性。这就很方便了。我们可以分别在偶数和奇数上进行二分答案，然后取大即可。但是，有一个困难，那就是如何求解每次这个数出现的集合数如何求解呢？刚开始我是使用暴力的，因为我隐隐约约的感觉复杂度应该不算很高...

奇偶二分思维

2020-11-27

2 575

cf C. Chef Monocarp

这道dp题，我卡住了。主要是我陷入了一个思维误区。没有好好分析题目，获得所有的条件信息。我是这样想的。对于每一个时间i我有两种选择1.拿后面没拿的2.拿前面没拿的但是，这种分析十分的困难，我还要判断是否此刻有料理为最佳出锅时间。真的是十分麻烦。我漏了一个重要信息：其实，我们完全可以从头往后拿！！...

思维 dp

2020-10-29

1 659

cf D - Zigzags

思维，dp，枚举题意：分析: 这题我拿到手时，是一脸懵逼。我不知道该从哪里下手才好。我率先的想法是，统计每一个索引i处，开个数组记录他后面与他数值相等的索引。再从头到尾遍历，遍历到i时，一一遍历他的索引数组。假设遍历到了j 我们确定了第三个数索引为j 第一个为i然后在i到j之间再遍历去确定...

思维 dp

2020-08-26

1 465