2016年四川省赛补题
4/10
- 赛后反思
- A. Nearest Neighbor Search [Megumin]
- E. Coins [Megumin&wqf]
- I.Longest Increasing Subsequence [wqf补 难]
- J. Matrix Transformation[wqf]
赛后反思
C题WA了三发。。。。反思一下wa了赶紧找队友帮忙调错。。。。不要单干。。。。。A. Nearest Neighbor Search [Megumin]
求出区间[x1,x2]内的数与x0差的绝对值的最小值,对y和z也求出对应的值,然后加起来即为所求E. Coins [Megumin&wqf]
分类讨论首先讨论面值为1和2的硬币的有无,若两者都有,则能取到从1到\(a+2*b+3*c\)的所有面值;若有1没有2,需要考虑1的个数是否大于1,若大于1,则能取到从1到\(a+3*c\)的所有面值,否则只能取到模3余1的面值(c+1种)和3的倍数(c种),共\(2*c+1\)种;若1和2都没有,答案显然是c;若有2没有1,若没有3,答案就是b,否则情况比较复杂,这里将能取到的面值按模3的余数分开考虑:3的倍数有\(b/3*2+c\)种,模3余1的,首先用两个2得到4(若没有两个2,这部分答案为0),然后用剩下的2和3构成3的倍数,于是这部分答案为\((b-2)/3*2+c\),模3余2的,首先拿出一个2,然后用剩下的2和3构成3的倍数,这部分答案是\((b-1)/3*2+c\),将三部分答案相加即可
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步