- 博客(8)
- 收藏
- 关注
RSS订阅原创 宝箱（GESP4级第六次认证编程题）题解
小杨可以选择一些宝箱放入背包并带走，但是小杨的背包比较特殊，假设小杨选择的宝箱中最大价值为 x，最小价值为 y，小杨需要保证 x−y≤k，否则小杨的背包会损坏。已知n个宝箱的价值和小杨的背包，要求最大-最小价值≤k，往背包里装价值尽可能多的宝箱，求最大价值（前提是不能损坏背包）。在背包不损坏的情况下，小杨可以拿走两个价值为 2 的宝箱和一个价值为 3 的宝箱。对于全部数据，保证有 1≤n≤1000，0≤k≤1000，1≤ai≤1000。小杨发现了 n 个宝箱，其中第 i 个宝箱的价值是 ai。
2025-03-02 18:28:44
356
1
原创 做题（GESP4级第五次认证编程题）题解
小杨同学现在找到了一个题库，一共有 n 套题单，每一套题单中有一定数量的题目。但是他十分挑剔，每套题单他只会使用一次，每一天也只能使用一套题单里的题目，之后那套题单就会弃之不用。这里要特别注意，不能输出day，而要输出day-1，因为最后一次day++说明day进入了不合法的状态，减掉就好了，代码就是cout<<day-1;小杨同学为了提高自己的实力制定了做题计划，在第 k 天时，他必须要完成 k 道题，否则他就会偷懒。对全部的测试数据，保证 1≤n≤106，1≤ai≤109。输出一行一个整数表示答案。
2025-03-02 17:52:05
416
原创 图像压缩（GESP4级第二次认证编程题）题解
其他灰阶转换到最近的 16 种灰阶之一，将某个点的灰阶值（灰度，而非次数）与 16 种灰阶中的一种相减，绝对值最小即为最近，如果绝对值相等，则编号较小的灰阶更近。压缩规则为：统计出每种灰阶的数量，取数量最多的前 16 种灰阶（如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶值从小到大为序），分别编号。4 其他灰阶分别与十六种灰阶（灰度）相减，绝对值最小的那一种灰阶，原来的灰阶就要转换成它(顺便把第五步也完成了）其他灰阶分别与十六种灰阶（灰度）相减，绝对值最小的那一种灰阶，原来的灰阶就要转换成它。
2025-03-02 11:52:24
986
原创 区间排序（GESP4级第七次认证编程题）题解
小杨计划对序列进行多次升序排序，每次升序排序小杨会选择一个区间 [l,r]（l≤r）并对区间内所有数字，即进行升序 al,al+1,…之后 q 行，每行包含两个正整数 l,r，代表将区间 [li,ri] 内所有数字进行升序排序。对于全部的测试数据，保证 1≤n,ai,q≤100，1≤li≤ri≤n。已知长度为n的数列a，进行q次排序，范围是(li,ji)，求排序后的a。输出一行包含 n 个正整数，代表多次升序排序后的序列。很简单，只需把a进行q次排序即可，并没有要求别的。
2025-02-16 18:51:39
258
原创 Recaman（GESP4级第八次认证编程题）题解
第一项为1，之后第k项的前一项减去k本身若是正整数且在数组中从未出现，则把第k项赋值为它，否则赋值为a[k-1]+k。小杨想知道 Recamán 数列的前 n 项从小到大排序后的结果。手动计算非常困难，小杨希望你能帮他解决这个问题。一行，n 个空格分隔的整数，表示 Recamán 数列的前 n 项从小到大排序后的结果。a1,a2,a3,a4,a5 从小到大排序的结果为 1,2,3,6,7。对于所有数据点，保证 1≤n≤3000。第一行，一个正整数 n。把它的前n项从小到大排序。
2025-02-13 11:38:32
414
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人