![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
看见我请叫我去学习
此人很懒
展开
-
ABC173-E
E - Multiplication 4Face题意给定一个长度为nnn的数组aaa,从中选kkk个数,使其乘积最大数据范围: 1≤K≤N≤106,∣Ai∣≤1091\leq K\leq N \leq 10^6, |A_i| \leq 10^91≤K≤N≤106,∣Ai∣≤109前置技能聪明脑瓜积化和Tutorial:先分情况讨论输出是正数的情况:负数两两凑一对儿,加上部分正数 $(neg.size()/2*2) + pos.size() >= k $当原创 2020-07-06 23:35:29 · 989 阅读 · 0 评论 -
cf1209E.Rotate Columns(div2)
拦住我的好题(状压dp)题意:给定一个矩阵n×mn\times mn×m, 现可以任意旋转任意一列, 求该矩阵, 在操作范围内对每行的最大值求和easy-version数据范围: n≤4,m≤100n \leq 4,m \leq100n≤4,m≤100>> face <<前置技能:状压dpTutorial: 看到数据范围, 可以存下所有的状态, 而...原创 2019-11-29 13:00:09 · 213 阅读 · 0 评论 -
cf1260C-Infinite Fence(div2)
拦住我的沙比提题意:t组询问每个询问给定三个数r, b, k现在有一个从0为下标开始的围栏看作无限个现可以给部分围栏染色, 规定围栏i:(i%r=0)i:(i\%r=0)i:(i%r=0), 则i号围栏可染蓝色, 若围栏j:(j%b=0)j:(j \%b = 0)j:(j%b=0), 则可染红色, 如果以上两个条件均满足, 则可以一染成红色或蓝色, 反之不能染色问在所有已染色围栏...原创 2019-11-29 11:49:33 · 223 阅读 · 0 评论 -
cf1260B(div2)
秒掉的水题题意:给定两个数a,ba, ba,b现有如下操作a-=x, b-=2xb-=x, a-=2xx是正整数现问能不能同时使得这两个数等于0数据范围: n≤1e9n \leq 1e9n≤1e9>> face << 前置技能:无Tutorial: 枚举几个例子, 发现a,b的有效范围是相互的两倍内. 在有效范围内可以贪心...原创 2019-11-28 12:44:05 · 129 阅读 · 0 评论 -
cf1260A(div2)
差点拦住我的水题题意:给定两个数c,sumc, sumc,sum要求至少有ccc个整数(可重复,可为0), 满足c1+c2+c3+⋯+cn=sumc_1+ c_2+c_3+\cdots+c_n = sumc1+c2+c3+⋯+cn=summin(∑i=1nci2)min(\sum_{i= 1}^nc_i^2)min(i=1∑nci2)数据范围: n≤10000n \l...原创 2019-11-28 12:43:16 · 125 阅读 · 0 评论 -
cf1209C(div1+div2)
拦住我的沙比提题意:给定一个数组ana_nan, 给其中所有的元素染色(只有两种颜色1和2), 要求染完色后用1涂色的数字字串和用2染色的数字字串拼接之后是一个单调不减序列求染色方案数据范围: n≤200000n \leq 200000n≤200000>> face << 前置技能:无Tutorial: 看到题面后可以反应过来, 我们可以求得染...原创 2019-11-26 12:31:15 · 500 阅读 · 0 评论 -
cf1204c(div2)
最短路好题题意:给定一个有向无权图给定一个点序列p, 要求一个q的子序列v, 该子序列满足p1=v1,plast=vlastp_1 = v_1, p_{last} = v_{last}p1=v1,plast=vlast, 且要求p正好是途径v的一条最短路数据范围: n≤100,q≤106n \leq 100, q\leq 10^6n≤100,q≤106>> f...原创 2019-11-09 23:37:21 · 101 阅读 · 0 评论 -
cf1203F(div3)
这两题卡我一天, 不过div3不ak说不过去题意(easy-version):有i个单位现有n件物品, 每个物品有两个属性a, b,至少有a个单位才能购置这个件物品, b购置这件物品后你会得到不确定的收益b(b 有可能小于0), 即目前的单位数+b现在询问你能否购置所有的物品>> face << 前置技能: 贪心原来想先按照物品的前提条件排序, ...原创 2019-11-09 00:36:48 · 148 阅读 · 0 评论