2018年8月8日
没有上司的舞会（luogu 1352）树形DP
摘要： 题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以，请你编程计算， 阅读全文
posted @ 2018-08-08 12:29 qseer 阅读(129) 评论(0) 推荐(0)
乘积最大（NOIP）
摘要： 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为 阅读全文
posted @ 2018-08-08 09:48 qseer 阅读(228) 评论(0) 推荐(0)
2018年8月7日
能量项链（NOIP 2006 提高组）
摘要： 题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一 阅读全文
posted @ 2018-08-07 18:07 qseer 阅读(290) 评论(0) 推荐(0)
统计单词个数（NOIP 2001提高组）
摘要： 题目描述 Description 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能 阅读全文
posted @ 2018-08-07 17:46 qseer 阅读(229) 评论(0) 推荐(0)
山区建小学（OJ 7624）
摘要： 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ） 阅读全文
posted @ 2018-08-07 13:15 qseer 阅读(157) 评论(0) 推荐(0)
数的划分
摘要： 题目描述将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同(不考虑顺序)。 例如： n=7 ， k=3 ，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式：n,k 输出格式：1个整数，即不同的分法。 输入样例7 3 输出样例4 虽然正解是DP, 阅读全文
posted @ 2018-08-07 12:01 qseer 阅读(256) 评论(1) 推荐(0)
2018年8月6日
潜水员（二维DP）
摘要： -->测评传送门 题目描述潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要不少于特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少？输入 阅读全文
posted @ 2018-08-06 20:42 qseer 阅读(378) 评论(0) 推荐(0)
开餐馆（OJ 6045）
摘要： 描述 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润 阅读全文
posted @ 2018-08-06 17:58 qseer 阅读(464) 评论(0) 推荐(0)
子序列问题【LIS、LCS、LCIS】
摘要： #include<stdio.h> #include<algorithm> using namespace std; int n,m,a[1010],b[1010],f[1010][1010]; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) { 阅读全文
posted @ 2018-08-06 13:14 qseer 阅读(229) 评论(0) 推荐(0)
石子归并（区间DP）
摘要： -->测评传送门 题目描述 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述第一行一个整数n（n<=100） 第二行n个整数w1,w2...wn (w 阅读全文
posted @ 2018-08-06 13:01 qseer 阅读(120) 评论(0) 推荐(0)