贪心
看见我请叫我去学习
此人很懒
展开
-
ABC173-E
E - Multiplication 4 Face 题意 给定一个长度为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 · 967 阅读 · 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 << 前置技能:状压dp Tutorial: 看到数据范围, 可以存下所有的状态, 而...原创 2019-11-29 13:00:09 · 198 阅读 · 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 · 206 阅读 · 0 评论 -
cf1260B(div2)
秒掉的水题 题意: 给定两个数a,ba, ba,b 现有如下操作 a-=x, b-=2x b-=x, a-=2x x是正整数 现问能不能同时使得这两个数等于0 数据范围: n≤1e9n \leq 1e9n≤1e9 >> face << 前置技能:无 Tutorial: 枚举几个例子, 发现a,b的有效范围是相互的两倍内. 在有效范围内可以贪心...原创 2019-11-28 12:44:05 · 119 阅读 · 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=sum min(∑i=1nci2)min(\sum_{i= 1}^nc_i^2)min(i=1∑nci2) 数据范围: n≤10000n \l...原创 2019-11-28 12:43:16 · 115 阅读 · 0 评论 -
cf1209C(div1+div2)
拦住我的沙比提 题意: 给定一个数组ana_nan, 给其中所有的元素染色(只有两种颜色1和2), 要求染完色后用1涂色的数字字串和用2染色的数字字串拼接之后是一个单调不减序列 求染色方案 数据范围: n≤200000n \leq 200000n≤200000 >> face << 前置技能:无 Tutorial: 看到题面后可以反应过来, 我们可以求得染...原创 2019-11-26 12:31:15 · 476 阅读 · 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 · 95 阅读 · 0 评论 -
cf1203F(div3)
这两题卡我一天, 不过div3不ak说不过去 题意(easy-version): 有i个单位 现有n件物品, 每个物品有两个属性a, b,至少有a个单位才能购置这个件物品, b购置这件物品后你会得到不确定的收益b(b 有可能小于0), 即目前的单位数+b 现在询问你能否购置所有的物品 >> face << 前置技能: 贪心 原来想先按照物品的前提条件排序, ...原创 2019-11-09 00:36:48 · 142 阅读 · 0 评论