随笔分类 - CCPC
摘要:B - 军训 II 题意 n个人,第i个人身高为 ,定义不整齐度为所有区间的身高极差之和。求不整齐度的最小值以及现在的排列方案数。 不整齐度:\(\sum_{l=0}^n\sum_{r=l}^n max(a_{pl} + a_{pl + 1},···,+a_{pr}) - min(a_{
阅读全文
摘要:A - Paper Watering 题意 对x进行至多k次操作(平方或开方后向下取整),求可以得到多少不同的数。 思路 平方完一定不同,且平方完后一定能开方出整数,所以只用额外考虑开方后平方的情况。若开方再平方与原来不同,则答案加上当前变化数的次数,直到变化到1为止。 代码 #define _CR
阅读全文