牛客872397712号

简约而不简单

cf(1) c语言(1) 动态规划(15) 未归档(7)

/ 注册

全部文章 / 简约而不简单（共57篇）

高兴的津津

题目描述津津上高中了。她在自己的妈妈的魔鬼训练下，成为了一个神犇，每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴，并且她的高兴会持续T天（包包含获奖当天。就算在高兴的时候再次拿到Au，他的高兴也只能维持包括这次拿奖之日起T天，而不是额外增加T天的高兴...

2021-09-25

0 286

数楼梯

题目描述楼梯有N阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式走的方式几种。输入输出样例输入 #1 4 输出 #1 5 说明/提示 60% N<=50 100% N<=5000 ...

2021-09-25

0 449

机器翻译

题目背景小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件...

2021-09-25

0 465

铺设道路

题目描述春春是一名道路工程师，负责铺设一条长度为 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

数字三角形

原题目如下 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1≤N≤10) in a certain order and then sum adjacent numbers ...

2021-09-25

0 338

最大公约数和最小公倍数

原题全部数据点击下载代码 #include <iostream> using namespace std; long long gcd(long long a, long long b) { if (a % b == 0) { return b; ...

2021-09-25

0 257

大规模排序

全部数据点击查看代码、 #include <cstdio> #include <algorithm> using namespace std; int a[100005], n; int main() { scanf("%d", &...

2021-09-25

0 313