SDNU_ACM_ICPC_2019_Winter_Practice_3rd【解题报告】

嗯,还是比较简单的一场,好几个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 多了,大家要继续努力呀。

Donate comment here
0%