枚举优化
小菜鸡加油
菜鸡
什么都能折磨
展开
-
1310A - Recommendations(思维+模拟)
https://codeforces.com/problemset/problem/1310/A题意:给定两个n长度的数组a和t,可以花费ti使ai增大1,问使a数组的所有数字都不同的最小花费。思路:感觉碰过挺多类似的?如果有 2 个相同的数,一定是把花费较小的那个数 +1 ,如果有 3 个相同的数,一定是把花费较小的那 2 个数 +1。对于相同的n个数,对花费较小的n-1个+1。然而这样维护需要n^2起步。转化一下,每次累加当前的和,找到一个最大的值给他...原创 2021-03-29 21:40:35 · 169 阅读 · 0 评论 -
小G的LY数对(思维+异或性质+折半优化trick)
https://ac.nowcoder.com/acm/contest/11160/D思路:暴力枚举b中每一个数,枚举两位要用于修改的位置,然后将修改后的数在a中哈希查询是否存在相同数。O(30*30*n).很卡常,但是哈希换成手写卡过去了。但是还是要学习一下正解。所求可以表示成:x⊕y=(1<<i)⊕(1<<k);(i!=k)两边分别异或可以得到x⊕(1<<i)=y⊕(1<<k) (i!=k)如果提前先存下x^(1<<原创 2021-02-27 23:48:09 · 216 阅读 · 0 评论 -
C - Floor and Mod(思维+贡献求枚举)
https://codeforces.com/contest/1485/problem/C思路:开始一直打表找o(1),觉得挺怪的,a和b顺序换了答案是不一致的很难o1去做。考虑能否化简到sqrt/log.或者这个数据范围实际上没有这么大。由题目条件可得y=x*k+k---->y=(x+1)*k这个k是余数,而且这个x如果等于k,这个y是不满足条件的,也就是除数要比余数至少大1.那么x至少为k+1.于是乎,y=(k+2)*k。此时就可以sqrt下枚举k,计算每个k下有多少个原创 2021-02-13 11:46:20 · 473 阅读 · 0 评论 -
E2. Three Blocks Palindrome (hard version)[思维+贡献法+前缀和)
https://codeforces.com/contest/1335/problem/E2思路:easy版本的枚举[l,r]的区间然后前缀和预处理好后暴力做。hard版本的n是2e5.这里的ai比较小。考虑ai。对于每一个ai,我们可以预处理出他所在的位置分布情况。然后对于每一个ai,我们枚举其第一个位置和最后一个位置作为左段和右段的情况,中间用一个前缀和o(200,得出一个结果。再枚举其第二个位置和倒数第二个位置去枚举。最后得出一个最值。统计位置用vector开个桶就好了,卡空间原创 2021-02-09 15:35:00 · 181 阅读 · 0 评论 -
A. Number of Apartments(思维+枚举)
https://codeforces.com/contest/1430/problem/A开始想的时候算错复杂度,以为是n^2的,加T组会TLE。实际上3的倍数在1000以为最多只有1000/3个,5的倍数在1000以为最多只有1000/5个,7的倍数在1000以内最多只有1000/7个。那么剩下的n判断是不是能在3x+5y+7z==n就行。稍微一个优化是3x+5y==n-7z,判7z存不存在。#include<iostream>#include<vector>原创 2020-10-11 22:39:58 · 377 阅读 · 0 评论 -
D. Searchlights(思维+枚举距离)
https://codeforces.com/contest/1408/problem/D思路:有很多人和很多监控,考虑枚举。考虑将横纵坐标分开考虑。先在有效工作的监控中枚举。考虑对于每个横坐标差为x的监控来说,所有人至少需要向上走y步才能逃离。然后再来枚举向右走的步数从最大的1e6到0中,能走出来的的向上走+向右走的最小值是多少。#include<iostream>#include<vector>#include<queue>#in.原创 2020-10-01 21:51:35 · 1232 阅读 · 0 评论 -
C. k-Amazing Numbers(思维前缀最小值+枚举相同数距离)
https://codeforces.com/contest/1417/problem/C大晚上的想岔了..a1,a2,…,an(1≤ai≤n)这个范围其实就在暗示要枚举出现的数。但是我不知道怎么恍惚看成1e9..对于每个数,实际上就是考虑相同数之间最少需要多长的k才能都包含到。枚举一个数和序列开头,中间数之间的差,最后一个数和序列结尾。用一个ans[k]记录最少需要长度的k中最小的数字是哪个。ans[k]=min(ans[k],i);最后注意还要维护一下ans[k]的前缀最小。因为长度为.原创 2020-09-28 17:55:59 · 1036 阅读 · 2 评论 -
ZOJ-4029-Now Loading!!!(2018浙江第15届省赛)(思维+枚举优化+二分)
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370263DreamGrid hasintegers. DreamGrid also hasqueries, and each time he would like to know the value offor a given number, where,.InputThere are multiple test cases. The first...原创 2020-09-26 23:32:47 · 219 阅读 · 0 评论 -
B. ZgukistringZ(枚举)
https://codeforces.com/problemset/problem/551/B题意:给定a,b,c串。问能在a中选出多少总个数最多的b,c串。思路:开始想着贪心,发现没法贪心(wa12)。考虑枚举。由于b,c串是定的,所以最开始可以得出主串a给b的最多次数ans,那么然后考虑主串a给c的次数。枚举i:0~ans,然后考虑次数剩余的a串中的数目能最多给c串多少,在过程中更新最值。最后输出。#include<iostream>#include<vector>原创 2020-09-16 16:44:43 · 174 阅读 · 0 评论 -
B - Pair of Topics
CodeForces – 1324DThe next lecture in a high school requires two topics to be discussed. Theii-th topic is interesting byaiaiunits for the teacher and bybibiunits for the students.The pair of topicsiiandjj(i<ji<j) is calledgoodifai+a...原创 2020-08-07 10:51:45 · 189 阅读 · 0 评论 -
纪念邮票
http://www.yyycode.cn/index.php/2020/06/19/%e7%ba%aa%e5%bf%b5%e9%82%ae%e7%a5%a8/Description邮局最近推出一套邮票, 这套邮票共有n张,邮票面值各不相同,按编号顺序为1分,2分,3分...... 小航是一个集邮爱好者,他很喜欢这套邮票,可惜他现在身上只有M分,并不够把全套都买下。他希望尽量买,最好刚好把所有的钱花光。作为一个集邮爱好者,小航也不想买的编号断断续续。多义性小航打算买面值a分至b分的b-a+1张连续邮原创 2020-06-19 17:35:49 · 568 阅读 · 2 评论 -
D. YET ANOTHER YET ANOTHER TASK【枚举的转化+区间最大连续子段和】
http://www.yyycode.cn/index.php/2020/05/30/d-yet-another-yet-another-task%e3%80%90%e6%9e%9a%e4%b8%be%e7%9a%84%e8%bd%ac%e5%8c%96%e5%8c%ba%e9%97%b4%e6%9c%80%e5%a4%a7%e8%bf%9e%e7%bb%ad%e5%ad%90%e6%ae%b5%e5%92%8c%e3%80%91/Alice and Bob are playing yet ano.原创 2020-05-30 21:23:33 · 1222 阅读 · 0 评论 -
C. COUNT TRIANGLES(枚举优化——不等式和的枚举)【不详细你砍我好了5555
http://www.yyycode.cn/index.php/2020/05/18/c-count-triangles%e6%9e%9a%e4%b8%be%e4%bc%98%e5%8c%96-%e4%b8%8d%e7%ad%89%e5%bc%8f%e5%92%8c%e7%9a%84%e6%9e%9a%e4%b8%be/图片转存失败,不能看的话来我博客Like any unknown mathematician, Yuri has favourite numbers:AA,BB,C...原创 2020-05-18 17:47:22 · 440 阅读 · 0 评论 -
C. PRODUCT OF THREE NUMBERS[等式枚举优化]
http://www.yyycode.cn/index.php/2020/05/17/c-product-of-three-numbers%e7%ad%89%e5%bc%8f%e6%9e%9a%e4%b8%be%e4%bc%98%e5%8c%96/You are given one integer numbernn. Find threedistinct integersa,b,ca,b,csuch that2≤a,b,c2≤a,b,canda⋅b⋅c=na⋅b⋅c=nor say th...原创 2020-05-17 22:32:33 · 291 阅读 · 0 评论 -
问题 A: 赌徒(折半枚举查找)
http://www.yyycode.cn/index.php/2020/05/16/%e9%97%ae%e9%a2%98-a-%e8%b5%8c%e5%be%92%e6%8a%98%e5%8d%8a%e6%9e%9a%e4%b8%be%e6%9f%a5%e6%89%be/题目描述有n个赌徒打算赌一局。规则是:每人下一个赌注,赌注为非负整数,且任意两个赌注都不相同。胜者为赌注恰好是其余任意三个人的赌注之和的那个人。如果有多个胜者,我们取赌注最大的那个为最终胜者。例如,A,B,C,D,E分别下赌注原创 2020-05-16 14:16:34 · 570 阅读 · 0 评论