题目链接:https://codeforces.com/contest/1362/problem/B 题意 有一个大小及元素值均不超过 $1024$ 的正整数集合,求最小正整数 $k$,使得集合中的每个元素异或 $k$ 后得到的新集合与原集合相等,若这样的 $k$ 不存在输出 $-1$ 。 题解 数 ...
分类:
其他好文 时间:
2020-06-06 01:10:31
阅读次数:
80
题目链接:https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图,每个结点有一个从 $1 \sim n$ 的指定数字,每个结点染与它相邻的结点中最小的未染过的正整数,问是否存在某种顺序可以将所有结点染为指定数字,如果存在, ...
分类:
其他好文 时间:
2020-06-06 01:03:36
阅读次数:
92
传送门 视频题解。 A. Johnny and Ancient Computer 签到。 Code /* * Author: heyuhhh * Created Time: 2020/6/5 10:13:34 */ #include <iostream> #include <algorithm> # ...
分类:
其他好文 时间:
2020-06-05 21:08:23
阅读次数:
73
题目链接 C: 本题可以直接暴力求解,类比八皇后问题,使每个点分别对应一个值,分别判断有几条边能够满足即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define low ...
分类:
其他好文 时间:
2020-06-05 20:56:25
阅读次数:
44
https://codeforces.com/contest/1362/problem/E 题目意思就是给一个长度为n的序列k , 然后呢要求将这些数分为两个集合A、B,使得两个集合差值的绝对值最小,也就是$$\min|\sum_{i\in A}p^{k[i]} - \sum_{j\in B} p^ ...
分类:
其他好文 时间:
2020-06-05 19:25:56
阅读次数:
58
已给出A,B题解,C的代码正确性暂未证明。D,E,F待补。(持续补题...) A. Johnny and Ancient Computer 题意:给你两个数a和b,要求将a通过数次合法操作转换为b,输出最小的操作数,若无法转换为b,则输出-1。合法操作有:乘2、4、8,除以2、4、8。(除以操作只在 ...
分类:
其他好文 时间:
2020-06-05 15:35:15
阅读次数:
79
题目链接:http://codeforces.com/contest/1362 简单讲解:https://www.bilibili.com/video/BV15C4y1a7e5 A - Johnny and Ancient Computer // // main.cpp // CF // // Cr ...
分类:
其他好文 时间:
2020-06-05 12:59:47
阅读次数:
52
题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类:
其他好文 时间:
2020-06-04 19:43:10
阅读次数:
53
题目:Dreamoon and Ranking Collection 题目链接:https://vjudge.net/problem/CodeForces-1330A 思路: 题目咋一读,很迷,其实就是说,给你现有n个数让你再添加 x 个数,使得数组中有最长化的 1~m 。所以这里就想到用map记录 ...
分类:
其他好文 时间:
2020-06-04 13:49:01
阅读次数:
62
康复场1。 https://codeforces.com/contest/1363 ##A - Odd Selection 题意:问是否能在给出的 \(n\) 个数中选恰好 \(x\) 个数,使得他们的和为奇数。 题解:必须选择奇数个奇数,然后不用思考这么复杂,枚举选择 \([1,x]\) 个奇数是 ...
分类:
其他好文 时间:
2020-06-04 01:34:09
阅读次数:
64