摘要: 目录 题目传送门 题目翻译 Solution: 转移方程: AC Code: 题目传送门 题目传送门 luoguhttps://www.luogu.com.cn/problem/AT_dp_c 题目传送门 AtCoderhttps://atcoder.jp/contests/dp/tasks/dp_ 阅读全文
posted @ 2023-11-16 19:50 zzr1208 阅读(28) 评论(0) 推荐(0)
摘要: [ABC318C]Blue Spring [题目传送门 luogu]https://www.luogu.com.cn/problem/AT_abc318_c [题目传送门 AtCoder]https://atcoder.jp/contests/abc318/tasks/abc318_c 大致翻译 高 阅读全文
posted @ 2023-11-09 13:59 zzr1208 阅读(19) 评论(0) 推荐(0)
摘要: 题目描述 莫妮卡正在玩一款电脑游戏,这个游戏中一共有n只小怪,每个怪物都有一个生命值,当生命值为0的时候,这个怪物就被杀死了。 莫妮卡每次可以执行两种操作中的一种: 1.选择两个怪物,扣掉他们一点血 2.直接将一个怪物生命值归零 现在莫妮卡希望用最少的次数杀掉所有的怪物,求这个操作次数是多少? 输入 阅读全文
posted @ 2023-07-02 22:08 zzr1208 阅读(94) 评论(0) 推荐(0)
摘要: 目录 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 提示 分析: 代码 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,且二叉树的节点个数 $ \le 8$)。 输入格式 共两行,均为大写字母组成的字符串,表示一棵二叉树的中序 阅读全文
posted @ 2023-06-29 23:21 zzr1208 阅读(144) 评论(0) 推荐(0)
摘要: 题目描述 有(n≤7)个国家参加世界杯决赛圈且进入淘汰赛环节。已经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。1 号国家和 2 号国家踢一场比赛,胜者晋级。3 号国家和 4 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个 阅读全文
posted @ 2023-06-28 13:31 zzr1208 阅读(153) 评论(0) 推荐(0)
摘要: 机器翻译是一道2010年提高组的题,算是很简单的一道。 目录 题目背景: 题目描述: 输入格式: 输出格式: 样例 #1: 样例输入 #1 样例输出 #1: 提示: 样例解释 数据范围 分析: hint/提示: 代码: 补充!! 题目背景: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译 阅读全文
posted @ 2023-06-25 23:42 zzr1208 阅读(178) 评论(0) 推荐(0)
摘要: 奖学金是一道很经典的题,和我一起来看看吧! 目录 题目描述: 输入格式: 输出格式: 样例 #1: 样例 #2: 分析: 代码: 补充: 题目描述: 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序 阅读全文
posted @ 2023-06-24 17:33 zzr1208 阅读(998) 评论(0) 推荐(0)
摘要: 今天来我们讲讲结构体,这篇文章中,作者会告诉你结构体的简单用法,最少能做点简单的题。 目录 结构体是什么 结构体如何定义 结构体的用法 简单的样例代码 结构体是什么 结构体可以理解为是自定义的类型,里面可以包含平时用的int、long long、char、string...... 等等类型,就是将许 阅读全文
posted @ 2023-06-23 23:45 zzr1208 阅读(43) 评论(0) 推荐(0)
摘要: 题目描述: 御坂妹妹非常的可爱,而且会有的时候会很挑食。比如晚餐,有的御坂妹妹只吃素食,还有的只爱吃荤菜,当然也有对此感到无所谓的。 现在已知有a个御坂妹妹只爱吃素菜,有b个御坂妹妹只吃荤菜,还有c个御坂妹妹二者都能接受,上条当麻要为她们买晚饭。 商店共提供m种菜,并且规定每种菜只能买一次。 每一种 阅读全文
posted @ 2023-06-21 20:31 zzr1208 阅读(40) 评论(0) 推荐(0)
摘要: 考完期末,作者又回来更新了!! 题目描述: FinnFinn 非常喜欢 44 和 55,他认为所有的数都可以用 44 和 55 进行相加得出。 例: 14=5+5+4 20=4+4+4+4+4或 20=5+5+5+5。 40=4+4+4+4+4+4+4+4+4+4 或 40=4+4+4+4+4+5+ 阅读全文
posted @ 2023-06-15 23:54 zzr1208 阅读(48) 评论(0) 推荐(0)