题目链接 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
Codeforces Round #646 (Div. 2) A题 题意：给你一个数组，问是否能选出其中 x 个数使和为奇数 #include<bits/stdc++.h> using namespace std; #define forn(i,n) for(int i=0;i<n;i++) #de ...
分类：
其他好文 时间：
2020-06-04 01:08:15
阅读次数：
51
题意：你被给予了两个字符串s和t，每个字符串的长度都是n并且是小写字母，你的目标是让s变成t。 你可以进行如下的操作多次，使得字符串s变成字符串t，选择字符串s的子串并使得它旋转，即让$s[l, l + 1...r]$变成字符串$s[r, l, l + 1...r - 1]$，其它字符保持原有的位置 ...
分类：
其他好文 时间：
2020-06-03 15:40:36
阅读次数：
64
题意：通过查询构造出答案要求的密码，每次查询可以询问数组A中指定的集合的最大值，最多可以查询12次，我们要构造的密码序列，对于一个密码Pi， Pi为除了Si这个集合中索引对应的数组A中的数字的最大值，Si是k个互不独立的集合。 分析：题目中说Si是k个互不独立的集合，也就是最大值的下标最多出现在一个 ...
分类：
其他好文 时间：
2020-06-02 23:00:17
阅读次数：
89
