zgwzgw的博客

51nod2489 小b和灯泡小b有n个关闭的灯泡，编号为1…n。小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。求n轮操作后，有多少灯泡是亮着的。输入输入一个数字表示灯泡数n，其中1＜n≤10000000输出输出一个数字表示最终亮着的灯泡数输入样例3输出样例1可以有O(nlogn)做法、O(logn)做法、O(1)做法...

OJ试题题解【信息学奥赛一本通】题解目录洛谷题解目录洛谷试炼场—新手村洛谷试炼场—普及练习场1洛谷试炼场—普及练习场2洛谷试炼场—提高历练地说明：有题目的讲解和说明，有难度分析，适合初学者及进阶学习。【信息学奥赛一本通】题解目录【洛谷】题解目录说明：只有代码，讲解较少，不适合初学者，但代码精炼，适合进阶学习。...

试题题解分享【信息学奥赛一本通】题解目录洛谷试炼场—新手村洛谷试炼场—普及练习场1洛谷试炼场—普及练习场2洛谷试炼场—提高历练地说明：有题目的讲解和说明，有难度分析，适合初学者及进阶学习。【信息学奥赛一本通】题解目录【洛谷】题解目录说明：只有代码，讲解较少，不适合初学者，但代码精炼，适合进阶学习。转载内容来自以下两个博客：https://blog.youkuaiyun.com/mrcr...

分类目录一：NOIP提高组题目归类+题解摘要（2008-2017）分类目录二：https://blog.youkuaiyun.com/qq_41958841/article/category/7934539/1?https://blog.youkuaiyun.com/qq_41958841/article/category/7934539/2?https://blog.youkuaiyun.com/qq_41958841/...

链接如下：NOIP提高组初赛题解及知识点合集[NOIP提高组复赛题解及知识点合集

POJ推荐50题标记“难”和“稍难”的题目可以看看，思考一下，不做要求，当然有能力的同学可以直接切掉。标记为 A and B 的题目是比较相似的题目，建议大家两个一起做，可以对比总结，且二者算作一个题目。列表中大约有70个题目。大家选做其中的50道，且每类题目有最低数量限制。这里不少题目在 BUPT ACM FTP 上面都有代码，请大家合理利用资源。50个题目要求每个...