请访问 https://blog.csdn.net/C20190102

摘要： 问题 A: 海港的船只（ship.cpp）时间限制: 1 Sec 内存限制: 128 MB题目描述Mirko 生活在一个小镇上，这个小镇上有一个海港，很少有船只过来停靠。很难得的，有一天所有的船只都来到了这个海港。Mirko记下了这个日子，把它列为第一天.从那以后，只要有船来到这个港口，（假设不会... 阅读全文

摘要： 亲戚(relation.cpp)时间限制: 1 Sec 内存限制: 64 MB题目描述若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易。 现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 我们规定：如果x和y是亲戚，y和z是亲戚，那么x和z也是亲戚；如果x,y是亲戚，那么x... 阅读全文

摘要： NOIP来了，好紧张~以下将这进1年学的东东汇总一下，最后还有临场经验！【递归】【递推】递归是在学完基础语言过后的第一个“算法”，哎，说白了就是函数调用自身，想当初完全无法理解，有了递归，斐波那契啊，汉诺塔啊都很简单了，这也为后面打下了基础，当然，纯递归也很容易超时，没办法~于是就有了记忆化递归，递... 阅读全文

摘要： 最短路径问题(floyed.cpp dijkstra.cpp)题目描述平面上有n个点(n#includestruct p{ int x,y;}a[102];//这个结构体是存平面直角坐标系的int f[102][102];double k[102][102];int n,m,hhd;int main... 阅读全文

摘要： 一笔画问题(euler-circuit.cpp)题目描述对给定的一个无向图，判断能否一笔画出。若能，输出一笔画的先后顺序，否则输出“No Solution!”所谓一笔画出，即每条边仅走一次，每个顶点可以多次经过。输出字典序最小的一笔画顺序。输入第1行：1个整数n，表示图的顶点数(nint a[105... 阅读全文

摘要： 堆是什么？请点击取出取出加删除元素（小根堆）算法（简单粗略加通俗）：1.取出根结点。2.最后一个节点将根结点覆盖，len--。3.循环：把根结点和它儿子中小的一个交换，直到没有儿子。硬模拟：int get(){ int now,next,res; res=heap[0]; heap[0]=heap[... 阅读全文

摘要： interesting！堆：简单的说就是一棵完全二叉树的先序，满足任意父结点大于子结点的叫大根堆，反之则是小根堆。建立建立（小根堆）算法（简单粗略加通俗）：循环以下步骤把此数（a[i]）“塞”到堆尾，然后不停的和它父结点（a[i/2]）比较，小就换。给一个硬模拟的代码：void put(int k)... 阅读全文

摘要： 4977:怪盗基德的滑翔翼总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵... 阅读全文

摘要： 原文请 -->点击 #include #include #include using namespace std; char a[55]; double f(){ scanf("%s",a); if(a[0]=='+') return f()... 阅读全文

摘要： 2728:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生... 阅读全文