题意 直线上有$n$个植物,第$i$棵植物坐标为$i$,浇一次水会长$a_i$高。 你最开始在$0$点,执行$m$次操作。每次操作必须往左或右走一步并给走到的那棵植物(如果有)浇一次水。 最大化$m$次操作后最矮的植物的高度。 做法 二分答案,题目转化成,每个位置要至少经过几次,然后求最小次数。 考 ...
分类:
其他好文 时间:
2021-05-24 07:11:01
阅读次数:
0
浮点数二分 模板 假如求平方根 #include<bits/stdc++.h> //万能头文件 using namespace std; int main() { double x; cin>>x; double l = 0, r = max(1, x); while (r - l > 1e-8) ...
分类:
其他好文 时间:
2021-05-24 04:47:23
阅读次数:
0
http://poj.org/problem?id=2279 题意: 一共有n个人,要求第i行放置ai个人,且每一行从左往右人的编号递增,每一列从上往下人的编号递增,问有多少种放置方式。 杨氏矩阵: 由1——n的n个数组成,对于每一个位置,要么这个位置没有元素,要么这个元素的左方和上方都有元素,且元 ...
分类:
其他好文 时间:
2021-05-24 04:36:14
阅读次数:
0
##AC代码 #include<stdio.h> #include<string.h> #include<iostream> #include<queue> using namespace std; #define inf 0x3f3f3f3f const int N=1020; int e[N][ ...
分类:
其他好文 时间:
2021-05-24 03:46:14
阅读次数:
0
目录 数组概述 数组的四个基本特点: 数组声明创建 1、声明数组 2、创建数组 3、内存分析 4、三种初始化 5、数组边界 数组使用 1、For-Each 循环 2、数组作方法入参 3、数组作返回值 多维数组 Arrays 类 1、打印数组 2、数组排序 3、二分法查找 4、元素填充 5、数组转换为 ...
分类:
编程语言 时间:
2021-05-24 02:51:12
阅读次数:
0
「CF 1520A」Do Not Be Distracted! Link. 模拟。 #include<bits/stdc++.h> char now; char get_char(){char res=getchar();while(res<'A' || res>'Z') res=getchar() ...
分类:
其他好文 时间:
2021-05-24 02:42:17
阅读次数:
0
原题链接 考察:差分约束+二分+前缀和 思路: 某个区间有多少个,考虑前缀和. 那么: s[i] - s[i-1] >= 0 , s[i] - s[i-1] 表示第i小时雇佣的人,s[i] - s[i-1] <= sum[i] sum[i]表示可以在i时刻开始工作的人数. 注意r[i]表示第i小时需 ...
一 、简介 Vue每个组件都是独立的,每个组件都有一个属于它的生命周期,从一个组件创建、数据初始化、挂载、更新、销毁,这就是一个组件所谓的生命周期 二、分析 初始化事件 & 生命周期 初始化组件的事件和生命周期函数,当执行完成这一步之后,组件的生命周期函数,就已经初始化好了,等待依次去调用 befo ...
分类:
其他好文 时间:
2021-05-24 02:39:38
阅读次数:
0
结果集映射 resultMap 复杂类型使用(一对多的处理) - association 关联 [多对一] 多个学生对应一个老师 - connection 集合 [一对多] 一个老师对应多个学生 - javaType 和 ofType javaType 用来指定实体类中的某个属性的类型 ofType ...
分类:
其他好文 时间:
2021-05-24 01:42:09
阅读次数:
0
POJ 1005 - I Think I Need a Houseboat Description Fred Mapper is considering purchasing some land in Louisiana to build his house on. In the process o ...
分类:
其他好文 时间:
2021-05-24 00:42:36
阅读次数:
0