摘要：
2020-7-3 C - Phoenix and Distribution 题目大意：给你一个字符串s，将s的所有元素分成k个字符串，让所有字符串按字典序进行排序，问如何让在所有字符串中最大 的字符串的字典序最小。 解题思路：先对字符串s从小到大进行排序，分类讨论，分两类：1、第k个字符与第1个字符 阅读全文
摘要：
D - Johnny and Contribution 题目大意 给你m个顶点，n条边的无向图，每个顶点都有自己的期望w[i]，将图中所有点填入数字，规则是在填任意一点时，其填入的数字是从1开始且这个点的邻居没有的最小数字，输出填图的顺序。 解题思路 首先，将所有期望是1的点全部填入1，将与其有一条 阅读全文
摘要：
在一个非单调函数中来确定其最值的方法 模板 整数的三分 int l = 1,r = 100; while(l < r) { int lmid = l + (r - l) / 3; int rmid = r - (r - l) / 3; lans = f(lmid),rans = f(rmid); / 阅读全文
摘要：
A - Display The Number 打卡题，只要让位数尽量多（即让1的个数尽量多） 代码： #include<bits/stdc++.h> #define ll long long #define maxn 1e5+9 #define MOD 1000000007 #define INF 阅读全文
摘要：
(https://vjudge.net/problem/POJ-3126) 题目大意 给你两个四位数，且保证两个数为素数，要从第一个数变为第二个数。在变化过程中， 每次只能变化这个数的其中一位且变化后也为素数。求至少需要几次变化。 解题思路 首先求出在1000~9999之间的所有素数，存入一个一维数 阅读全文