难度：普及/提高- 题目类型：递推 提交次数：3 涉及知识：动规 题目描述 将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入输出格式 输入格式： n，k ( ...
分类：
其他好文 时间：
2016-10-06 20:00:33
阅读次数：
162
难度：普及- 题目类型：动规 提交次数：1 涉及知识：背包动规 题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他 ...
分类：
其他好文 时间：
2016-10-05 22:06:43
阅读次数：
161
难度：普及+/提高 题目类型：动规 提交次数：1 涉及知识：线性动规 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位 ...
分类：
其他好文 时间：
2016-10-05 17:34:30
阅读次数：
176
T1.修改文章（amend） 给出n个单词和一个长度为m的字符串，求改动多少个字符才能使字符串全由单词组成。 要说这道题还真的坑很坑超坑非常坑无敌坑……不过还是先想到了动规。毕竟要修改的前提是要组成的出来。所以转了一下变成用单词来拼凑字符串。 Std的方法（为何70分？）：f[k1][k2][k3] ...
分类：
其他好文 时间：
2016-10-05 12:41:36
阅读次数：
94
难度：普及/提高- 题目类型：动规 提交次数：1 涉及知识：线性动规 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段， ...
分类：
其他好文 时间：
2016-10-04 20:43:35
阅读次数：
138
难度：提高+/省选- 题目类型：动规 提交次数：3（待定） 涉及知识：线性动规 题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好! ...
分类：
其他好文 时间：
2016-10-04 18:45:15
阅读次数：
266
T1 卡车更新问题 （文件名：truck.pas/c/cpp） 【题目描述】 某人购置了一辆新卡车, 从事个体运输业务. 给定以下各有关数据: R[t], t=0，1,2,...,k, 表示已使用过 t 年的卡车, 再工作一年所得的运费, 它随 t 的增加而减少, k (k≤20) 年后卡车已无使用 ...
分类：
其他好文 时间：
2016-10-04 14:01:50
阅读次数：
417
难度：普及/提高- 题目类型：动规 提交次数：1 涉及知识：线性动规 题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T ...
分类：
其他好文 时间：
2016-10-03 16:54:01
阅读次数：
136
GRUB:是一个来自GUN项目的多操作系统启动程序，是多启动规范的实现，他允许用户在计算机内同时拥有多个操作系统，并在计算机启动时选择希望的操作系统。GRUB可用于选择系统分区上的不同内核，也可用于向这些内核传递启动参数。 引导过程：由硬盘启动时BIOS通常是转向第一个磁盘的第一个扇区即主引导记录（ ...
分类：
其他好文 时间：
2016-09-29 01:19:56
阅读次数：
129
【引言】 由于树具有一般的图没有的特点，所以在竞赛中的应用更广。 在一些树上路径问题中，暴力求解时间复杂度过高，往往需要一些更为高效的算法，点分治就是其中之一。 【流程】 1、首先选取一个点，把无根树变成有根树。 那么如何选点呢？ ——树型动规 因为树是递归定义的，所以我们当然希望递归的层数最小。 ...
分类：
其他好文 时间：
2016-09-27 13:18:02
阅读次数：
218
