noip
kevin_khb
精通c,熟悉c++
展开
-
堆 优先队列等
堆的简单实现,注意点和优化点还是比较多的,后面补充库的使用。#include <iostream>using namespace std;void print(int *src, int len){ for(int i = 0; i < len; ++i) cout << src[i] << " "; cout << endl;}void prce_down原创 2017-11-18 10:51:42 · 308 阅读 · 2 评论 -
noip 并查集
原理见wiki https://zh.wikipedia.org/wiki/并查集代码并查集的原理不难理解,主要是如何把现实问题描述为计算机问题,这就考计算机思维了,说白了就是多刷题。并查集代码模版有3个函数,模版依据noip 2017 奶酪,具体需根据题意更改。int father[MAX];//下标的父亲节int rank[MAX];//下标的秩inline void make_set(in原创 2017-11-14 20:57:07 · 413 阅读 · 0 评论 -
noip 2017 d1 t2题解
这道大模拟题出的,挖的坑有点多。分析题目一看就是用栈来模拟,但栈元素存放什么需要分析下。 分析题意,x、y有3种情况(依次判断的,即1不符合才判断2,依次类推): 1. x !=n y==n 2. y != n && (x==n || x>y) 3. x<=y (包括都为n情况和正整数)其中只有情况1才是需要增加时间复杂度的,但是有个前提条件,在它前面的嵌套循环没有情况2,因为情况2不会原创 2017-11-16 12:02:37 · 1085 阅读 · 0 评论