ZZZZone的博客

题目链接：http://arc079.contest.atcoder.jp/这两道题目正好是完全相反的， 所以放到一起写。题意就是说给你n个数 (2 D题给你k让你构造数列A， E题是给你N和A数列， 让你求k解题思路：两道题读完了之后，我感觉E应该好想一些， 因为是正着推， 我就模拟了一下他的要求。 但是复杂度不太会算， 觉着这个/ 应该比log还要小或者就是lo

C - CoinsTime limit : 2sec / Memory limit : 256MBScore : 800 pointsProblem StatementThere are X+Y+Z people, conveniently numbered 1 through X+Y+Z. Person i has Ai gold coins, B

AtCoder Grand Contest 020 C - Median Sum（背包+bitset）题目链接Median Sum题目大意给你N" role="presentation" style="position: relative;">NNN个数， A1,A2...An" role="presentation" style="position: relative;"

D - Non-decreasing题目链接：Non-decreasing题目大意：给一个长度为n (1≤n≤50)n\ (1 \leq n \leq 50)的序列。 每次可以选择两个数ax,aya_x, a_y, 把axa_x加到aya_y上。最终使得a序列不递降， 题目保证0 2n0 ~ 2n次有解。 输出操作个数以及操作方案。数据范围：1≤n≤501 \leq n \leq 50 −106≤

D - Two Sequences题目链接：D - Two Sequences题目大意：给两个数组长度为n的数组A， B。 计算所有A[i]+B[j]A[i] + B[j]的异或和。数据范围：1≤n≤2·1051 \le n \le 2·10^5 0≤ai,bi≤2280 \le a_i, b_i \le 2^{28} 解题思路：比赛的时候这道题我没有做出来， 只能想到按位拆分， 但是拆完了之后就

[Atcoder] arc91-E LISDL （构造)题目链接：E - LISDL题目大意:让你构造一个长度为n的排列， 使得整个排列的最长上升子序列长度为A， 最长递降子序列为B。解题思路:首先我们要知道什么情况下是不合法的的。、a + b > n+1 当只有一组递增和一组递降的时候， a+b == n+1a*b < n 最多的时候， 有a组...