摘要：
题意：给你一个n长的序列A，该序列由S{1,2,3,4...n}置换k次的，求置换一次的序列 题解：写这一题需要知道置换群的概念，下面讲一下什么是置换群（太菜讲不太清见谅） S={1,2,3,4,5,6} P={2,4,5,1,6,3} 那么置换一次的序列为 S1={2,4,5,1,6,3} S2= 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/C 题意：给你一个无根树，任意选两点进行覆盖，要求所有点边都被覆盖，求最少选多少对，也要输出是怎么样的对 题解：我们很容易想到是用叶子节点去覆盖，所以我们用dfs将一颗无根树转化为有根的，而且根的节点的度最好 阅读全文
摘要：
题目链接 https://ac.nowcoder.com/acm/contest/5667/B 题意：给你n个二维坐标，设计一个圆过（0,0），输出 圆经过的坐标数量最多多少个 题解1：枚举2个点和（0,0） 三点求三角形的外心即过三点的圆心。重复次数最多的即为答案的圆心 输出的答案是根据在圆上的点 阅读全文
摘要：
题意：给你n*m的最小公倍数矩阵，求每个k*k方阵里的的最大元素值的和 题解：单调队列维护区间最值，先从左到右，记录最大值到b数组 再从上到下，记录最大值，ans+=最大值 最小公倍数矩阵暴力枚举O(n*m*logn) ，优化方法为O(nm)，但是空间会多一倍，会被卡空间... #define IO 阅读全文
摘要：
题意：给你两个用24时间表示的时间，输出相差多少秒，坑点23:59:59到0:0:0是86399秒 #include<iostream> #include <cstdio> #include <cstring> using namespace std; const int maxn=1e5+7; i 阅读全文