摘要：
题意：Bessie要运动N分钟，已知每一分钟可以跑的距离，每一分钟可选择跑或者不跑，若选择跑，疲劳度加1，但疲劳度不能超过M；若选择不跑，则每过一分钟，疲劳度减1，且只有当疲劳度减为0时可以继续跑。求运动N分钟后且疲劳度恰好为0时可以跑的最远距离。 分析： 1、dp[i][j] 第i分钟疲劳度为j时 阅读全文
posted @ 2017-02-28 18:37
Somnuspoppy
阅读(218)
评论(0)
推荐(0)
摘要：
题意：有N头牛，M个关系，每个关系A B表示编号为A的牛比编号为B的牛强，问若想将N头牛按能力排名，有多少头牛的名次是确定的。 分析： 1、a[u][v]=1表示牛u比牛v强，flod扫一遍，可以将所有牛的大小关系都存入a。 2、对于每一头牛，cntfront表示比它强的牛的个数，cntrear表示 阅读全文
posted @ 2017-02-28 17:47
Somnuspoppy
阅读(167)
评论(0)
推荐(0)
摘要：
题意：有N首歌曲，播放的顺序按照一定的规则，输出前T首被播放的歌的编号。规则如下： 1、每首歌有一个初始的等级r，每次都会播放当前所有歌曲中r最大的那首歌（若r最大的有多首，则播放编号最小的那首歌）。 2、当某首歌被播放完后，它的等级r会变成0，而且它的r会被均分到其他N-1首歌里，若均分后还有剩余 阅读全文
posted @ 2017-02-28 17:36
Somnuspoppy
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号