又到了 1 v 1 1v1 1v1男人大战的时刻现在有 n n n个战士每个战士都有力量值 x x x和敏捷值 y y y两种属性.
现在你要求出你有多少种激烈对决的方案.
注:不同的对决的区别在于对决两个人是否相同.
每次加上之前的比当前的位置的 y y y 值大的数的个数即可得到答案.
一位唱跳 R a p Rap Rap选手准备参加一场演出.他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量.在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少.每一次改变音量,他可以选择调高也可以调低.
音量用一个整数描述.输入文件中给定整数 x x x,代表吉他刚开始的音量,以及整数 m a ma ma,代表吉他的最大音量.选手想以最大的音量演奏最后一首歌,你的任务是找到这个最大音量是多少.
dp 枚举所有的可能结果(在范围内的),然后从后遍历取最值输出,没有则输出 − 1 -1 −1.
但由于新型冠状病毒的影响,题目会发生变异变异会导致一个点的 x x x坐标和某些点(包括它自己)的 y y y坐标互换.
幸运的是,你可以控制这个变异的发生即你可以选择变异的次数和如何变异所以 P c Pc Pc找到了你,希望你通过变异,让这个矩形的最小面积最小.
一个整数,表示你经过变异后,最小矩形的最小值.
集训队人均喜欢喝冰阔落,这天,集训队外出打比赛,非常口渴来到一个卖冰阔落的小卖部面前,但由于集训队人比较多(共有 n n n个人),所以需要排队购买.
但是可惜的是,小卖部没有零钱可以找零(一瓶冰阔落要 50 50 50元,黑心商家),而大家自己都只有一种货币 要么是 50 50 50元要么是 100 100 100元要么是银行卡.
大家只能自己帮自己付钱,不能找人代付.
(对 p p p取模)
ps. 合理的方案数即为每个人和小卖部都没有欠款.
ps. 使用银行卡即为使用银行卡付款,不使用现金,银行卡同样只能为自己付款,不能为他人代付,银行卡有足够多的钱.
输出为一个整数,为答案对 p p p取模后的结果.
(这里贴的链接里有一个简化版的问题,也就是相对更一般的格路问题,建议先阅读)
整理一下写成:
然后,问题就变成:
表达式是有了,但我们还要解决计算的问题(这里就直接引用题解原话了).
然后需要解决的问题是除法问题,因为P不一定是质数,但是鉴于N比较小,我们可以手动把所有数拆为不含P因子的数和含P因子的数,然后前者做正常的乘法,除法.后者做加,减法,最后统一快速幂乘.
众所周知,集训队人人都喜欢喝可乐,也人人都存的有可乐.现在集训队有 n n n个人,第 i i i个人有 a i a_i ai 瓶可乐.
你在一天中,需要先取出从可乐数量最多的人(如果有多人则随机)那里取出一瓶可乐,然后给可乐数量最少的人(如果有多人则随机)一瓶可乐.
假设经过了 k k k天后,问现在拥有可乐数最多的人和拥有可乐数最少的人之间的差值.
第一行包含两个数字集训队人数 n n n和操作天数 k k k,中间用空格隔开.
第二行包含 n n n个数,分别为每个人拥有的可乐数,中间用空格隔开.
二分找出 k k k 次后的最大最小值,相减即可.