- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 ZOJ 2112 分块+二分
/**链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112区间第k大+单点修改 对于每块进行排序,二分确定区间第k大的数;对于单点修改,修改当前的值,并且对当前块的值进行重新排序;时间消耗比较大;对于主席树的解法相对来说比较耗费空间*/#include<bits/stdc++.h>#d...
2018-09-26 22:46:18 270
原创 区间最小众数
/**在线区间最小众数 分块 1e5;*/#include<bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e5+7;int n,blo,pos[maxn];vector<int>vec[maxn];int a[maxn],s[maxn],cnt[maxn]...
2018-09-25 11:42:44 577 1
原创 HDU 5965 扫雷 模拟
/**链接:http://acm.hdu.edu.cn/showproblem.php?pid=5965题意:如中文题面;分析:可直接分析第一个状态的值 枚举几种状态,直接进行模拟即可;判断好边界条件 边界存在状态并不是很多 仔细处理即可;*/#include<bits/stdc++.h>#define ll long longusing namespace std...
2018-09-25 11:36:27 220
原创 Educational Codeforces Round 18 E. Colored Balls 分块思想+思维
/***链接:https://codeforces.com/contest/792/problem/E题意:给定长度为n的序列a[i],拆分每一个a[i];使得拆分的每一个a[i]得到的所有任意两个子序列的大小之差不超过1;求:最小的能拆分的满足条件的子序列的个数分析;枚举贪心即可 分块思想 每次设定块值的上限(size) 尽可能的越大越好,一旦满足条件 直接退出即可;******...
2018-09-24 15:17:41 210
原创 ACM-ICPC 2018 徐州赛区网络预赛 A B F G H I 持续更新
/** A:Hard to prepare题意:给你一个n,一个k,表示n个人环形坐开后,每人从[0,2^k)中选一个数;要求使得任意相邻两个人所选得数字得同或值不为0思路:首先我们发现两个数同或为0,那么这两个数抑或为2^k-1;然而假设一个数字为a要使a(xor)x=2^k-1;那么x=2^k-1(xor)a即可,发现这是一个确定好得数,那么我们是不是会去想到一个问题给你一...
2018-09-10 20:43:05 298
原创 Codeforces Round #200 (Div. 1) C. Read Time 二分
/**Codeforces Round #200 (Div. 1) C. Read Time 二分链接:https://codeforces.com/contest/343/problem/C题意:n个刷子 m个原点 n个刷子同时左右进行刷 问最少的时间使得m个点都能够被刷到;分析 :直接二分暴力查找答案 由于刷子存在的点和原点都是递增的 因此每次看枚举的次数看是否能够遍历所有的点...
2018-09-10 17:54:53 235
原创 CodeForces 371C Hamburgers 二分
/**CodeForces 371C Hamburgers 二分链接:https://codeforces.com/problemset/problem/371/C题意:给定一个只含'B' 'S' 'C' 字符的字符串;现在给出部分'B' 'S' 'C' 的数量 及 分别对应字符的价格;现在拥有sum的钱 这些能够买到相应的字符问 买入部分字符后 最多能够得到多少个原始的字符串...
2018-09-10 17:53:52 268
原创 ACM-ICPC 2018 沈阳赛区网络预赛 D F I G K持续更新中
/**G. Spare Tire链接:https://nanti.jisuanke.com/t/31448题意:由递推式可得到数列的第n项为n*(n+1),前n项和为n*(n+1)*(2*n+1)/6+n*(n+1)/2;枚举m的质因子,通过容斥找出[1,n]中与m不互质的数对于m的每个质因数组合y 可以得到最大和其不互质的数 m/y*y 最后依据容斥原理 奇加偶减冗余一下即可*...
2018-09-08 20:13:24 667
原创 BZOJ 2440 : [中山市选2011] 完全平方数 (二分+容斥原理+莫比乌斯函数)
/**链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2440题意:第k个不含平方因子的数 二分查询第k个; 二分的上届怎么证明呀... .......转换为1-->x含平方因子的数的个数;直接暴力枚举即可 1-->sqrt(x);对于上述的式子 首先得想到容斥原理举个栗子吧.... 假如说 ans = n/...
2018-09-04 22:46:59 223
原创 ACM-ICPC 2018 南京赛区网络预赛 A B E G I J L 部分题解
/**A.An Olympian Math Problem链接:https://nanti.jisuanke.com/t/30990签到题 打表规律输出n-1即可;*/#include<bits/stdc++.h>#define ll long longusing namespace std;int main (){ int t;cin>>t; ...
2018-09-02 12:52:07 1966
ACM C++ stl 模板
2018-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人