"题目の传送门~" 题目大意: 将$n$个蛋糕分成 恰好 $k$份, 求每份中包含的蛋糕的种类数之和的最大值. 这题有两种做法. 第一种是线段树优化dp, 我还没有考虑. 另一种就是 分治+主席树 . 然后如果看到分治+主席树的话 可以看成是 "两" "道" 题的二合一~ 不过ADAMOLD正解应该 ...
分类：
其他好文 时间：
2018-04-13 16:21:53
阅读次数：
259
思路： 首先要能看出， 对于每个蛋糕，如果分为k份，一定是平均分的；然后记录一下最小重量， 直接把这些蛋糕加到优先队列中，每次判断队列第一个蛋糕与最小值的比是否满足条件即可 Code: ...
分类：
移动开发 时间：
2018-04-08 18:10:50
阅读次数：
187
Decorator模式就是不断地为对象添加装饰的设计模式。以蛋糕为例，程序中的对象就相当于蛋糕，然后像不断地装饰蛋糕一样地不断地对其增加功能，它就变成了使用目的更加明确的对象。 首先看示例程序的类图。 然后看示例程序代码。 Display类是可以显示多行字符串的抽象类。getColumns方法用来获 ...
分类：
其他好文 时间：
2018-04-03 12:53:47
阅读次数：
135
一、题目 使用递归算法和二维数组，根据下面条件排序上面的对象。 五个人 张三 李四 王五 猴六 麻七 五间房子 黄房子 蓝房子 红房子 绿房子 橙房子 五只宠物 蜗牛 小狗 小猫 小白兔 小金鱼 五个饮料 水 茶 牛奶 果汁 咖啡 五个食物 圆葱 香蕉 苹果 蘑菇 蛋糕 张三住在红门的房子里 喝牛奶 ...
在For命令语句的参数F中，最难理解的就是Delims和Tokens两个选项，本文简单的做一个比较和总结。“For/f”常用来解析文本，读取字符串。分工上，delims负责切分字符串，而tokens负责提取字符串。如果把字符串当作蛋糕，Delims像刀子，用来切蛋糕，tokens像叉子，用来取切好的 ...
分类：
其他好文 时间：
2018-03-13 12:14:32
阅读次数：
228
7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕 ...
分类：
其他好文 时间：
2018-03-09 01:47:05
阅读次数：
167
有时，我们需要原原本本地为对象创建一个副本。举例来说，假设你想创建一个应用来存储、分享、编辑（比如，修改、添加注释及删除）食谱。用户Bob找到一份蛋糕食谱，在做了一些改变后，觉得自己做的蛋糕非常美味，想要与朋友Alice分享这个食谱。但是该如何分享食谱呢？如果在与Alice分享之后，Bob想对食谱做 ...
分类：
其他好文 时间：
2018-03-07 23:55:59
阅读次数：
175
CCF认证历年试题 不加索引整理会死星人orz 第一题： CCF201712-1 最小差值（100分） CCF201709-1 打酱油（100分） CCF201703-1 分蛋糕（100分） CCF201612-1 中间数（100分） CCF201609-1 最大波动（100分） CCF201604 ...
分类：
其他好文 时间：
2018-02-27 21:12:55
阅读次数：
268
Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy ，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕 的一边（任意一边），并且必须把这块蛋糕切成两块。这样 ...
分类：
其他好文 时间：
2018-02-25 11:16:50
阅读次数：
168
