04 2022 档案

摘要：模拟过程： 先三道题都简单看了一下，发现一道也没看懂（） 一开始都没有思路，第一道题纠结了很久，头疼 然后先试着敲了敲第三道题，敲到一半发现自己理解错了，就从新敲，然后发现思路用代码好像很难实现，此时已经过去快一个小时了 其实最开始想敲的题是第二题，本来打算用链式前向星存图，后来发现了一些问题然后改 阅读全文

摘要：【题目描述】 FJ 打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求， 修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与 高度下降的路段不能同时出现在修好的路中。整条路被分成了 N 段， N 个整数 A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路 阅读全文

摘要：三道题，看了下时间和空间限制，都是很正常的限制 因为考试刚刚开始，也没什么想法，就从第一道题开始往下慢慢推 第一道题一开始就找到了思路就是BFS，而且变换方式就三种，地图还是一维的，敲了没多长时间就拿下了 第二道题一开始没什么想法，就是一个动态规划吧，然后单调不上升和单调不下降分别弄一次最后比较出答 阅读全文