动态规划
算法解题那些事
这个作者很懒,什么都没留下…
展开
-
没有上司的舞会
Ural 大学有 N 名职员,编号为 1∼N。他们的关系就像一棵以校长为根的树,父节点就是子节点的直接上司。每个职员有一个快乐指数,用整数 Hi 给出,其中 1≤i≤N。现在要召开一场周年庆宴会,不过,没有职员愿意和直接上司一起参会。在满足这个条件的前提下,主办方希望邀请一部分职员参会,使得所有参会职员的快乐指数总和最大,求这个最大值。输入格式第一行一个整数 N。接下来 N 行,第 i 行表示 i 号职员的快乐指数 Hi。接下来 N−1 行,每行输入一对整数 L,K,表示 K 是 L 的直接原创 2022-04-08 16:44:51 · 292 阅读 · 0 评论 -
2018年蓝桥杯C++A组第9题倍数问题
倍数问题众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数,希望你从这 n 个数中找到三个数,使得这三个数的和是 K 的倍数,且这个和最大。数据保证一定有解。输入格式第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n 个数。输出格式输出一行一个整数代表所求的和。数据范围1≤n≤105,1≤K≤103,给定的 n 个数均不超过 108输入样例:4 31 2原创 2022-04-04 18:10:08 · 1656 阅读 · 0 评论 -
2017年c++A组包子凑数
包子凑数明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包子时,大叔就原创 2022-04-03 18:03:27 · 206 阅读 · 0 评论 -
第13届蓝桥杯模拟赛题解最后一题
问题描述 给定 n 个整数 a[1], a[2], …, a[n],小蓝希望在中间选出一部分,满足以下两个条件: 1. 对于某个下标集合 S,选出的数中有至少 k 个下标在集合 S 中; 2. 选出的数按照原来的顺序排列,是严格单调上升的,即选出的是一个上升子序列。 请问小蓝最多能选出多少个数。输入格式 输入的第一行包含两个整数 n, k,用一个空格分隔。 第二行包含 n 个整数 a[1], a[2], …, a[n],相邻的整数间用空格分隔。 第三行包含一个长度为 n 的0.原创 2022-04-03 15:41:46 · 270 阅读 · 0 评论