2017 2018 acm Icpc, neerc解题报告

Posted by yjjr's blog on February 6, 2018

A. Union of Doubly Linked Lists   模拟链表的合并,注意收尾相接的问题,不少队都A了

B. Preparing for Merge Sort   动态规划,优化才能水过,否则会无情TLE

C. Sum of Nestings   dfs递归搜索,字符串操作

D. Dog Show   贪心&&模拟

E. Packmen   二分答案

G. University Classes   模拟水题(noip普及组第一题难度)

H. Load Testing   DP,要优化为O(n),用空间换时间

I. Noise Level   bfs用队列搜索

K. Travel Cards   hash+贪心

M. Weather Tomorrow   模拟水题(也勉强算是计算几何最基础的引入题目吧)

剩下的FJL题等AC之后再补题解吧

这场ACM感觉以DP和优化为主,考了不少基础算法,巩固下也是不错的




本文可以转载,但必须附上原文链接,否则你会终生找不到妹子!!!欢迎关注我的CSDN: ahyjjr