随笔分类 -  NOIP真题_D1

# NOIP2018_Day1T2_货币系统
发表于 2020-08-01 10:10阅读：129评论：0推荐：0
摘要：题意： 在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n、面额数组为 a[1..n] 的货币系统记作 (n,a)。 在一个完善的货币系统中，每一个非负整数的金额 阅读全文 »
posted @ 2020-08-01 10:10 熹圜 阅读(129) 评论(0) 推荐(0) 编辑
# NOIP2018_Day1T1_铺设道路
发表于 2020-08-01 09:51阅读：150评论：0推荐：0
摘要：题意： 春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di 春春每天可以选择一段连续区间 [L,R] ，填充这段区间中的每块区域， 阅读全文 »
posted @ 2020-08-01 09:51 熹圜 阅读(150) 评论(0) 推荐(0) 编辑
# NOIP2019_Day1T2_括号树
发表于 2020-07-30 11:39阅读：127评论：0推荐：0
摘要：咕咕咕咕咕！ 真正的题解——转载Inkyo巨佬%%% 代码： 贴一张代码好了QAQ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 500010; int n 阅读全文 »
posted @ 2020-07-30 11:39 熹圜 阅读(127) 评论(0) 推荐(0) 编辑
# NOIP2019_Day1T1_格雷码
发表于 2020-07-30 10:13阅读：210评论：0推荐：0
摘要：题意： n 位格雷码指有 2^ 个长度为 n 的01字符串的排列，且相邻两个字符串只有一位不同，例如： 1位格雷码：0，1 2位格雷码：00，01，11，10 3位格雷码：000，001，011，010，110，111，101，100 显然，i+1 位格雷码的个数是 \( 阅读全文 »
posted @ 2020-07-30 10:13 熹圜 阅读(210) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示