思维
只有魔法才能对抗魔法
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #596 C. p-binary(思维)
https://codeforces.com/contest/1247/problem/C题意就不说了;题解:首先先看n的范围在1e9之内,p的范围在-1000~1000, 然后问题求解的是满足条件的最小数量的2的次幂的个数,则打表看出>1e9了,并且就可以拆成这个值这么多大子集个数,所以在30内枚举用了多少个P,再去 check 这个N值二进制有多少1,比较就好了,注意拆。细节...原创 2019-10-30 11:22:47 · 121 阅读 · 0 评论 -
P1182 数列分段`Section II`
https://www.luogu.org/problemnew/show/P1182题解 : 二分+贪心(最大值的最小值) 直接二分答案, check函数去贪心判断连续和最大值是否小于等于二分的内个值,若不是了,则加一个断点,注意断点一定是m-1分成m个区间.然后就是 上下界,L=数组中数据的最大值(连续和绝对大于该数)才能过第四个样例#include<cs...原创 2019-04-10 21:22:44 · 162 阅读 · 0 评论 -
K. Video Reviews
http://codeforces.com/gym/101755/problem/K题解:二分+贪心(数据大且思想上可贪) 直接二分答案,不要犹豫(千万不要去二分下标位置),票不够就劝说,够就票加1,每次劝说都ans++,这样可保证你这么劝说这些人绝对能把评论拼满了 判断ans和二分值就可以了,#include<cstdio>#include<cstr...原创 2019-04-10 21:28:28 · 229 阅读 · 0 评论 -
Codeforces Round #549 (Div. 2) C Queen
http://codeforces.com/contest/1143/problem/C反着考虑 考虑对立事件即孝顺的留下来#include<cstdio>#include<cstring>#include<string.h>#include<algorithm>#include<iostream>#include&l...原创 2019-04-02 16:56:02 · 114 阅读 · 0 评论 -
Queries on a String
http://codeforces.com/gym/101755/problem/L题解:栈模拟+二分题意就是 给你一个主串,一个空串,给你一系列操作让你确定操作后的串是否是主串的子序列。1、 push a 这个串后添加一个字母2、pop 这个串后删除最后一个字母首先预处理主串的每个字母所有出现的位置,然后开始操作,每次操作都完了都把该字母在主串中对应的下标压进栈 意思是拼...原创 2019-04-09 12:45:57 · 151 阅读 · 0 评论 -
D. Masquerade strikes back(思维)
https://codeforces.com/gym/101911/problem/D题解: set打表存因子会炸 数据大到1e7,开不了 所以看代码:得先找到重复的几个数直接挨个分配一组因子#include<cstdio>#include<cstring>#include<string.h>#include<a...原创 2019-05-02 10:05:15 · 391 阅读 · 0 评论 -
2019牛客暑期多校训练营(第四场)D triples I(3的倍数/余数的性质)
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...原创 2019-07-29 20:53:55 · 126 阅读 · 0 评论 -
给定01串,求连续最长子串使子串内01个数相等
这道题真是**的一批(自己真是*的一批)----------------------------------------------codeforces873B/2019牛客暑期多校第三场签到题B/经典面试题-----------------------------------------------------------------------------o(n^2) **都能...原创 2019-07-25 21:17:18 · 3101 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)J.Upgrading Technology(暴力+思维)
https://ac.nowcoder.com/acm/contest/886/J题意:n个技能,m个技能,升级每个技能每一级可能支出,也可能获得收益,当n个技能同时都升到某一等级,还会有福利,可能额外支出,也可能获得额外收益,现在让你求最大收益。题解:数据小,可暴力,否则dp; 定义支出为负,收益为正 首先明白官方题解:一种错误的想法是枚举有 j 个 level...原创 2019-08-05 17:13:44 · 122 阅读 · 0 评论