随笔分类 -  NOIP真题_D1

摘要:题意: 在网友的国度中共有 \(n\) 种不同面额的货币,第 \(i\) 种货币的面额为 \(a[i]\),你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 \(n\)、面额数组为 \(a[1..n]\) 的货币系统记作 \((n,a)\)。 在一个完善的货币系统中,每一个非负整数的金额 阅读全文
posted @ 2020-08-01 10:10 熹圜 阅读(153) 评论(0) 推荐(0)
摘要:题意: 春春是一名道路工程师,负责铺设一条长度为 \(n\) 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 \(n\) 块首尾相连的区域,一开始,第 \(i\) 块区域下陷的深度为 \(d_{i}\) 春春每天可以选择一段连续区间 \([L,R]\) ,填充这段区间中的每块区域, 阅读全文
posted @ 2020-08-01 09:51 熹圜 阅读(158) 评论(0) 推荐(0)
摘要:\[ \LARGE 咕咕咕咕咕! \] 真正的题解——转载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 熹圜 阅读(136) 评论(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 熹圜 阅读(224) 评论(0) 推荐(0)