本文共 482 字,大约阅读时间需要 1 分钟。
暑期训练2
今天白天主要看了递归、二分、排序稍微看了看,递归里面有一个递归实现指数型枚举,主要是递归的思想,先从起始数1开始往后推,推成下一个子问题一直到输入的n为止,每一步是选和不选,这样就可以实现指数型的输出。而递归实现组合数的枚举就是所谓的“剪枝”在指数型枚举上加上一个判断即可:if(chosen.size()>m||chosen.size()+(n-x+1)<m){ return; } ,二分和以前讲的基本一样,主要是要注意上限下限以及mid 的取值;①. r =mid,l=mid+1;mid=(l+r)/2;
②. r =mid-1,l=mid; mid=(l+r+1)/2; 终止条件是l==r ;
今天的比赛不像昨天那么生疏了,慢慢的有了点做题的感觉,在e题中主要是读不懂题,其实读懂以后就是简单的排序和原队列相比,不同的个数,0或者2输出YES即可,否则输出NO;d题是找因子的问题,c是一道思考题也可以说是规律题找到规律输出即可,b题我的想法是排序计数对比,实现大概要100多行的暴力,而看了下大佬的代码简短的20多行,莫队算法,没有学过。
转载地址:http://tfqwi.baihongyu.com/