weixin_70831807的博客

思维题。

半个多月没训练了，这要上课了，先恢复训练一下hhh这是一道很简单的思维。

又又又不是一道二分…思维+stl运用。

一道标准的双指针，我感觉我都可以开一个双指针的专题了…

一道推公式的题，推公式小白的我直接交了一发t3的code。

锻炼思维，stl运用等。

算是发现了，cf低分题都是思维…

一道双指针的好题，不难也不寻常，算是小变式？

终于有二分了，虽然只是作为工具用了一下…感觉cf还是思维多一些最近涨粉有点快？平台给分流量了a…本人这两天恰好有点摆hhh。

又是一道乍一看挺像二分的思维题，顺带巩固一下multiset的使用，显然可以递归判断，用个pair就行，所以我就T13了…后来改成了multiset了，直接排好了，然后每轮选删减少复杂度。

当时读题的时候一眼二分，以为是洛谷那个跳石头，结果不一样，二分不好分开不同种类的颜色，所以二分也木大了。

一道很板的二分，需要注意数据溢出，开个_int128就行，注意，不要用pow，不要用pow，不要用pow！

这个题结合了数学知识…算是补上了吧，斐波那契数列。

虽然也没有用到二分…纯纯一思维题hhh不过题意不大好读懂，当时看了半天没看懂hhh。

所以这里我们允许加两个特判，第一个是读取的时候，虽然数据是1e9的，但实际我们读到超过n(2e5)的数据就可以打个标记了，读完判断如果超了，直接输入no就行。给定n块长度不一的木板，问按长度先长后段排竖着和横着排是否为在二维坐标系中的沿对角线对称。这个题数据出的有点弱，所以能偷个鸡，然后我打了个桶，反向记录了一下前缀和，遍历判断就行了。ps：找题的时候以为是二分，二分了半天分不出来，还是我太菜…首先明确最高的木板必须等于木板总数，因为一个是底边，一个是竖着的边。