模拟赛
文章平均质量分 84
LZJ209
主页:https://zongjia.li/
展开
-
1.18 NOI省选模拟赛 响子 千秋 千纱
首先吐槽一下这题目名称是什么鬼。。。。 这次的题相比上一次的简单多了(上一次的模拟赛我还没有改完,等改完了再发上一次的模拟赛)。 prob 1: 【题目描述】 求[1,n]中有多少个数x满足∃y>0,k>1使得x=y^k。 【输入格式】 一行一个整数n。 【输出格式】 一行一个整数代表答案。 【样例输入】 10 【样例输出】 4 【样例解释】 1、4、8、9。 【数据范原创 2017-01-18 16:43:12 · 696 阅读 · 0 评论 -
【NOIP 模拟赛】平均数 涂色游戏 序列题解
吐槽(完跪):神tmNOIP模拟赛,看到大题头根本高级数据结构什么的想都没想,结果死的很惨,第三题竟然要可持久化线段树,这NOIP我服了。 平均数: 这道题40分相信大家都能拿到,剩下的60分讲真考验思维,首先我们要二分出一个答案,然后关键是怎么检验答案的可行性,首先这数据范围我们肯定是要用nlogn的算法了,可是怎么做呢?树状数组?不可能!因为是小数,况且也没有办法用上树状数组。。。等等,真的原创 2017-01-03 21:28:54 · 544 阅读 · 0 评论