- 博客(8)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
原创 【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 3272
C++编写打飞机游戏
2019-10-28
《父与子的编程之旅》Python安装包+源代码
2018-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人