单调队列
AAAAAAAC——
.。。。。。。。。。。。。
展开
-
1007: [HNOI2008]水平可见直线
题目地址题意:在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的,L3是被覆盖的.给出n条直线,表示成y=Ax+B的形式(|A|,|B|思路:直线按照斜率从小到大前提下,按高度从低到高排序,单调队列原理,依次将原创 2017-12-15 11:02:24 · 158 阅读 · 0 评论 -
UVA 12170--Easy Climb(dp+优先队列)
题意:给了n个堆的高度,要求改变堆的高度,首位不可变,使得队列的任意相邻的两数之差<=d,求最小代价思路:一开始完全没有思路,比较难,然后看题解,看题解看了半天才看懂,还要加预处理,再就是转化成优先队列的问题,还有就是用到了滚动数组。通过枚举可以发觉每个数字只能变成h[i]+k*d这种形式的数字,每个数的状态只有n^2个了,不过转移的话代价比较高,因为对于d(i,x)需要枚举d(i-1,y)...原创 2018-06-14 22:13:27 · 200 阅读 · 0 评论 -
HDU 2018 Multi-University Training Contest 1
1001 Maximum Multiple题意:给出n,找x,y,z,n=x+y+z,x|n,y|n,z|n,求x*y*z的最大值思路:因为整除关系,所以(x+y+z)/n=1/(n/x)+1/(n/y)+1/(n/z),得是1/2,1/3,1/4.。。。其中三个,分母是n因子,并且和为1.然后写写,就三种情况,1/3+1/3+1/3,1/2+1/4+1/4,1/2+1/3+1/6,又...原创 2018-07-23 21:39:10 · 366 阅读 · 1 评论 -
ACM-ICPC 2018 南京赛区网络预赛
A:直接输出n-1.。。。#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll MAXN=1e5+5;ll n;int main(){ int T; scanf("%d",&T); while(T--) { scan...原创 2018-09-02 18:41:57 · 329 阅读 · 0 评论 -
BZOJ 1307: 玩具(数据太弱)
Description小球球是个可爱的孩子,他喜欢玩具,另外小球球有个大大的柜子,里面放满了玩具,由于柜子太高了,每天小球球都会让妈妈从柜子上拿一些玩具放在地板上让小球球玩。 这天,小球球把所有的N辆玩具摆成一排放在地上,对于每辆玩具i,小球球都会给它涂上一个正整数value[i],以表示小球球对该玩具的喜爱程度,value[i]越小则表示他越喜爱。当然对于两辆不同的玩具u,v(u<&g...原创 2019-02-13 02:06:01 · 208 阅读 · 0 评论