zgwzgw的博客

P1042 乒乓球（模拟）题意：给定比赛分数，输出胜负比分。首先考虑读入，按字符读入，然后存入数组中；11分和21分进制处理方法相同，用函数处理；其次考虑胜利的情况：一方分数大于11（21）而且比另一方高两分，胜利后将积分清零。最后考虑还可能剩一局的分数，输出即可。P1086 花生采摘（模拟，搜索）dfs结合贪心思路：考虑贪心每次从剩余的地点取出数目最大的，如果能走出去，说明可以...

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

https://blog.youkuaiyun.com/u011815404/article/details/80299392【基础算法】模拟算法：点击这里数据排序：点击这里高精度计算：点击这里递推算法：点击这里递归算法：点击这里贪心算法：点击这里分治法：点击这里尺取法：点击这里【进阶算法】数据查找：点击这里数据搜索：点击这里字符串处理：点击这里动态规划：点击这里数据结构相关：点...

NOIP提高组2018年day2题解NOIP2018 Day2 T1 旅行 题解

NOIP2001-2017提高组复赛题解链接

前言可以说2010-2011是一个分界线，不但题目数量从4道变成了6道，而且在考察知识的侧重点也发生了一定变化。在2010及之前难题有一部分集中在搜索+剪枝算法中（如：传染病控制，靶形数独，虫食算），还有少量集中在数据结构上；NOIP2010之后难题开始集中在数据结构，而且数学类题几乎每年都有，同时题目描述，样例数据，测试数据也更加完善。可以看见NOIP正日渐趋于成熟，难度也在逐年增大。对于N...

分类目录一：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提高组复赛题解及知识点合集

做这道题的时候看了很多题解，也没看懂，各种查终于弄明白了O(nlogn)的方法，自己来写一篇，试试能不能让更多人知道QwQ这道题的做法很多，别的dalao题解里都有dalao们也说了，根据"xxxx定理"，这题只需要求一个不上升序列长度和一个上升序列长度我只说说如何找出它们的长度写给萌新看，求dalao们轻喷(>﹏<)(如果有锅请dalao们指出)一、lower_bound...

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

  题目 内容 0 00-16年真题整理 普及组题目分析、提高组题目分析 1 （一）常见问题与策略  数学类、字符、字串类、统计类、模拟类、搜索类、最优化、图论 2 （二）文件读写与数论基础 数论基础、文件输出输出 3 （三）读写外挂与高精度模板 高精度+-*/的基础模板...