![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 54
大__锤
这个作者很懒,什么都没留下…
展开
-
codeforces Good Bye 2022: 2023 is NEAR C-D
Good Bye 2022: 2023 is NEAR C-D原创 2023-01-14 15:39:30 · 188 阅读 · 0 评论 -
Codeforces Round #768 (Div. 2)
A Min Max Swap题意给定长度为n的数组a和b,可以进行如下任意次数的操作:选择一个下标 i(1≤i≤n)i (1 \le i \le n )i(1≤i≤n), 交换 a[i]a[i]a[i] 和 b[i]b[i]b[i] 求经过任意次数的操作后,max(a1,a2,...,an)∗max(b1,b2,...,bn)max(a_1, a_2, ..., a_n) * max(b_1, b_2, ..., b_n)max(a1,a2,...,an)∗max(b1,b2,...,b原创 2022-01-29 20:50:13 · 959 阅读 · 0 评论 -
codeforce 737 (Div. 2) C Moamen and XOR
Moamen and XOR题意:要求计算满足一个长度为n,数组中的每一个值都不超过2的k次方,数组中的每一个值的与大于等于数组中每一个值的异或思路:n为奇数:只要保证每一个数的第i位上1的个数为偶数即可,同时可以为全1的情况,与的值一定等于异或的值n为偶数:当每一个数的第i位全为1时,与的值大于异或的值;全为1的情况,前 i - 1位可以任意选择,不全为1的情况,答案为(选择偶数个1的情况 - 全为1的情况)* 第i - 1位时的答案#include <iostream>#in原创 2021-08-10 11:50:20 · 210 阅读 · 0 评论 -
P4929 【模板】舞蹈链(DLX)
洛谷 4929代码参考 https://www.acwing.com/solution/content/26693/#include <iostream>#include <vector>#include <cstdio>using namespace std;const int N = 510;int n, m, x;vector<int> res;struct DLX { DLX *left, *right, *up, *down原创 2021-06-25 02:12:36 · 170 阅读 · 0 评论 -
Eight II HDU - 3567
Eight II HDU - 3567 知识点: bfs 打表, 康托展开思路: 先预处理"X12345678",“1X2345678”,“12X345678”,“123X45678”,“1234X5678”,“12345X678”,“123456X78”,“1234567X8”,"12345678X"等状态每次将给定的s1映射为9个状态中的一个x1,将s2通过s1到x1的映射得到目标状态x2,再根据打表得到答案即可使用康托展开为了压缩空间#include <iostream>原创 2021-06-23 23:56:52 · 132 阅读 · 0 评论 -
codeforces C. Vanya and Scales
C. Vanya and Scales题意给定两个数w和m,判断m == (-1/0/1) * w0+ (-1/0/1) * w1 … + (-1/0/1) * w100思路将m分解为w进制,然后尝试对那些因数不为0或者1的因数进行修改(如果因数为0,尝试将它变成-1, 如因数为1, 可以尝试变成0 或者 1),我们从质数低到指数高的进行遍历(为什么不是从高到低呢,因为将wk分解到指数不超过k的w次方的数中,至少有一个wj的因数超过1,不符合题意,因为wk > w0 + w1 + w2 + …原创 2021-06-03 22:26:01 · 52 阅读 · 0 评论 -
codeforce 488B. Candy Boxes
488B. Candy Boxes题意给定n个数(0 <= n <= 4),添加4 - n 个数,得到4个数,排序好得到x1, x2, x3, x4使得这四个数满足 (x1 + x2 + x3 + x4) / 4 == (x2 + x3) / 2 == x4 - x1思路由(x1 + x2 + x3 + x4) / 4 == (x2 + x3) / 2 == x4 - x1 可得x1 + x4 == x2 + x3x4 = 3 * x1由于给定的n个数不会大于500,我们可以原创 2021-05-20 21:41:00 · 70 阅读 · 0 评论 -
Codeforces Round #54 C.Trees
C. Trees题意给定一个长度为n的数组,通过增大或修改其中的数使得数组满足如下要求,求需要修改的最少次数第一个数等于倒数第一个数,第二个数等于倒数第二个数,以此类推相邻两个数的差的绝对值为1思路可以发现数组中的某个数一旦确定,整个数组就都确定了下来;而我们最少可以使得一个数不被修改,即通过该数决定整个数组;由此可以比较容易地得到一个O(n^2)的解法,即遍历数组中的每一个数,我们选择不修改该数,根据这个数得到的数组,统计哪些数是需要修改的,从而得到最小修改次数在上面的思路,我们是每次选原创 2021-04-16 01:48:03 · 84 阅读 · 0 评论 -
Codeforces Round #709 C. Basic Diplomacy
C. Basic Diplomacy题意有n个朋友,1到m天每天要选一个朋友,要求任意一个朋友被选择的天数不能大于 ⌈???? / 2⌉思路每一天先任意地选择一个朋友,则至多会有一个朋友被选择的天数大于 ⌈???? / 2⌉,对于该朋友,我们只要在选择该朋友的那一天的选择其他朋友,直到选择该朋友的天数不大于⌈???? / 2⌉,如果超过⌈???? / 2⌉的天数只能选择该朋友,则输出NO代码#include <iostream>#include <cstdio>#in原创 2021-03-27 01:23:55 · 79 阅读 · 0 评论