题意:建一颗以$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
题目：Dreamoon and Ranking Collection 题目链接：https://vjudge.net/problem/CodeForces-1330A 思路: 题目咋一读，很迷，其实就是说，给你现有n个数让你再添加 x 个数，使得数组中有最长化的 1~m 。所以这里就想到用map记录 ...
分类：
其他好文 时间：
2020-06-04 13:49:01
阅读次数：
62
题目链接：https://ac.nowcoder.com/acm/problem/13947 题目大意：有n个队伍参加三场比赛，如果队伍x有一场比赛赢了队伍y，y也有一场比赛赢了x，就算一组，求有多少组。 思路：这里我用了树状数组求逆序对的方法，先对第一场比赛进行排序，然后求第二场和第三场的逆序对， ...
分类：
编程语言 时间：
2020-06-04 13:32:15
阅读次数：
60
CF1363C Game On Leaves 思路： 先考虑先手必胜的最后局面：节点$x$本身就是叶子节点；或将节点$x$看作根节点时，只剩下$2$个节点。 对于后者的情况，考虑之前的$n-2$个节点。只要第$n-2$个节点由后手取走即可，也就是$n-2$为偶数。 void solve() { in ...
分类：
其他好文 时间：
2020-06-04 01:31:56
阅读次数：
63
地址：http://poj.org/problem?id=2182 题意： N头奶牛排队，它们的身高为1~n，已知每头牛前面有多少头比自己矮，求每头牛的身高。 解析： 输入其实是从i=2开始的 暴力代码：跑了438M #include<iostream> #include<cstdio> using ...
分类：
编程语言 时间：
2020-06-04 01:02:04
阅读次数：
64
There are 2N people a company is planning to interview. The cost of flying the i-th person to city A is costs[i][0], and the cost of flying the i-th p ...
分类：
其他好文 时间：
2020-06-03 23:34:27
阅读次数：
72
dp https://www.luogu.com.cn/problem/P1410 给定一个长度为 \(N\)（ \(N\) 为偶数）的序列，问能否将其划分为两个长度为 \(N/2\) 的严格递增子序列 多测，\(N\le 2000\) 不看题解果然还是没能想出来/kk 容易想到的：\(f(i,j, ...
分类：
其他好文 时间：
2020-06-03 23:14:24
阅读次数：
61
Problem 1533 Subset Accept: 299 Submit: 740Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description整数集合Sn={1,2,...,n}的非空子集如果不含两个相邻的自然数，则称为好子集... ...
分类：
其他好文 时间：
2020-06-03 17:35:17
阅读次数：
51
面试题64. 求1+2+…+n 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 示例 1： 输入: n = 3 输出: 6 示例 2： 输入: n = 9 输出: 45 限制： 1 ? n <= 1000 ...
分类：
其他好文 时间：
2020-06-03 00:33:41
阅读次数：
59
