上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 55 下一页
摘要: 原题链接 题解 1.每一个1对答案的贡献为其前面0的个数 2.不难想到二进制,即每遇到 \(2^k\) 就考虑要不要放一个1 3.但是这样长度会超标,所以我们将较大的 \(2^k\) 表示成 \(2^{k_1}*2^{k_2}\),其中 \(k_1+k_2==k\),即在 0 的个数为 \(2^{k 阅读全文
posted @ 2024-06-18 14:18 纯粹的 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.如果要使用计算符号,那么一定要按等于号,也就是说,需要激活的按键至少三个 2.只激活 \(1,+,=\) 可以达到任意数 3.比较数的长度和3 code #include<bits/stdc++.h> using namespace std; int main() { int t 阅读全文
posted @ 2024-06-18 11:47 纯粹的 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.操作1肯定选最小的 2.操作2不在乎数的大小 3.因此我们可以优先实施操作1,然后再实施操作2 code #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; l 阅读全文
posted @ 2024-06-18 11:41 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.缺少一个前缀和,缺少在哪了? 如果缺少在 \(i<n\) 的地方,则会出现一个两个数之和,即缺少两个数 否则会只缺少一个数 2.两个数之和可能大于 \(n\),也可能不 3.虽然 \(a_i\) 达到了 \(1e18\) 但是 \(n \leq 2e5\) ,所以可以用数组记录出 阅读全文
posted @ 2024-06-17 23:40 纯粹的 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.对于任意 \(a_i\) 和 \(a_j\) ,最大异或和是唯一的 2.对于 \(a_i\) 来说,要想异或和最大,则 \(a_j\) 要尽量满足每一位上的数相同,比如都是0,或者都是1,所以最优配对的 \(a_j\) 一定是大小最接近 \(a_i\) 的 \(a_j\) ,因为 阅读全文
posted @ 2024-06-17 23:12 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 对于一组相切的圆来说,其中一个圆变大,其相邻的圆变小,然后相邻的相邻的圆变大...而要让总半径和变小,一定得是总的变小的圆更多 实施 先判断一组圆能不能发生变化,然后再累积变大和变小的圆个数 code #include<bits/stdc++.h> using namespace s 阅读全文
posted @ 2024-06-17 21:04 纯粹的 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.\(LIS(a)\) 已经改变不了了,所以要让插入的 \(b\) 尽量少地增加 \(LIS\) 所以要降序、从左到右插入 2.\(a\) 的相对顺序不变 3.此时已知两个数组的相对顺序,因此我们可以贪心地输出两个数组顶端元素中较大的那个 为什么可以这样? 我们假设输出顶端元素较小 阅读全文
posted @ 2024-06-17 19:23 纯粹的 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.坐标i,j中,一定有一个值为n-1 2.所以另外一个数就是n-1在二进制表示下0的位置变成1,1的位置变成0的数 3.如何找到最大值?答:自己和自己或找出最大的 4.如何找到另外一个数?答:找出和最大值或最大的,再找出这些数中最小的 code #include<bits/stdc 阅读全文
posted @ 2024-06-17 18:14 纯粹的 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.如果是一百以内的合数,那么一定可以由两个不大于50的质数组成 2.交互题关键就在于询问和返回的结果 cout<<'''; fflush(stdout); cin>>... code #include<bits/stdc++.h> using namespace std; bool 阅读全文
posted @ 2024-06-17 17:35 纯粹的 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题解 1.第 \(i\) 个位置上的数,对 \(S\) 的贡献最大不会超过 \(a_i+i\),我们令其为 \(c_i\) 2.我们不去细想如何操作才能得到最优解,而是去想第一大的 \(b\) 是多少?第二大的 \(b\) 是多少? 3.对 \(c_i\) 降序排序得到 \(b_i\),如 阅读全文
posted @ 2024-06-17 16:08 纯粹的 阅读(9) 评论(2) 推荐(1) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 55 下一页