Polycarp and Coins
题意:1元的和2元的凑成给定价值,且数量相差最小。
尽量相等,就先两张一起减(合成3),差了就补。
Cherry
题意:给定长度为n的数组,求所有(l,r)区间中max*min的最大值ans
考虑一步步添加元素对(l,r)的ans的值造成的影响。
Gregor and Cryptography
题意:给定P,是否存在[2,P]之间的a和b(a<b)使得P%a==P%b。
余数尽量考虑特殊的数字,比如1和P-1,或者是偶数余2为0。
Mocha and Math
题意:每次选一个区间,将区间中对称的两个数a和b变成a&b,求最小化的最大值。
就考虑无限次操作(&可以使所有数最小化)每个数都可以和除自己以外的数&运算。
A Variety of Operations
题意:求把
0
,
0
0,0
0,0转化成
c
,
d
c,d
c,d的最小操作次数,每次操作可以
+
k
,
+
k
;
+
k
,
−
k
;
−
k
,
+
k
+k,+k; +k,-k; -k,+k
+k,+k;+k,−k;−k,+k。
使得两个数有差值的只有一个+k,一个-k,变成中间值即可