codeforces
文章平均质量分 53
大__锤
这个作者很懒,什么都没留下…
展开
-
codeforces Good Bye 2022: 2023 is NEAR C-D
Good Bye 2022: 2023 is NEAR C-D原创 2023-01-14 15:39:30 · 222 阅读 · 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 · 992 阅读 · 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 · 232 阅读 · 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 · 59 阅读 · 0 评论 -
codeforces 513 B2. Permutations
513 B2. Permutations题意定义p为1 - n的排序给定n和m,求使得f§ 的值最大的按照字典序排序的第m个排列思路关键在于使得f§值最大的排列一定是当前剩余数的最小放在排列的首部或者尾部如果当前的剩余数的最小值不是在首或者尾,必然可以通过将该数移动到首或者尾使得f(x)的值更大所以每次只需要判断将最小的数放在头还是尾即可import java.io.BufferedReader;import java.io.IOException;import java.io.In原创 2021-05-24 15:08:37 · 88 阅读 · 0 评论 -
codeforces 510 C. Fox And Names
510 C. Fox And Names题意给定n个字符串,判断是否能给出一个新的字典序规则使得这n个字符串满足字典序排序思路等价建图后判断该图是否为拓扑图import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.HashSet;import java.util.Stack;public class C { static原创 2021-05-24 13:35:45 · 94 阅读 · 0 评论 -
codeforce 721 div2 B2. Palindrome Game (hard version)
B2. Palindrome Game (hard version)题意给定一个字符串(只包含0和1),ALICE和BOB轮流操作,当字符串全为1时,游戏结束操作1: 将其中的一个0换成1,代价为1操作2:反转字符串,前提是当前字符串不是一个回文串,并且上一个人的操作不是反转字符串import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class B原创 2021-05-21 16:53:09 · 292 阅读 · 1 评论 -
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 · 75 阅读 · 0 评论 -
codeforces 483B. Friends and Presents
483B. Friends and Presents题意从1 - v中选择cnt1个数字(不能被x整除),选择cnt2个数字(不能被y整除)求最小的vpackage com.quality.other;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class B438 { private int cnt1, cnt2, x, y;原创 2021-05-20 16:02:41 · 110 阅读 · 0 评论 -
Codeforces Round #54 C.Trees
C. Trees题意给定一个长度为n的数组,通过增大或修改其中的数使得数组满足如下要求,求需要修改的最少次数第一个数等于倒数第一个数,第二个数等于倒数第二个数,以此类推相邻两个数的差的绝对值为1思路可以发现数组中的某个数一旦确定,整个数组就都确定了下来;而我们最少可以使得一个数不被修改,即通过该数决定整个数组;由此可以比较容易地得到一个O(n^2)的解法,即遍历数组中的每一个数,我们选择不修改该数,根据这个数得到的数组,统计哪些数是需要修改的,从而得到最小修改次数在上面的思路,我们是每次选原创 2021-04-16 01:48:03 · 88 阅读 · 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 · 82 阅读 · 0 评论 -
Codeforces Round #709 B. Restore Modulo
B. Restore Modulo原题链接题意是给一个长度为n的数组,判断是否存在m,s,c使得满足如下的条件a1=s mod m a_{1} = s \ mod \ m a1=s mod mai=(ai−1+c) mod m for all i∈1<i≤n a_{i} = (a_{i - 1} + c) \ mod \ m \ for \ all \ i \in 1 < i \le n a原创 2021-03-26 23:11:03 · 262 阅读 · 0 评论