gml1999的博客

https://codeforces.com/contest/1247/problem/C 题意就不说了； 题解：首先先看n的范围在1e9之内，p的范围在-1000~1000, 然后问题求解的是满足条件的最小数量的2的次幂的个数，则打表看出>1e9了，并且就可以拆成这个值这么多大子集个数，所以在30内枚举用了多少个P，再去 check 这个N值二进制有多少1，比较就好了，注意拆。 细节...

https://www.luogu.org/problemnew/show/P1182 题解 ： 二分+贪心（最大值的最小值） 直接二分答案， check函数去贪心判断连续和最大值是否小于等于二分的内个值，若不是了，则加一个断点，注意断点一定是m-1分成m个区间.然后就是 上下界，L=数组中数据的最大值（连续和绝对大于该数）才能过第四个样例 #include<cs...

http://codeforces.com/gym/101755/problem/K 题解：二分+贪心（数据大且思想上可贪） 直接二分答案，不要犹豫（千万不要去二分下标位置），票不够就劝说，够就票加1，每次劝说都ans++，这样可保证你这么劝说这些人绝对能把评论拼满了 判断ans和二分值就可以了， #include<cstdio> #include<cstr...

http://codeforces.com/contest/1143/problem/C 反着考虑 考虑对立事件即孝顺的留下来 #include<cstdio> #include<cstring> #include<string.h> #include<algorithm> #include<iostream> #include&l...

http://codeforces.com/gym/101755/problem/L 题解：栈模拟+二分 题意就是 给你一个主串，一个空串，给你一系列操作让你确定操作后的串是否是主串的子序列。 1、 push a 这个串后添加一个字母 2、pop 这个串后删除最后一个字母 首先预处理主串的每个字母所有出现的位置，然后开始操作，每次操作都完了都把该字母在主串中对应的下标压进栈 意思是拼...

https://codeforces.com/gym/101911/problem/D 题解： set打表存因子会炸 数据大到1e7，开不了 所以看代码：得先找到重复的几个数直接挨个分配一组因子 #include<cstdio> #include<cstring> #include<string.h> #include<a...

https://ac.nowcoder.com/acm/contest/884/D 题意：给你一个数，让你找出这个数可以被几个3的倍数按位或出来 题解：首先看定理 能被三整除的数的每一位相加也可以被3整除（123%3==0则(1+2+3)%3==0） 能被三整除的数化成二进制后每位取余3相加后等于这个数对3的余数 其次 比如 n==29 ，n%3==2 对应的二进制为：1...

这道题真是**的一批（自己真是*的一批） ---------------------------------------------- codeforces873B/2019牛客暑期多校第三场签到题B/经典面试题 ----------------------------------------------------------------------------- o(n^2) **都能...

https://ac.nowcoder.com/acm/contest/886/J 题意：n个技能，m个技能，升级每个技能每一级可能支出，也可能获得收益，当n个技能同时都升到某一等级，还会有福利，可能额外支出，也可能获得额外收益，现在让你求最大收益。 题解：数据小，可暴力，否则dp; 定义支出为负，收益为正 首先明白官方题解：一种错误的想法是枚举有 j 个 level...