https://codeforces.com/contest/1348/problem/C 题意： 给你一个长度为n的字符串，要求你将它的字符分为k份，每份个数至少有1个，使得新组合的字符串中字典序最大的字符串的字典序尽可能小，打印这个字符串。 解题思路： 先sort下，然后给每份分一个字符，如果第 ...
分类：
其他好文 时间：
2020-05-02 16:34:27
阅读次数：
53
Codeforces Round 638 (Div. 2) F. Phoenix and Memory 区间贪心+线段树 题意 有n个人，标号为1 n，他们站的顺序未知，已知每个位置可能的标号范围为[a,b]，要求还原朋友的站位顺序，同时，需要考虑还原后的站位是否是唯一的，如果不唯一，随意输出两种合 ...
分类：
其他好文 时间：
2020-05-02 16:30:55
阅读次数：
80
https://codeforces.com/contest/1348 A Phoenix and Balance 最大的那个一个顶全部，所以它绝对是配最小的那些。 B Phoenix and Beauty 把每个元素扩充到 $k$ 个一组，同时这一组元素是原来的所有种类的去重结果。 ...
分类：
其他好文 时间：
2020-05-02 15:07:10
阅读次数：
90
~~为什么你们代码那么清奇俊秀啊~~ ~~为什么暴力都过了啊~~ ~~为什么我这么菜啊...~~ 请忽略上面的话 == CF: "https://codeforces.com/problemset/problem/85/D" Luogu: "https://www.luogu.com.cn/prob ...
分类：
其他好文 时间：
2020-05-02 15:03:04
阅读次数：
49
参考资料：http://codeforces.com/blog/entry/76099 A. Ichihime and Triangle $Description:$ 给你四个整数 $a, b, c, d$, 选择三个数$x, y, z$构成一个三角形，其中$a\leq x\leq b, b\leq ...
分类：
其他好文 时间：
2020-05-02 14:56:22
阅读次数：
125
题意： n个点m条边的图，起点为1，终点为n，每一条单向边输入格式为： a,b,c //从a点到b点耗时为c 题目问你最多从起点1到终点n能经过多少个不同的点，且总耗时小于等于t 题解： 这道题我原本以为是改一下最短路去做，，，但是想不到怎么写。网上搜了搜，发现是拓扑+dp。 拓扑排序有啥用？ 比如 ...
分类：
编程语言 时间：
2020-05-02 12:15:25
阅读次数：
63
题意： 给你一个长度为n的数组，你可以对其中某个元素加上x或者减去x，这种操作你最多只能使用k次，让你输出操作后的数组，且保证这个数组所有元素的乘积尽可能小 题解： 在这之前我们要知道a*b>a*(b-x)>(a-x)*b 在a-x>0且b-x>0情况下 首先要讨论这n个元素中负数个数有多少个 1、 ...
分类：
编程语言 时间：
2020-05-02 11:53:17
阅读次数：
80
比赛链接：https://codeforces.com/contest/1348 A - Phoenix and Balance 题意 将长为偶数的等比数列 $2^1, 2^2, 2^3, ... , 2^n$ 分为两个长为 $\frac{n}{2}$，相差最小的子序列。 题解 原序列可以看做一个二 ...
分类：
其他好文 时间：
2020-05-02 10:10:41
阅读次数：
59
A. Phoenix and Balance time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Phoenix has nn co ...
分类：
其他好文 时间：
2020-05-02 09:52:32
阅读次数：
78
