Ben`s code

摘要： 1006 题意：给出若干参数，请求出x([L,R]范围内），使得表达式值最大 思路： 设题目所给的N/K为m 那么f(x)=x/(m/x)(向下取整)+x 如果x>m,那么f(x)=x,此时x越大越好，若R>m,那么一个答案为f(R)=R 如果x=m，那么f(x)=2x=2m 如果x<m，那么由于向 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; ofstream infile,outfile; int times=100; void file(int tp){ char inname[10],outname[10]; infile.close(); o 阅读全文

摘要： B 题意：给定一些参数。和初始排列P={0,1,2,3...}.计算（n-1）次区间循环左移后的逆序对数量奇偶性 思路： 考虑对于一个排列而言，交换两个位置不同的数会对总体逆序对数量产生的影响 不妨设i<j,Pi<Pj 显然对于[0,i-1],[j,n-1]来说，交换Pi，Pj不会改变这两个区间对于 阅读全文

摘要： F 题意：给出一个数组a，每次可以选择一个数字v，使得所有ai:=|ai-v|。 求不超过n次操作下，sigma(1<=i<j<=n)|ai-aj|的最小值 思路： 对于两个奇偶性相同的数字，可以令v等于这两个数的平均值，并进行一次操作。发现这可以使两个数相等 因此你可以进行 n/2 次操作，使数组 阅读全文

摘要： template<class Info , class Tag> struct LazySegmentTree{ int n; vector<Info> info; vector<Tag> tag; LazySegmentTree(vector<int>init){ n = init.size(); 阅读全文

摘要： L 题意：构造一个长度为2n的括号序列，满足字典序最小且在给出的q个区间内都至少有一个左括号 思路： 为了满足字典序尽量小，一定想把左括号放在靠左的位置 为了满足区间至少有一个左括号，需要贪心地按左端点从大到小排序，将左括号依次放在区间的左端点。如果区间已经有左括号，直接跳过 -1的情况是左括号数量 阅读全文

摘要： 1008 狗日的被这题卡了：( 题意：给定一个长度为n的数组a。以及x>=y>=z三个参数 现在要求构造排列使数组重新排序 初始权值S为0 当 a_p[i]>a_p[i-1] , S+=x 当 a_p[i]=a_p[i-1] , S+=y 当 a_p[i]<a_p[i-1] , S+=z 求能构造的 阅读全文

摘要： A void solve(){ int n;cin>>n; int l,r;cin>>l>>r; string s;cin>>s; s=" "+s; for(int i=l;i<=r;i++){ if(s[i]=='x'){ cout<<"No"<<endl; return; } } cout<<" 阅读全文

摘要： bitset可以开到1e6左右 int n; pii a[505]; void solve(){ cin>>n; rep(i,1,n)cin>>a[i].fi>>a[i].se; int cnt=0; vector<bitset<1000001>>f(n+1); f[0][0]=1; rep(i,1 阅读全文

摘要： 1007 题意：划分n个区间。一个数属于某个区间则获得其区间的性质。问一共有多少个不同性质的点 思路： 很快想到了哈希，但是离散化出了问题 显然将区间端点离散化，并为每个区间赋哈希值。再通过差分，统计不同大小的数即可 要注意：1.差分是对l,r+1进行操作的，因此差分时要对r+1进行额外的离散化 2 阅读全文