2016.8.15中山纪中信息学题解

  终于有一次第一了，AK啊，不容易啊，主要是题目有点水，以前见过类似的题，有过经验，第一题我看过之后就认为挺水的，然后看第二题，第二题和合法方案差不多，所以一下有了思路，第三题认为是判断，然后就去看第四题，一看就是dp，所以胸有成竹。（我每次肚子疼，上厕所就考得很好，嘿嘿)


    第一题就是说要播放权值最大的曲子,播放完后就把权值平均分配,问前n首曲子的编号.非常简单,就是按照题目的要求去模拟,以下就是要求.
       * 第i首曲子有一个初始权值R_i(1 <= R_i <= 10,000)。
       * 当一首曲子播放完毕，接下来播放的将是所有曲子中权值最大的那首（如果有两首或多首曲子的权值相同，那么这些曲子中编号最小的那首会被选中）。
       * 一首曲子在播放结束后，它的权值会被平均地分给其他N-1首曲子，它本身的权值清零。
       * 如果一首曲子的权值无法被平均分配（也就是说，无法被N-1整除），那么被N-1除的余数部分将会以1为单位，顺次分配给排名靠前的曲子（也就是说，顺序为曲目1、曲目2...依次下去。当然，刚播放过的那首曲子需要被跳过），直到多出的部分被分配完。
       在选定的下一首曲子播放完毕后，这个算法再次被执行，调整曲子的权值，并选出再接下来播放的曲目。
    所以,我们只要模拟,每次输出就ok了.


    第二题题目大意是要我们求任意两只牛组成的重量小于k的方法，只要快排，然后暴力枚举就行了。


    第三题呢，就是要我们算可以算出排名的奶牛的个数,给我们n轮比赛去求，只要用弗洛伊德去求直接或间接的和他比赛的牛，然后输出时算一下有多少个符合标准就o了。


    第四题呢，就是要我们求牛一共能在走多远，但是，在结束的时候一定要没有疲劳值，我们首先就可以看出这是有两个dp方程的，一个是休息，一个是跑，休息的话一定要休息到满体力。f[i，j]表示第i分钟的时候疲劳值为j，这就是关键，想通这个就很简单了。方程自己推。。。