牛客872397712号

分类

cf(1) c语言(1) 动态规划(15) 未归档(7) 简约而不简单(57)

/ 注册

全部文章（共81篇）

铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间[L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时...

2021-09-25

0 806

月饼

1020 月饼 (25分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 <mark>注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 ...

2021-09-25

0 417

2019 年海淀区青少年程序设计挑战活动复赛初中组试题4：组合树(tree)

2019 年海淀区青少年程序设计挑战活动复赛初中组C++语言试题第四题输入文件：tree.in 输出文件：tree.out 时间限制：4s 空间限制：512MB 【题目描述】 Bob想要和Carrol玩游戏。但Carrol觉得玩游戏太无聊，就和Tuesday去写歌了。于是现在Bob来找...

2021-09-25

0 391

Have Fun with Numbers

Have Fun with Numbers Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it...

2021-09-25

0 339

回文子序列

回文子序列题目描述请你找出一个字符串中，最长的回文子序列的个数输入描述一个字符串n(n.size()<2000) 输出描述最长的回文子序列的个数输入输出样例输入样例1 bbbab 输出样例1 4 输入样例2 //abba 输出样例2 4 代码 #...

2021-09-25

0 332

旅行计划

目录题目描述输入格式输出格式输入输出样例说明/提示图片解释代码题目描述小明要去一个国家旅游。这个国家有#N个城市，编号为1至N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。所以他就需...

2021-09-25

0 607

传球游戏

题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球...

2021-09-25

0 421

细胞分裂

题目描述 Hanks 博士是 BT (Bio−Tech，生物技术) 领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。 Hanks 博士手里现在有 N种细胞，编号从 1−N，一个第 i种细胞经过 1 秒钟可以分裂为Si个同种细胞（Si为正整数）。现在他需要选取某种细胞的一个...

2021-09-25

0 863

旅行家的预算

题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1,2,…,N）。计算结...

2021-09-25

0 701

曲线分平面问题

n=1 n=2 n=3 n=4 题目大致如设有n条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。析：当n-1个圆时，区域数为f(n-1).那么第n个圆就必须与前n-1个圆相交，则第n个圆被分为...

2021-09-25

0 619