Phantom_stars-CSDN博客

原创【洛谷】1130 红牌

Description某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括 NNN个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了 MMM 个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为...

2018-08-05 21:00:58 282

原创【洛谷】1057 传球游戏

Description上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的： nnn 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。聪明的小蛮提出一个有趣...

2018-08-05 17:59:45 1166

原创浅谈01分数规划-代码改变世界

浅谈01分数规划所谓01分数规划，看到这个名字，可能会想到01背包，其实长得差不多。这个算法就是要求“性价比”最高的解。sum(v)/sum(w)最高的解。定义我们给定两个数组，a[i]表示选取i的收益，b[i]表示选取i的代价。如果选取i，定义x[i]=1否则x[i]=0。每个物品只有选和不选的两种方案，求一个选择的方案使得R=sigma(a[i]*x[i])/sigma(b...

2018-08-02 20:28:52 857 1

原创【洛谷】2095 营养膳食

DescriptionMr.L正在完成自己的增肥计划。为了增肥，Mr.L希望吃到更多的脂肪。然而也不能只吃高脂肪食品，那样的话就会导致缺少其他营养。Mr.L通过研究发现：真正的营养膳食规定某类食品不宜一次性吃超过若干份。比如就一顿饭来说，肉类不宜吃超过1份，鱼类不宜吃超过1份，蛋类不宜吃超过1份，蔬菜类不宜吃超过2份。Mr.L想要在营养膳食的情况下吃到更多的脂肪，当然Mr.L的食量也是有限...

2018-07-30 22:39:39 275

原创【建兰情人节专赛】一二题解题报告

T1：情人树题目：她非常喜欢梧桐树，这些树种植在一片园子里。在园子里，每一棵树可以产生2棵树苗。这些树和树苗之间的关系我们采用用一个二叉树来表示。总共有n棵树，也就是有n个节点，每个节点的度只能是0或者2。同时，二叉树的高度是已经定好的值是k，根节点的高度是1。例如，当n=5，k=3时，只有两种不同形态的种植树。样例输入：5 3样例输出：2样例解释：分析：...

2018-07-30 22:33:56 350

题目连接：https://www.luogu.org/problemnew/show/P2239Description一个n行n列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第1行第1列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n，便构成了一个螺旋矩阵。2下图是一个n = 4 时

2018-04-01 22:12:37 883

原创【POJ】1204 Word Puzzles

题目链接：https://vjudge.net/problem/POJ-1204DescriptionWord puzzles are usually simple and very entertaining for all ages. They are so entertaining that Pizza-Hut company started using table covers ...

2017-12-24 20:17:01 371

原创【codevs】1729 单词查找树

题目链接：http://codevs.cn/problem/1729/Description在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下：根节点不包含字母，除根节点外每一个节点都仅包含一个大写英文字母；从根节点到某一节点，路径上经过的字母依次连起来所构成的字母序列，称为该节点对应的单

2017-12-17 22:02:30 242

原创【洛谷】2580 于是他错误的点名开始了

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-12-17 15:43:16 392

Phantom_stars的博客