2016.8.15中山纪中信息学题解
来源:互联网 发布:美国原油钻井数据 编辑:程序博客网 时间:2024/05/17 18:00
终于有一次第一了,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,这就是关键,想通这个就很简单了。方程自己推。。。
第一题就是说要播放权值最大的曲子,播放完后就把权值平均分配,问前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,这就是关键,想通这个就很简单了。方程自己推。。。
0 0
- 2016.8.15中山纪中信息学题解
- 2016.8.14中山纪中信息学比赛题解
- 2016.8.16中山纪念中学信息学普及组模拟比赛题解
- 2016.8.17信息学题解
- 中山题解
- 信息学题解
- 信息学题解
- 2016.10.06信息学题解兼总结
- 信息学蒟蒻域ACM模拟赛题解
- linux中山中不同类型的进程
- 信息学
- 2010山东省信息学夏令营模拟赛Test 5.浇水 题解
- 2016.3.19纪中——中山市小学生信息学邀请赛2016模拟赛
- 出差中山
- 2016.8.4信息学训练营练习
- 七中高新信息学竞赛训练——2017寒假第二次练习赛题解
- 2005年全国信息学分区联赛模拟赛 猫猫的小鱼 题解
- 2017年第23届全国青少年信息学奥林匹克竞赛分区联赛提高组复赛题解报告
- CodeForces 703B Mishka and trip
- INFORMATICA学习之路-01-安装
- 打印所有和为s的连续正整数序列(至少含两个数)
- 动态建树之——出现了几次的单词有几个
- Linux进程线程学习笔记:进程控制
- 2016.8.15中山纪中信息学题解
- Maven: Can't change the version of project to Dynamic Web Module
- 转 JS-只能输入中文和英文
- Install ideviceinstaller on Mac OSX
- iOS音频篇:AVPlayer的缓存实现
- 0204 - 应用组件 - Service
- iframe高度问题及修改url
- HTTP(S)网络框架的设计
- 数据库索引的实现原理