bobodeblog

摘要： D. OutOfMemoryError，传送门《-点我 题意如图 我的思路 首先开一个数组存n个整数，然后再开一个数组dt去存改变量，他不是每个数都要加Ci吗，就是这样 他有一个约束量\(h\)，所以每次加我就自然的考虑了\(h\)，根据题意，如果操作后某个数大于h，那么每个元素就重置为原来的值，所 阅读全文

摘要： E. The 67th XOR Problem,传送门<-点我 题面如下 首先我们一定要记住这个异或性质 注意到 拓展 \(ACcode\) void solve() { int n ; cin >> n ; vector<int>a(n) ; for(int i = 0;i < n;i++){ c 阅读全文

摘要： C - Third Largest Number，传送门，点我 题面如图 这道题是一道非常经典的题，他就是输出第k大数的模型，这种题你只要用优先队列，开小根堆，维护这个优先队列，即当其大小大于k时弹出堆顶，因为堆顶放的是k个元素里面最小的，（那换句话说堆顶不就是第k大的元素吗）大的元素就在其下面，弹 阅读全文

摘要： D - Automat，传送门（点我） 中文题面 看了题目，因为饮料能用面值为k美元的纸币和1美元纸币购买，而甜品只能用1美元纸币，找零只找1美元纸币，所有我能购买最多的商品是受k美元纸币数量\(Y\)限制，所以一开始我是想尽可能用k美元面值的纸币去买饮料。然后如果有剩余的k面值纸币那就去买甜品。。 阅读全文

摘要： C. Shifted MEX传送门 英文题面如图 题目要求 先说我一开始的思路 我是想先按升序排序 然后把所有的数都减去第一个数，因为我想凑出一个0，因为你肯定要有0，然后才开始算mex,我这样之后，然后开始算连续长度的最大值即相差为1的最大连续长度，后面我运行测试用例的时候，发现最后一个点 是错的 阅读全文

摘要： B. Prefix Max传送门 题目要求 题目就是要我们在##只交换一次任意两个元素的位置##的情况下，求数组中每个前缀的最大值之和。 对于输出 题目要求我们针对每个测试用例，输出交换后数组\(a\)的最大可能值。 所以我们肯定只要把最大的数放到第一个位置 那么我最终的前缀的最大值之和肯定是最大的 阅读全文

摘要： =A题传送门 这题也是很简单 这题的意思就是给定一个整数\(n\)，要我们输出\(n\)个完全根，即若存在一个数a开算术平方根后的结果是b，那么b就是 完全根 所以你想 肯定每个自然数都是完全根，即任何一个自然数都能都是有某个数开算术平方根得到的 所以最简单的方法 就是输出1 2 3...n一共\( 阅读全文

摘要： 简单来说，它的意思是： 要想把一个序列划分成最少数量的“不上升子序列”，这个最少数量，恰好等于这个序列中“最长上升子序列”（LIS）的长度 阅读全文

摘要： 素数 素数（也叫质数）是指：一个大于 1 的自然数，除了 1 和它本身以外，不再有其他因数的数。 合数 合数是指：一个大于 1 的自然数，除了 1 和它本身以外，还有其他因数的数。 因数 定义：如果整数 \(a\) 除以整数 \(b\) 的余数为 0，那么 \(b\) 就是 \(a\) 的因数。 质 阅读全文

摘要： 传送门->小红的因子幂和 题目要求如图所示 本题考察知识点 1.约数（因子）构造理论 介绍：若 \(v = x \times y\)，则 \(v\) 的任意因子 \(d\) 都可以拆解为 \(d = d_1 \times d_2\)（其中 \(d_1 | x, d_2 | y\)）。翻译：如果 \( 阅读全文