题意： 有很多文件,碎成了俩片,问,原来的文件是什么,如果有多个答案,任意一个答案就行,输入2N个字符串,拼接成N个文件. 直接排序,正确的答案一定是某个长度最短的和某个最长的连在一起. ...
分类：
编程语言 时间：
2018-11-28 18:51:02
阅读次数：
170
1 #include 2 3 using namespace std; 4 5 struct Node 6 { 7 int r,c,g; 8 Node(int r,int c,int g): r(r),c(c),g(g) {} 9 Node() {} 10 }; 11 12 int m[22][22... ...
分类：
其他好文 时间：
2018-11-26 23:11:54
阅读次数：
230
Trees on the level 题目链接： https://vjudge.net/problem/UVA-122 题目意思： 给你一些（，）让你建立一棵树，直到输入（）结束建树，然后判断树是否完整，如果没有结点未赋值或者被赋值两次，就按层次遍历输出树，否则输出not complete 代码： ...
分类：
其他好文 时间：
2018-11-26 00:08:26
阅读次数：
226
题目大意 大箱子能装小箱子,求在满足最少箱子的情况下,最小化每个箱子中最大的箱子个数. 解析 想到二分枚举箱子数,然后贪心的选择放进箱子的位置. 最优策略一定是将最大的 $m$ 个先找出来,然后把剩下的放到这 $m$ 个中, 我们发现子问题和上述问题是一样的, 所以贪心策略不变. 只需要判断这样贪心 ...
分类：
其他好文 时间：
2018-11-24 14:39:45
阅读次数：
167
解析 微扰法贪心经典题 代码 cpp include using namespace std; bool cmp(const string &x, const string &y) { return x + y y + x; } int main() { int n; while (~scanf(" ...
分类：
其他好文 时间：
2018-11-24 14:35:14
阅读次数：
185
题目：题目链接 思路：从后往前进行dp，用next数组记录字典序最小的那一条路径 AC代码： ...
分类：
其他好文 时间：
2018-11-22 22:31:05
阅读次数：
195
题意：给你两个数a和b,计算a/b的结果，结果参照题意 首先必然会出现循环，因为对b取余的结果最有b种，当我们计算的次数增多后必然出现余数想等的情况，此时就出现了循环 知道这一点后就可以开始编程了，写一个模拟除法的程序，另外仔细读题，要按照它的要求输出 ...
分类：
其他好文 时间：
2018-11-22 14:28:19
阅读次数：
139
题意见紫书 当有多解的时候输出字典序最小的 每一位都是互相独立的，所以每一位只要输出出现次数最多的字母，如果有多个相同的输出字典序最小的就行了 ...
分类：
其他好文 时间：
2018-11-22 11:41:52
阅读次数：
154
