题目链接: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
1. 4A.Watermelon **题目链接:**https // s.com/problemset/problem/4/A **题意:**两人分瓜,但每一部分都得是偶数 **分析:**直接 对2取余,且 w != 2 #include<bits/stdc++.h> using namespace ...
分类:
其他好文 时间:
2020-06-05 21:15:40
阅读次数:
49
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
面试题29. 顺时针打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 1.解题思路 暴力法,指针从数组第一个数开始判断:这个数是哪个边界(上下 ...
分类:
其他好文 时间:
2020-06-05 13:19:12
阅读次数:
69
题目链接:https://vjudge.net/problem/HDU-1074 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher ...
分类:
其他好文 时间:
2020-06-05 13:08:02
阅读次数:
72
题目 238 除自身以外的所有乘积 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 输入: [1,2,3,4] 输出: [24,12,8,6] 提示:题目数据保证数组之中 ...
分类:
其他好文 时间:
2020-06-04 23:10:16
阅读次数:
90
通常套路是设$f[x][]$表示$x$节点怎么怎么样(编不下去了)。 例题: luogu P3047 [USACO12FEB]Nearby Cows G 题解 ...
分类:
其他好文 时间:
2020-06-04 21:40:18
阅读次数:
56
题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类:
其他好文 时间:
2020-06-04 19:43:10
阅读次数:
53
题目链接 #题目大意 有n个编号为0~n的物品,并且有两个操作,分别是将两个物品合并在一个集合里和把一个物品从集合里取出来,问最后有多少个集合。 #解题思路 本题主要是如何把物品从集合中取出,可以设立一个与原物品编号不同的点作为辅助点。这样挂在同一个辅助点的物品都是属于同一个集合的,而挂在不同辅助点 ...
分类:
其他好文 时间:
2020-06-04 14:01:12
阅读次数:
52