• 2024-07-28CodeForces 1883C Raspberries
    题目链接:CodeForces1883C【Raspberries】思路    依次枚举,特判k=4的情况,因为k=4可以由2个2拼凑起来,这2个2可以不在同一个元素上,如K=4时,数组a可以为2,3,2,5,7,9,此时数组中所有的元素乘积可以被4整除。若k=4时,此时数组中元素没有可以拆分出2的情况时,所有的
  • 2024-03-17Raspberries
    先看看这篇题解解释一下,首先看到\(k\)这么小,当然从\(k\)入手嘛是质数的情况,如果要操作,那么数列中肯定由\(1\)或者\(7\)组成(也可以两个都有),此时肯定一直操纵一个数是最优的,然后就有题解的结论如果\(k=4\),这个时候如果有两个及以上的偶数,肯定不用操作如果只有一个偶数,且这个偶数
  • 2023-10-23B. Raspberries
    B.RaspberriesYouaregivenanarrayofintegers$a_1,a_2,\ldots,a_n$andanumber$k$($2\leqk\leq5$).Inoneoperation,youcandothefollowing:Chooseanindex$1\leqi\leqn$,Set$a_i=a_i+1$.Findtheminimumnumberofoperation
  • 2023-10-23CF1883C Raspberries
    思路最开始晃眼一看,感觉很难,仔细一读题,哦,原来\(k\in[2,5]\)啊。首先如果\(k\)是质数,也就是\(k\)不等于\(4\)的情况,必须要有一个数是\(k\)的倍数,那么计算每个数需要的操作数,取最小即可。如果\(k\)不是质数,也就是\(k\)等于\(4\)的情况,要么是一个数是\(4\)的倍