CF补完计划
流浪剑客孙
浙江大学软件工程硕士在读
展开
-
Codeforces Round #613 (Div. 2) D
题目链接:https://codeforces.com/contest/1285/problem/D题意:给n个数,找一个数和这n个数异或运算,使n个数的运算结果的最大值最小,输出这个最小值。思路:设给的数为x,从高位到低位按位搜索,如果x前缀相同的所有数这一位全为0或全为1那么可以把最大值这一位直接置0以取得最小的最大值,如果前缀相同的这一位既有1又有0那么最大值这一位一定是1,这时候分...原创 2020-01-15 19:51:52 · 214 阅读 · 0 评论 -
Codeforces Round #603 (Div. 2) E
题目链接:https://codeforces.com/contest/1263/problem/E题意:给一串指令集,对于指令集中的每一个指令,要求有一个输出,若当前构造的文本内容不能满足每个括号均能一一对应,则输出-1,若能满足每个指令一一对应则输出当前文本最大括号嵌套层数。思路:维护一颗线段树,线段树维护三个值:1:区间和(左括号记1,右括号记-1,其他字符记0)2:区间最大...原创 2019-11-30 14:34:40 · 464 阅读 · 3 评论 -
Codeforces Round #599 (Div. 2) E
题目链接:http://codeforces.com/contest/1243/problem/E翻译:给k个盒子,每个盒子里面放ni个数,再从这k个盒子中每个盒子拿一个数出来重新洗牌再放回盒子里面,每个盒子收到一个数,问怎样洗牌可以使每个盒子的和相同,先输出能否达成目标,再输出k行每行两个数,第i行第一个数表示第i个盒子拿出的数是什么,第i行第二个数表示从第i个盒子拿出来的数将放到哪一个盒子...原创 2019-11-10 00:21:44 · 204 阅读 · 1 评论 -
Codeforces Round #599 (Div. 2) D
题目链接:http://codeforces.com/contest/1243/problem/D翻译:给n个点m条边(1<=n<=1e5,0<=m<=min(n*(n-1)/2,1e5)),构成一张无向图,给的m条边上,边权均为1,在原有m条边的基础上再添加边权为0的边把图变成完全图,这时候问,构成最小生成树最小路径。思路:就是联通图,有边权为0的两个点可以...原创 2019-11-09 23:24:59 · 175 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2) C
题目URL:http://codeforces.com/contest/1243/problem/C翻译:有n块砖需要填色,填色要求:在1到n中任意找两块砖第i块和第j块,其中ij满足|i-j|>1,若n%|i-j|==0,则第i块砖与第j块砖必须同色。心路历程:比赛中这题WA了8次,太菜了,完全靠蒙,中间怼的7发里面还有2发用文件输入输出都不改的,2发不改long long,3发没...原创 2019-11-09 22:53:47 · 164 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2) B2
题目链接:http://codeforces.com/contest/1243/problem/B2翻译:给两个字符串S,T.他们的长度均为n.(n<=50)通过2n次交换两个字符串的任意处字符,使得S和T相等,输出交换次数和交换过程。思路:从第一个字符开始,如果Si==Ti就跳到下一个字符,如果不相等就在S和T中找到与Ti相同的位置,找不到就说明根本不可能换成两个字符串相等,直...原创 2019-11-09 22:37:47 · 122 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2) B1
题目链接:http://codeforces.com/contest/1243/problem/B1翻译:给一个字符串S,一个字符串T,长度均为n,问能否通过一次把Si跟Tj交换使得S与T相同思路:找到两个不同的位置,(1)判断有没有第三个不同位置,若有输出NO(2)同一字符串在两个位置上的字符必须相等,是的话输出YES否则输出NO#include <iostream>...原创 2019-11-09 22:17:55 · 91 阅读 · 0 评论 -
Codeforces Round #599 (Div. 2) A
题目连接:http://codeforces.com/contest/1243/problem/A翻译:Ujan要做一个房顶,给n个木条,每个木板宽度为条,长度为ai,问并起来最大能合成多大的正方形房顶思路:给木条排个序,从大往小加,直到长度小于宽度,此时的宽度就是答案AC代码#include <iostream>#include <cstdio>#i...原创 2019-11-09 22:00:28 · 108 阅读 · 0 评论