JZOJ[8.15比赛]题解
来源:互联网 发布:手机考勤表软件 编辑:程序博客网 时间:2024/06/06 17:53
第一题:icow
刚看这题的时候觉得要用快排,但其实不用。我们只须将每次经过题目要求改变的r数组中的最大值输出即可,并按照题目要求改变r数组。
第二题:化妆晚会
我们可以用头尾指针来做这道题。首先将大于s的l[i] 赋值为0,再将l数组中没有为0的值按照从小到大快排一下,再用while循环枚举头尾指针,求出ans。
第三题:奶牛的比赛
这题我们只要用getfather和getson来求出与i直接或间接比过赛的牛,如果getfather(i)+getson(i)的值是等于n-1,我们就可累加ans。
第四题:贝茜的晨练计划
这题我们需要用到动态规划,设f[i,j]表示第i分钟贝茜疲劳度为j的路程最大值,我们可以发现有两种情况:
(1)休息:f[i,j]:=max(f[i,0],f[i-j,j]);f[i,0]:=f[i,j];
(2)走路:f[i,j]:=max(f[i-1,j-1],f[i,j]);
1 0
- JZOJ[8.15比赛]题解
- JZOJ[8.14比赛]题解
- JZOJ[8.16比赛]题解
- 洛谷 比赛题解
- NJFU比赛部分题解
- jzoj C组 2017.1.14 比赛
- jzoj C组 2017.1.13比赛
- jzoj C组 2017.1.15比赛
- jzoj C组 2017.1.16 比赛
- jzoj C组 2017.1.17 比赛
- jzoj C组 2017.1.18 比赛
- jzoj C组 2017.1.19 比赛
- jzoj C组 2017.1.20 比赛
- “顶嵌杯”编程比赛简单题解
- [题解][codevs] 1959 拔河比赛
- 360比赛我的第五题解法
- 【nyist】Personal Contest.3(比赛题解)
- 现场编程比赛普及组决赛题解
- java中输入几个数字,进行排列
- 双向队列
- 我的Android之旅(十一)---数据存储1--SharedPreferences
- setOnItemClickListener ()和setClickListener ()不同
- atoi函数实现的各种考虑因素
- JZOJ[8.15比赛]题解
- 杭电oj 1232 NYOJ 5198 畅通工程(并查集)
- Centos Git Update
- MongoDB基本操作
- WING
- Python调试与异常
- 二进制异或的特性
- 剑指offer面试题 java解答46-50
- 网易笔试题:混合颜料