思维
wangkr1999
这个作者很懒,什么都没留下…
展开
-
2018CCPC吉林C-JUSTICE(思维模拟)
2018CCPC吉林C-JUSTICE(思维模拟)题目链接:链接:http://acm.hdu.edu.cn/showproblem.php?pid=6557题意:给你n个数,能否分成两组,使每组的2的ki次方分之一的和大于等于二分之一,能的话输出分组方案思路:不难发现, 例, 也就是2个k能合成一个k/2,能不能分成两组,只需要看最后合完之后1的个数是不是大于等于2。利用二进制...原创 2019-07-25 20:38:21 · 328 阅读 · 0 评论 -
codeforce1163B2. Cat Party (Hard Edition) 思维
CF1163B2. Cat Party (Hard Edition) 思维链接:http://codeforces.com/contest/1163/problem/B2题意:先给个n然后给n个数组成的数组要求输出一个k,满足前k个数去掉一个数之后剩下每种数的数量相同。输出k的最大值。分析:读入的时候记录前n个数字每一个数字出现的次数 + 该出现次数的出现的次数(直接看代码更...原创 2019-07-25 21:18:44 · 235 阅读 · 0 评论 -
Codeforces1198B 思维+离线
Codeforces1198B 思维+离线题目链接:https://codeforces.com/problemset/problem/1198/B题意:题意:给定n个数字,q次操作,操作分为两种(且称之为1类操作和2类操作),1 p x为把a[p]改为x, 2 x为把数组中所有小于x的数字全部改为x.方法:对询问进行离线操作,即将询问数组先存起来,再从后向前依次处理每次询问,如果是1类询问...原创 2019-08-18 15:30:56 · 172 阅读 · 0 评论