qq_42811434的博客

题目链接题意：给出两个整数n，m（1≤n≤5000，1≤m≤10^9）找到一个长度为n的递增序列，满足ax+ay=ak恰好有m对思路：首先前面的数从1开始，每次加1往后填那么每个数的贡献（k=i时的对数）分别是0 0 1 2 2 3 3…即(i-1)/2当发现某一位数如果ai=i时，对数超过了m那么判断当前还差多少对，让ai的贡献只满足最后几对即可假设当前还差x对，那么ai应该等...

题目链接题意：给定n个数，任意找一个数x和这n个数异或求 异或运算以后这n个数中最大的数 最小是多少思路：一开始一直在想怎么找x了…结果看了别人的博客发现这种思路是走不通的…应该直接去求最后的结果把这n个数的二进制建立一棵01字典树存储起来，如果一个节点同时存在1子节点和0子节点，那么异或后这一位应该是1，否则应该是0...

题目链接题意：有n个数字分别问1~n，将这n个数字排成一个序列，如果序列中数字为0，代表该位置的数字未知，否则该位置的数字确定。如果相邻的数字奇偶性相同的话，那么算为一段，求该序列可能的最小段数。思路：以下给出（贪心）和dp两种做法…贪心还是别看了这道题题目中标了dp和greedy，然后我就毫不犹豫的往贪心上想…然后得出了贪心写法（我都不知道这是什么鬼思路，我瞎写了两百行代码错了好几次...

D. Yet Another Subarray Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2,…,an and two integers m and k.Yo...

C. Array Splittingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sorted array a1,a2,…,an (for each index i>1 condition ai...

题目链接题意：n个坑，每个坑有一个深度，每次能选其中连续的一段，将这一段的深度减少1，问至少多少次可以把这些坑全部填成0（不能凸起来，也就是到0以后就不能再填了）思路：这道题是在牛客上做优先队列时看到的，之前学长讲过一道类似的题，可以用贪心写，比优先队列简单，就没有再用优先队列。首先将题转化成 ：把最深的坑当成0，记录每个坑凸起的高度，现在问题就转化成了将这n个高度都变成原最大深度 所需...