Zhejiang Provincial Collegiate Programming Contest + ZOJ Monthly

  题目链接:https://vjudge.net/contest/152802#overview

  前五题以前做过了。不过还是没能全A= =。

  前三题水题,略过。

  第四题是找规律,暴力打表找一下循环节即可。

  第五题是贪心,记得上次搞这题时就没搞出来= =。其实很简单,只是需要注意一下小细节。

  第六题求最小值的话就是从大到小放,最大值的话就是把最大的一个放在最后,前n-1个从大到小放即可。

  G题,不错的dfs题。每一个节点维护子节点从小到大排列的dp值的vector即可。

  H题,模拟题,按照题意来即可。

  I题,构造一个等腰三角形,那么二分底边长即可。但是不知道为什么我自己的代码WA了。。

  J题,一个很不错的dp问题,状态dp[i][j]表示选到了第i个数,j表示一个递减的二进制下的状态。具体见代码即可。

  

原文地址:https://www.cnblogs.com/zzyDS/p/6511463.html