id="c_n9"width="1920"height="990"style="position: fixed; top: 0px; left: 0px; z-index: -1; opacity: 0.5;">
摘要: 202203-1 未初始化警告 #include <iostream> using namespace std; const int N = 100010; int n, k, res; int l[N], r[N], map[N]; int main() { cin >> n >> k; for 阅读全文
posted @ 2022-04-10 13:25 My_opt 阅读(127) 评论(0) 推荐(0)
摘要: 第23次CCF CSP考试第一题 数组推导 题目描述 A1,A2,⋯,An 是一个由 n 个自然数(即非负整数)组成的数组。在此基础上,我们用数组 B1⋯Bn 表示 A 的前缀最大值。Bi=max{A1,A2,⋯,Ai} 如上所示,Bi 定义为数组 A 中前 i 个数的最大值。根据该定义易知 A1= 阅读全文
posted @ 2022-04-10 13:12 My_opt 阅读(107) 评论(0) 推荐(0)
摘要: 第24次CCF CSP考试第一题 序列查询 题目背景 西西艾弗岛的购物中心里店铺林立,商品琳琅满目。为了帮助游客根据自己的预算快速选择心仪的商品,IT 部门决定研发一套商品检索系统,支持对任意给定的预算 x,查询在该预算范围内(≤x)价格最高的商品。如果没有商品符合该预算要求,便向游客推荐可以免费领 阅读全文
posted @ 2022-04-10 12:31 My_opt 阅读(242) 评论(0) 推荐(0)
摘要: 第25次CCF CSP考试第一题 未初始化警告 题目背景 一个未经初始化的变量,里面存储的值可能是任意的。因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查,可以方便 阅读全文
posted @ 2022-04-10 02:41 My_opt 阅读(609) 评论(0) 推荐(0)
摘要: acwing上一道题 这道题的数轴虽然无限长,但是x的范围是正负 1e9 ;审题发现,实际需要用到的坐标会小于等于 x + l + r,也就是数据范围在 3e5 以内。 因此为了防止数据量过大,我们可以考虑区间映射的方式将需要使用的坐标映射到一个新的数组a中。 再看题目是想求区间和,那么我们就应该首 阅读全文
posted @ 2022-03-26 17:15 My_opt 阅读(264) 评论(0) 推荐(0)