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
UVA - 10245 思路: 平面分治 inplace_merge()可以用来归并排序 代码: ...
分类：
其他好文 时间：
2018-11-20 15:06:09
阅读次数：
124
题目： 题目浏览传送门 题意： 给出一个5*5的方格，里边有一个格子是空的，现在给出一串指令，A->空格向上移动，B->空格向下移动，R->空格向右移动,L->空格向左移动。 输出移动后的结果。 思路： 直接上模拟就好了，不过就是输入处理有点恶心，最好用scanf和printf来处理输入输出。 1、 ...
分类：
其他好文 时间：
2018-11-20 01:23:10
阅读次数：
210
