嗯,还是比较简单的一场,好几个AK的。
这场题解给Wanderer写了虽然他代码比较丑。点击打开真正的题解。
以下是我个人的几点看法。
- A用栈模拟就好了,
我又读错了题写到怀疑人生,提醒大家认真读题哦。 - B贪心做就行了。
- 这场的C是不是好多用DFS写的?给大家介绍个用来枚举全排列的函数
next_permutation
,具体用法可自行百度或参考紫书第七章第二节,还是比较好用的。相关例题:SDNUOJ_1169,记得OJ上还有几个的,暂时想不起来&&没找到,就不贴了。 - DGJ二分。D和J是将数组合并后再处理;G是枚举方程的解,类似题目,SDNUOJ_1416。
- 关于签到题F,实际上有更优美的写法,运用的DP思想,只需四个变量就可解决
,下附代码,其中的真意自行品味具体代码可直接看上面的题解。 - I开上对应的数据结构进行模拟,算是对所学的数据结构进行再一次的复习吧。
- E和H是
拓扑排序
裸题,其实不知道拓扑排序单纯的统计入度出度然后一通操作也能A掉,又可以学到新知识了,真开心。
寒假过去 1 / 5 多了,大家要继续努力呀。