NOIP2017赛前模拟10月30日总结

【NOIP2017赛前模拟10月30日总结】的更多相关文章

NOIP2017赛前模拟10月30日总结

题目1: n个人参赛(n<=100000),每个人有一个权值··已知两个人权值绝对值之差小于等于K时,两个人都有可能赢,若大于则权值大的人赢···比赛为淘汰制,进行n-1轮·问最后可能赢的人有多少个? 考点:简单分析直接将权值排序,从大到小扫一遍直到num[i+1]-num[i]>k停止··此时答案等于n-i #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath&…

NOIP2017赛前模拟11月4日总结：

第一次挂0·····有点感伤···主要是因为时间分配太不合理了··花2个半小时搞第一题最后还wa完了··第二题很简单花了30分钟打完但没打对拍结果wa完···第三题暴力可以拿20分的但没时间打了··· 第一次感受到了暴力的重要性··第一是想不出正解部分分是要拿的··第二是即使想出正解对拍也要用暴力··· 以后考试决定遇到一道题先只想个20分钟·如果想不出正解先把暴力打了··三道题这样弄完后再去细细想正解题目1:区间给定一个n个正整数的序列··q次询问两个数a,b,问序列中有多少个区间使得ab…

NOIP2017赛前模拟11月6日—7日总结

收获颇丰的两天··· 题目1:序列操作给定n个非负整数,进行m次操作,每次操作给出c,要求找出c个正整数数并将它们减去1,问最多能进行多少操作?n,m<=1000000 首先暴力贪心肯定是每次减去数中前c大的数·· 因此我们考虑每次减去前c大的数后依然保持数列的有序性,假设数列为111223,c=5,为了保持有序性,2和3的部分可以正常减去1,但1的话我们需要从最左边开始减··· 所以对应每次操作,我们需要找到减去的最小的数的区间··从最左边开始减···这样就能保持有序性,直接在线段树上维护区…

NOIP2017赛前模拟11月2日总结

分数爆炸的一天··但也学了很多题目1:活动安排给定n个活动的开始时间与结束时间··只有一个场地··要求保留尽量多的活动且时间不冲突···场地数n<=100000 考点:贪心直接将结束时间按照升序排序,然后从小到大取不冲突的即可··很像hdu4343,然而我做的时候有点搞麻烦了 #include<iostream> #include<cstdio> #include<cstdlib> #include<cmath> #include<ctim…

2016年10月30日星期日 --出埃及记 Exodus 19:15

2016年10月30日星期日 --出埃及记 Exodus 19:15 Then he said to the people, "Prepare yourselves for the third day. Abstain from sexual relations."他对百姓说,到第三天要预备好了.不可亲近女人.…

10 月 30 日新款 Mac mini 有望与新款 iPad Pro 一起发布

苹果最新款的 Mac mini 是在 2014 年 10 月推出的版本,到现在已经过了 4 年.分析师郭明錤和彭博社的 Mark Gurman 都表示苹果会在今年晚些时候发布新款 Mac mini. Tim Cook 曾在去年 10 月表示并没有忘记 Mac mini,报道称 Mac mini 产品线可能会在今年迎来更新,不过由于新的存储设备和处理器,Mac mini 的价格也可能有所提高. 据 MacRumors 报道,新款 Mac mini 很可能会伴随新的 iPad Pro 和新款 iMa…