【NOIP2016】
文章平均质量分 56
GuangfeiLiang
不知乘月几人归,落月摇情满江树。
展开
-
[NHZXOI2017]2016NOIP普及组复赛题解
用了两天的中午时间做了一套今年的普及组复赛试题结果测出来分数只有两百!(第三题洛谷全过,lemon却显示编译错误,奇了怪了)第一题 买铅笔 题目来源:洛谷P1909考查知识点:数学解题思路:把每个产品买够n支笔时的钱算出来,选取最小的。代码:#include #include using namespace std;char ch;int getnum(){ ch原创 2016-12-26 12:59:56 · 1494 阅读 · 0 评论 -
[NHZXOI2017]【NOIP2016】总结
NOIP2016提高组复赛题目连接:http://wenku.baidu.com/view/c58b2ffc9f3143323968011ca300a6c30d22f155.html?re=view估计分值:270; 洛谷测试:190; 实际分值:85。第一题:toy考察知识点:循环队列 字符串操作代码:#include#includeusing nam原创 2016-11-29 14:04:38 · 300 阅读 · 0 评论 -
[NHZXOI2017]【2016NOIP】动态规划复习
动态规划 适用于求最优解。其问题一般要符合以下性质:无后效性、最优原则。其实质就在于把大问题分割为小问题,而小问题的解组合起来求出大问题的解。因为这些小问题可能有重复计算,运行时间呈指数级增加,所以我们可以把已经做过一遍的小问题的解记录下来,以后再次遇到就直接用(类似于数学公式)做题步骤:①判断题目求解是否符合动态规划的性质。②划分阶段、状态。③写出状态转移方原创 2016-11-17 21:45:27 · 262 阅读 · 0 评论 -
[NHZXOI2017]【2016NOIP】图论复习
自己的准备:拓扑排序,最小生成树和最短路径这三个是目前比较熟悉的图论的知识。拓扑排序:一个有向图求其拓扑排序可以分为以下两步:(用栈)①找出入度为0的点,push进栈里②把栈顶的点输出,把与其相关的边删去,并将此时出现的入度为0的点push进栈里。重复操作②操作,直至栈为空。注意:若输出的点的数量小于图的总顶点数,则存在回环,反之不然。最小生成树:1、p原创 2016-11-16 13:57:45 · 204 阅读 · 0 评论 -
[NHZXOI2017]【2016NOIP】堆复习
堆是一种数据结构,分为两类——最大堆和最小堆(按我目前所学)主要的操作有插入和删除,维护的方式有上移和下移。我规定: 插入:Insert(int num); 删除:delete_top();(删除根节点); 上移:sift_up(int i); 下移:sift_dow(int i); 堆:h[i]各个子程序的代码:插入:插入到尾部+上移void I原创 2016-11-15 14:05:46 · 242 阅读 · 0 评论