sicuni

分类

hdu 多校(3) 模板(2) 牛客(1) 牛客多校(1)

/ 注册

全部文章（共7篇）

华为学生机

华为学生机评测此处 @牛客网, 感谢他们提供的这个活动华为学生机页面：https://developer.huaweicloud.com/campus?productType=ecs_1&timeType=1&osType=1&regionType=1&domai...

2019-11-18

1 666

ZOJ 3537 Cake 凸包+区间dp

题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。题目链接:https://vjudge.net/problem/23543/o...

2019-10-04

0 587

2019牛客多校第三场 G.Removing Stones

对于已知长度为n的数组选取一个区间，所有的区间的选法为n*(n+1)/2。这是我们所有能过选取的区间个数，对于所有点区间我们固定其端点为i为最大，右端点为r，对于不满足的即为ans -= (r-i+1) ,即为区间i-i ,i-i+1,......,i-r。均为不满足的区间。 #...

2019-07-26

0 1127

hdu 6602 Longest Subarray 尺取法

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6602 题目大意为：找一个最大区间，其中区间出现的数的次数大于等于k。所有我们只需要记录一下每个数出现的次数，在所有的数组中出现小于k次的肯定不在区间内。然后分别枚举区间左右端点，以出现的次数作为优...

2019-07-26

0 603

hdu 6592 Beauty Of Unimodal Sequence

hdu 6592 Beauty Of Unimodal Sequence 首先前后各跑一遍LIS ，然后即可找到最长的子序列长度和中间值，对于中间值两边的直接选取和用单调栈来实现字典序 #include<bits/stdc++.h> #define ll long l...

2019-07-25

0 591

线性基求区间异或和最大值

线性基求区间异或和最大值 http://acm.hdu.edu.cn/showproblem.php?pid=6579 对于ii我们记录[1,i][1,i]每个基底最靠近ii的位置和这个位置的值，然后查询时看rr这个位置记录的每个基底的位置是否大于等于ll，如果大于等于那么[l,r][l,r...

2019-07-23

0 1033

2019 hdu多校第一场 D.Vacation

hdu 6581 Vacation 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581 O(n）直接贴代码了 #include<bits/stdc++.h> using namespace std; long long s[1...

2019-07-23

0 744