CCF GESP C++ 4级考试游记

NEKO_Daze · 2024-06-29 20:35:16 · 生活·游记

终于从垃圾学校回来家里了喵！

中考假作业直接丢一边！开电脑！！

新手组周赛 T2 T3 T4 都没问题，可是这 T1……为什么总是 1 WA？！

算了转战J组模拟赛。

T1 小学数学。不是J组竟然开始考三角形的性质了？

T2 位运算，优化一下，跑大样例时发现爆 MAX_INT 了，还真是应了那句古话：不开 long long 见祖宗。

T3 T4摆烂，预计 100+100+0+0=200.

~~之后就是水谷了~~

早上随便吃了点就去广外考试了。

到的时候还有1个小时（天哪我那么早去干什么），只好水谷看书。8：30进候场室，8:50进的机房。

~~机房空调好凉快~~

熬到9:30~ 终于开始了喵~

选择判断还好。梦游做完就去打程序题了。就两道题。

T1 二维数据，以为是搜索，结果发现 1 \leq n,m \leq 10，天啊这暴力枚举都能过！结果就写了个六层循环（没错，你没听错，是六层），交一发，3 WA，诶先看下一题。

T2 桶+枚举，第一眼以为是背包问题，写了10min的 dp 样例都没过，想了15min，发现用桶标记最后再枚举就OK了。改完一交发现1 WA，因为数组开小了……（改大点后交上去就AC了）

回到 T1 。审题时发现无解要输出 0，苍天啊！我给 ans 的初始值是 -1！改为 ans=0 后有两个样例过了，还是 1 WA。后来发现原来我边界调错了，改完就AC了。搞定！走人！！！

坐地铁，顺路外面吃个午饭就回家了~毕竟还要~~打音游~~写作业。

凭记忆写下来的题目，可能会有疏漏。

定义如果一个矩形里 0 的数量等于 1 的数量，那么这个矩形就是平衡矩形。小杨有一个 n×m 的 01 矩阵，请你求出这个矩阵中最大的平衡矩形有多少格子？

数据范围： 1 \leq n,m\leq 10。

样例输入

样例输出

有 n 个宝箱，第 i 个宝箱的价值为 a_i。小杨有一个背包，他可以装入这些宝箱，但要求背包中价值最大的宝箱与价值最小的宝箱价值之差 \leq k。问小杨最多可以装入多少价值的宝箱？

数据范围： 1 \leq n,a_i,k\leq 1000

样例输入

5
1 2 3 1 2

样例输出