又到了新的一周的开始,这是暑假在这里的第三周的周一,今天在题目中翻过来翻过去把这套题里的最后一道二分题点击打开链接找到做了,这道题的有意思的地方就是将时间二分,讲的是一个有些贴近生活的题目,讲的如何节省时间的晾干衣服,一件衣服的晾干时间分为两部分,用风干机的时间x和自然风干的时间y组成,主要是判断
int judge(long long s)
{
long long cnt=0;
for(int i=0;i<n;i++)
{
if(a[i]>s) cnt+=(a[i]-s+k-2)/(k-1);//如果第i件衣服时间小于s直接风干就行,否则总时间加上需要风干机所需的时间
}
if(cnt>s)return 1;
else return 0;
}
今天做的第二道题点击打开链接,是一道叫做质数环的题目,实际上就是输入一个数,求离这个数最近的两个数的距离,由于这道题给的时间比较水,直接打范围内的质数表就算出来了~
今天的第三道题点击打开链接,是做的一道单调队列,这道题是老师给的课件里比较相似的题目,而且是最基础的模板套用,比较坑的是如果按模板来做疯狂TLE,人都给他烦疯了,不知道哪里会超时,明明已经把cin都改成scanf了,后来发现是队列生成的时候除了问题,在队列往右移动时,没有考虑栈底的元素也需要被移出,改了就A了,不过感觉这个跟TLE没什么关系吧???比较疑惑。。。
明天也要干劲满满哦,加油。