qq_41703679的博客

https://codeforces.com/gym/101955C题题意：输入n，k，q，问有多少1~n的排列，使得在把前k个按升序排好序后，最长上升子序列的长度不低于n-1.暴力打表找规律，得出方程。打表代码：#include <iostream>#include <algorithm>#include <cstdio>#in...

A题比较两个由数字1~n组成的序列，输出每段最短的相似的序列。（相似代表这段中两个序列包含的数字相同，顺序可以不同）Input2101 2 3 6 4 7 5 8 9 103 2 1 4 5 6 7 8 10 952 1 4 5 32 4 5 3 1Output1-3 4-7 8-8 9-101-1 2-5用一个hash数组来标记某数字出现的次数，每扫描到一个数字...

https://codeforces.com/gym/101620/解题报告：https://www.cnblogs.com/GerynOhenz/p/8418171.htmlProblem J:Justified Jungle题目描述：给定一个有n个节点的数，找出所有的整数k，满足在树上删掉k条边后，形成的每棵树的节点数相同。solution首先，k+1一定是n的因...

https://codeforces.com/gym/100851/my 打表可以发现任何一个可能的答案，它的后缀也是正确答案。所以可以通过搜索求得解。初始的正解集合是{0，1}，然后枚举这些正解，在它的前面加上0，判断是否满足要求，将其加入到集合p中。再次枚举正解，在前面加上1，判断是否满足要求。如果满足，那么正确答案数加一，将其加入到集合p中。将p作为下一次的正解集合，重复...