您的位置:首页 > 编程语言 > C语言/C++

2019蓝桥杯省选C/C++ 大学A组

2019-03-24 20:36 211 查看

2019蓝桥杯省选C/C++ 大学A组

我可能就是个傻逼

赛前
贴了个横幅,嗯,两个凳子叠一块的感觉挺爽。

前一分钟
嗯,,,10个题,五个写结果?!五个编程大题,名字还就是叫编程大题,,有点土

T1
模拟一下就好了

T2
模拟

T3
中位数+中位数?那直接中位数吧,手懒了,画了个三组的试了试,好像就是中位数,,我可能就是个傻逼。。

T4
两边dfs
第一遍求出最短路径的长度
第二遍,把每一步的方向存到一个数组里面,按字典序最小的顺序走,如果走到了最后一个格子,嗯,就可以了,结束。

T5
加密解密,有空可以去保密听听课👀
想了半天没想明白,可能数学没学好吧

T6
模拟

T7
并查集变一下形就可以了,注意fa数组开2*n

T8
完了,,忘了题是什么了,,以后一定第一时间写!

T9
30分做法:直接搜索就好了
满分做法:据说用什么dp,,不会

T10
40分做法:先处理Cnm,然后用数组a标记下所有符合的cij,数组a求一下前n行m列的和,然后每次查询就是O(1)的了。

总的来说,我就是个傻逼,,,把150分的题活活作死到了一百,还写崩了一个,,能有一半分就不错了~~~~(>_<)~~~~

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐