2016年10月_ixRic

12月 11月 10月 09月 08月

原创【NOIP普及组】2016模拟考试（10.29）——海港的船只

问题 A: 海港的船只（ship.cpp）时间限制: 1 Sec 内存限制: 128 MB提交: 167 解决: 131[提交][状态][讨论版]题目描述Mirko 生活在一个小镇上，这个小镇上有一个海港，很少有船只过来停靠。很难得的，有一天所有的船只都来到了这个海港。Mirko记下了这个日子，把它列为第一天.从那以后，只要有船来到这个港口，（假设不会再有新的船）Mir

2016-10-31 13:34:17 1576

原创【图】【并查集】亲戚

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

2016-10-24 14:08:25 2034

原创【总结】NOIP复赛来袭，各种算法经验大杂烩

一本通基本啃完了，来总结一下吧……【递归】【递推】递归是在学完基础语言过后的第一个“算法”，哎，说白了就是函数调用自身，想当初完全无法理解，有了递归，斐波那契啊，汉诺塔啊都很简单了，这也为后面打下了基础，当然，纯递归也很容易超时，没办法~于是就有了记忆化递归，递推嘛差不多，只是用了for循环，加上数组来算，举个栗子：/*记忆化递归解决斐波那契数列*/#includelong lon

2016-10-22 10:05:19 6587 1

原创【图】最短路径——Floyed算法和Dijkstra算法

最短路径问题(floyed.cpp dijkstra.cpp)题目描述平面上有n个点(n输入第1行：1个整数n第2..n+1行：每行2个整数x和y，描述了一个点的坐标第n+2行：1个整数m，表示图中连线的数量接下来有m行，每行2个整数i和j，表示第i个点和第j个点之间有连线最后1行：2个整数s和t，分别表示源点和目标点输出第1行：1个浮点数，表示从s

2016-10-18 19:25:20 2548

原创【图】一笔画

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

2016-10-10 13:59:55 1479

原创【堆】这是要搞事情啊——取出

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

2016-10-08 13:50:28 369

原创【堆】这是要搞事情啊——建立

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

2016-10-03 12:17:11 476

原创【NOI OJ】4977 怪盗基德的滑翔翼

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

2016-10-01 13:20:23 3271