题意：给出一些点表示多边形顶点的位置（如果多边形是凹多边形就不能切），切多边形时每次只能在顶点和顶点间切，每切一次都有相应的代价。现在已经给出计算代价的公式，问把多边形切成最多个不相交三角形的最小代价是多少。 题目链接:https://vjudge.net/problem/23543/origin #include<bits/stdc++.h> #define ll long long  #define INF 0x3f3f3f3f using namespace std; const double eps = 1e-10; double dcmp...

  对于已知长度为n的数组选取一个区间，所有的区间的选法为n*(n+1)/2。 这是我们所有能过选取的区间个数，对于所有点区间我们固定其端点为i为最大，右端点为r，对于不满足的即为ans -= (r-i+1) ,即为区间i-i ,i-i+1,......,i-r。均为不满足的区间。   #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn 300005 int n,m; ll a[maxn]; int main() { int t; ll sum...

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6602 题目大意为：找一个最大区间，其中区间出现的数的次数大于等于k。 所有我们只需要记录一下每个数出现的次数，在所有的数组中出现小于k次的肯定不在区间内。然后分别枚举区间左右端点，以出现的次数作为优化。   #include<bits/stdc++.h> #define ll long long using namespace std; int a[100005],num[100005]; int p[100005]; int main(){ int n,c,k; m...

hdu 6592 Beauty Of Unimodal Sequence 首先前后各跑一遍LIS ，然后即可找到最长的子序列长度和中间值，对于中间值两边的直接选取和用单调栈来实现字典序      #include<bits/stdc++.h> #define ll long long using namespace std; const int inf = 0x3f3f3f3f; ll n,a[300005],pos[300005]; ll dp[300005],ans1[300005],ans2[300005]; stack<ll> st; vecto...

线性基 求区间异或和最大值  http://acm.hdu.edu.cn/showproblem.php?pid=6579 对于ii我们记录[1,i][1,i]每个基底最靠近ii的位置和这个位置的值，然后查询时看rr这个位置记录的每个基底的位置是否大于等于ll，如果大于等于那么[l,r][l,r]内一定有一个位置可以贡献这个基底，然后比较答案大小即可。 本题和https://codeforces.com/contest/1100/problem/F一样的写法只是多了个操作而已。   #include<bits/stdc++.h> #define ll long long ...

hdu 6581 Vacation 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6581 O(n）直接贴代码了 #include<bits/stdc++.h> using namespace std; long long s[100005],l[100005],v[100005]; int main(){ long long n; long long xxx=0; while(scanf("%lld",&n)>0){ xxx=0; for(...