GuangfeiLiang-CSDN博客

原创 [NOIPOI2017]2.6日常训练解题报告

题目源自usaco2010年3月银牌第一题：The Rock Game考查知识点：回溯从0开始，对于每个新的数的每一位都取反，生成新数，直到达到目的。废话少说，这种题目直接上代码（话说我超时。。。。同学和我同一个方法却不超时。。。。。）：#include #include #include using namespace std;const int MAX_

2017-02-09 14:07:22 176

原创 [NHZXOI2017]2016NOIP普及组复赛题解

用了两天的中午时间做了一套今年的普及组复赛试题结果测出来分数只有两百！（第三题洛谷全过，lemon却显示编译错误，奇了怪了）第一题买铅笔题目来源：洛谷P1909考查知识点：数学解题思路：把每个产品买够n支笔时的钱算出来，选取最小的。代码：#include #include using namespace std;char ch;int getnum(){ ch

2016-12-26 12:59:56 1483

原创 [NHZXOI2017]二叉堆

（二叉）堆是以数组储存的完全二叉树，是一种实现优先队列的数据结构。堆的定义：n个元素要成为堆，当且仅当它的元素k1,k2,……,kn满足关系如下： ki或： ki>=k2*i ki>=k2*i+1 1

2016-12-09 13:57:39 346

原创 [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 296

原创 [NHZXOI2017]【2016NOIP】动态规划复习

动态规划适用于求最优解。其问题一般要符合以下性质：无后效性、最优原则。其实质就在于把大问题分割为小问题，而小问题的解组合起来求出大问题的解。因为这些小问题可能有重复计算，运行时间呈指数级增加，所以我们可以把已经做过一遍的小问题的解记录下来，以后再次遇到就直接用（类似于数学公式）做题步骤：①判断题目求解是否符合动态规划的性质。②划分阶段、状态。③写出状态转移方

2016-11-17 21:45:27 256

原创 [NHZXOI2017]【2016NOIP】图论复习

自己的准备：拓扑排序，最小生成树和最短路径这三个是目前比较熟悉的图论的知识。拓扑排序：一个有向图求其拓扑排序可以分为以下两步：（用栈）①找出入度为0的点，push进栈里②把栈顶的点输出，把与其相关的边删去，并将此时出现的入度为0的点push进栈里。重复操作②操作，直至栈为空。注意：若输出的点的数量小于图的总顶点数，则存在回环，反之不然。最小生成树：1、p

2016-11-16 13:57:45 200

原创 [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 237

qq_32279589的博客