【题解】求和

题目背景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思想进行优化

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