题意：给出多个二维点，求离原点最近的k个点 直接根据距离排序即可，主要看下代码，leetcode这种写法很不熟。 class Solution { public: static bool cmp(const vector<int>& a,const vector<int>& b){ return a ...
分类：
其他好文 时间：
2020-11-13 13:22:48
阅读次数：
28
地址：https://codeforces.com/problemset/problem/1358/B 题意： 老太太 FREEDOM 打算在新冠期间组织聚会（freedom！！！冥主！！！自由！！！） 对于第 i 人，如果在她进院子的时候，院子里的人数（不包括自己） >= ai，她就来（嫌死得不够 ...
分类：
其他好文 时间：
2020-11-13 13:17:44
阅读次数：
34
稍微有点难度……不过没有孔姥爷毒瘤（ 题意 给定一个单词表，每个单词有权值，取出一部分（不改变顺序）使得这部分的每一个字符串都是后一个的子串，问得到的最大权值。 思路 设 f[i] 表示选了第 i 个字符串之后得到的最大值（截止）\(f[i]=max(f[j])+w[i]\), iff s[j]是s ...
分类：
其他好文 时间：
2020-11-12 14:24:44
阅读次数：
13
题目链接 题意：给定一个字符串，求重复次数最多的连续重复子串 题目思路：先穷举长度L，然后求长度为L的子串最多能连续出现几次。首先连续出现1次是肯定可以的，所以这里只考虑至少2次的情况。假设在原字符串中连续出现2次，记这个子字符串为S，那么S肯定包括了字符r[0], r[L], r[L2],r[L3 ...
分类：
编程语言 时间：
2020-11-12 14:07:06
阅读次数：
10
题意 根据题给的操作，让你将所有的数字都变为一样的 思路 在$3*n$的操作内我们去构造。 我们将所有的数先加到a[1]上，然后再去分配使每个数相等。 对于$i|a[i]$的可以直接都加到$a[1]$ 对于不能整除的情况可以先给$a[i]+(i-a[i]%i)$，然后再进行操作一 算法的正确性： h ...
分类：
其他好文 时间：
2020-11-11 16:33:41
阅读次数：
6
题目链接 题意 给出一个长度为 n 的方块区间[1,n],现在要对这个方块区间染色，有两种要求： 格式：l, r, k。表示区间[l,r]里至少有 k 个方块被染色 格式：l, r, k。表示区间[l,r]之外至少有 k 个方块被染色。 现在给出 n, m1, m2，分别表示有 n 个方块，m1 个 ...
分类：
其他好文 时间：
2020-11-11 16:09:29
阅读次数：
4
题意 $T$组数据$(n,m)$ 令$f(n)=\sum\limits_{d|n}|\mu(d)|$ 求$\sum\limits_^m f(ni)$ \(T\le 10^4,n,m\le 10^7\) 做法 显然$f(n)$是积性函数 则$f(ni)=\frac{f(n)f(i)}{f((n,i)) ...
分类：
其他好文 时间：
2020-11-11 16:07:42
阅读次数：
5
B - Yet Another Crosses Problem D - Glider 1.题意 飞机在h米的高空水平飞行，飞行员可以在任意整数点跳伞，跳伞过程中，每秒飞行员都会向前移动一米，向下移动一米。有n个不相交的区间，飞行员在这些区间上空飞行时不会下降，给出每个区间的左右端点，求飞行员从跳伞到 ...
分类：
其他好文 时间：
2020-11-11 15:46:49
阅读次数：
4
[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 题面： 题意： 给定一个含有$\mathit n$个节点的数，求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op ...
分类：
其他好文 时间：
2020-11-10 10:56:31
阅读次数：
7
题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。 数据范围 对于$30%$的数据$n \le 10$。 对于$60%$的数据$n,m \le 1000$。 对于$100%$的数据$1\le n,m,a_i\l ...
分类：
其他好文 时间：
2020-11-06 01:58:04
阅读次数：
22
