摘要：
题意： 给出一个序列，请你找最长上升子序列，但要保证子序列里的从小到大的下标满足被整除的关系。 题解： 一开始一直tle，后来我的做法是从1到1e5预处理出每个数的因子，用邻接表存起来，然后就是最基本的上升子序列问题了。 #include<bits/stdc++.h> using namespace 阅读全文
摘要：
参考巨巨的博客https://www.cnblogs.com/pkgunboat/p/9974886.html /* * CF1077F1 * 题意： * 给你一个n个元素的数组，从中选取X个元素，并且要保证任意的m个位置中至少有一个元素被选中，问选中元素和的最大值。 * 题解： * 设dp[i][ 阅读全文
摘要：
题意： 给出一串序列，请你找出一个大小为k的元素集合，使得可以在这个序列中找到数量最大的集合拷贝。 题解： 一开始想到背包去了，其实不用这么麻烦，以拷贝数为条件做一个二分查找，时间复杂度nlogn。 #include<bits/stdc++.h> using namespace std; const 阅读全文
摘要：
题意： 给出一些人，他们有各自的害怕程度，害怕程度为k的人所属的团队人数必须大于等于k，请你分尽可能多的组，不一定所有人都要有组。 题解： 贪心的做法，每种人的人数除k，同时把余数给下一组人。 #include<bits/stdc++.h> using namespace std; const in 阅读全文
摘要：
题意： 有两种操作：一种是把一个元素加入到集合中，一种是删除集合中第k个元素，求解最后集合里的元素。 题解： 祖传的树状数组套二分，这种题可遇不可求，比赛时直接秒了，不太会出现这么裸的数据结构题了，，， #include<bits/stdc++.h> using namespace std; con 阅读全文
摘要：
题意： 给出一个奇数边的正多边形，请你计算它最小的内接正方形的边长。 题解： 要推一下公式，比赛的时候来不及了，赛后也是蒙蔽。。。 #include<bits/stdc++.h> using namespace std; #define PI acos(-1) int main() { int t; 阅读全文
摘要：
题意： 给出一个正偶数边的多边形，计算它最小的外接正方形的边长。 题解： 草稿纸算一下就行，不会派的定义和调用C++内置的三角函数方法，花了不少时间。。。 #include<bits/stdc++.h> using namespace std; #define PI acos(-1) int mai 阅读全文
摘要：
题意： 给出一个序列，只可能出现123，询问最长的同时包含1的子序列的长度。 题解： 用三个变量保存123的最近的上一次出现的位置，用当前位置减去三个前驱位置的最小值再加1，就是符合条件序列的长度。 #include<bits/stdc++.h> using namespace std; const 阅读全文
摘要：
看大神的代码一脸懵，学了很多新东西，背包理解的太浅了，二分图染色不太会。 题意： 给你一个不保证连通的无向图，请你给图上的所有节点染色，有三种颜色1，2，3，并且事先给出三种颜色的点数n1，n2，n3，并且需要请你保证每条边相连的两个节点的颜色编号之差的绝对值等于1，请你判断是否存在合法方案，并输出 阅读全文
摘要：
题意： 美丽的序列是指：序列中包含一对相邻元素，它们的差小于等于M。 现在给出一个序列，请你计算其中美丽的子序列的个数。 题解： 当初做的时候线段树基本功不扎实没有写出来。隔了三个月再看感觉挺简单的。 由于美丽的序列定义，可以发现美丽的序列实在是太多了，所以解法是反其道而行之，先求出不美丽的序列数量 阅读全文