湘潭大学2018年上学期程序设计实践模拟考试3 参考题解

最新推荐文章于 2022-10-19 21:54:27 发布

原创

最新推荐文章于 2022-10-19 21:54:27 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

博主分享了湘潭大学2018年上学期程序设计实践模拟考试的题目体验和解题思路，涉及A到F六道题目。A题是关于矩阵旋转求最大子矩阵和，B题寻找最小b使数位平衡，C题计算特定形状的SB树数量，D题区间和查询优化，E题波形路径计数，F题为原题链接。解题策略包括暴力枚举、二分查找、动态规划等。

这个博客不再更新，新博客地址请戳

体验1：
军神太强啦，1小时屯6题，瞬间AK，接下来的90分钟一直在跟榜

体验2：
A题原题，循环写得好就不麻烦，不然要写很多行，情况要想全并不难。
B题原题，有了上一场的提示之后，这题就不难了。
C题很简单（小声）。
D题卡掉了O(TNK*log(N))的方法，卡掉我5发logN ，不过还是可做。
E题水dp（组合数学）。
F题原题，记忆化搜索。

体验3：
被DC两题卡到，认识到自己是个菜鸡选手。
D：
一开始写O(NN)的预处理 + map存答案
改成O(NKlogN)的二分查找
再灵机一动想到了O(NK)的做法
有惊无险
C：
一开始看成了卡特兰数，后来发现不对
没带笔纸，找学霸借了笔和纸后开始推公式
发现规律后一顿猛敲，然而蜜汁wa
结束后发现自己循环边界写错了
再也不贪图方便擅自改循环边界了

体验4：
难度较上一场而言，难题偏简单，简单题偏难，很适合我这种菜鸡选手。

懒得说了，直接上题解吧。
由于172.22.112.249/exam进不去，看不到题面了

A
题意：给一个44的矩阵，外圈的格子可以旋转，每次转动1格，求最大22的小矩阵和。
思路：暴力。

#include <bits/stdc++.h>
using namespace std;

int main(){
    int t;cin>>t;
    int a[20];
    int b[]={6,7,10,11};
    int bg[]={1,2,3,4,8,12,16,15,14,

最低0.47元/天解锁文章