【题解】求和

题目背景NOIP2015 普及组 T3题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色coloricolor_icolori​用[1,m][1,m][1,m]当中的一个整数表示），并且写了一个数字numberinumber_inumberi​。定义一种特殊的三

【题解】直播获奖

题目描述NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w% 的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了 p个选手的成绩，则当前计划获奖人数为 max⁡(1,⌊p∗w%⌋)\max(1, \

【题解】欢乐的跳

​一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 3符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。​给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”

枚举法中利用hash思想进行优化

一般而言，对类组合数问题，朴素的枚举法实现中，往往有几个未知的东西，我们就来几重循环。再根据提议处理循环范围，在最里层的循环中加入判断语句，判断该组合是否满足条件。