Phoenix and Distribution + 题目链接： "http://codeforces.com/contest/1348/problem/C" 涉及知识点： + 贪心 solution： + $今天的题是昨晚cf Div2的C题，坑点也很多$ + $把这个字符串分成k个子字符串，那么 ...
分类：
其他好文 时间：
2020-05-02 19:27:24
阅读次数：
53
板子吧，左偏树合并是 1log 的，按照深度合并，而且可以打 tag，pushdown。 ...
分类：
其他好文 时间：
2020-05-02 19:00:52
阅读次数：
54
$给定一串字母，分成k份，使得最大字典序最小。(字母可以任意组合)$ $ issue~ $ $首先肯定先对字母排序，然后往k个盒子都丢一个字母(因为不能为空)$ $那么接下来，就一定能够要想清楚了......$ $\color{Red}Ⅰ.当接下来的字母都相等时，就均分到k个盒子里，因为这时候影响字 ...
分类：
其他好文 时间：
2020-05-02 17:16:55
阅读次数：
95
题目链接：https://ac.nowcoder.com/acm/contest/5203/D 想法： 最简单暴力的想法就是对于每一个点我们就让他以及和他距离为2的点权++ 但是如果一个点有多个孩子就会 TLE 我们还一个考虑，一个点的点权受到 它自己 它的孩子 它的父亲 它的父亲的父亲影响，那么我 ...
分类：
其他好文 时间：
2020-05-02 17:10:22
阅读次数：
154
题目链接：https://ac.nowcoder.com/acm/contest/5203 题意简化一下就是让我们在数组中找出一组子序列的和为3600的倍数 想法： 我们不妨考虑下 dp 的做法 （但是好像不是官方的正解） 我们设 dp[i] 代表 % 3600 之后结果为 i 的序列的个数 我们考 ...
分类：
其他好文 时间：
2020-05-02 16:46:20
阅读次数：
59
Codeforces Round 638 (Div. 2) F. Phoenix and Memory 区间贪心+线段树 题意 有n个人，标号为1 n，他们站的顺序未知，已知每个位置可能的标号范围为[a,b]，要求还原朋友的站位顺序，同时，需要考虑还原后的站位是否是唯一的，如果不唯一，随意输出两种合 ...
分类：
其他好文 时间：
2020-05-02 16:30:55
阅读次数：
80
http://acm.hdu.edu.cn/showproblem.php?pid=1042 代码 无结构体： #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; ...
分类：
其他好文 时间：
2020-05-02 12:16:52
阅读次数：
73
题意： 给你一个长度为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
1.提前批暑期 https://www.nowcoder.com/discuss/418069，这位是个大佬，ACM+顶会，人家一开始都投达摩院，厉害了，我不能和TA对标，这个应该就不太具有参考价值了，因为我根本没有论文的啊。。。。恐惧。。 2.字节日常shixi https://www.nowco ...
分类：
其他好文 时间：
2020-05-02 00:02:27
阅读次数：
118
