- 博客(4)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 nyoj42一笔画问题（欧拉图）
这题其实说不上难度4，只是一个简单的欧拉图判断，给一些点，首先判断连通性。如果不连通，就谈不上是欧拉图。 如果是连通的，在判断度的数目，每个顶点都是偶数个或者只有两个是奇数个。这样就可以构成欧拉图。 一笔画问题 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮
2014-12-21 15:54:38
1036
1
原创 nyoj78圈水池（凸包问题）
这是最简单的凸包入门题。 解决这样的问题两个出名的算法。 一、 Graham扫描法，运行时间为O(nlgn)。 二、 Jarvis步进法，运行时间为O(nh),h为凸包中的顶点数。 Graham扫描法 基本思想：通过设置一个关于候选点的堆栈s来解决凸包问题。 操作：输入集合Q中的每一个点都被压入栈一次，非CH（Q）(表示Q的凸包)
2014-12-16 17:11:14
640
原创 nyoj239月老的难题
这题我是研究了好久，就是去理解那个增广路花了一大部分时间。 有很多都是伪代码写的，说了个大致思想，但是没个试题给具体点的代码，所以我很困惑。 然后今天模仿一下别人做的题，对着题和代码认真想一遍。仔细想了那个神秘的增广路。 慢慢的明白了，哈哈。 然后我就小试牛刀一下，做了这题。 开始我代码就写对了，有个地方，就是一个小错误，让我改半天，wa了三四次。 清空应该是i的，我开始一直写
2014-12-10 20:19:10
653
原创 nyoj756重建二叉树
#include #include typedef struct Tree{ char c; Tree *lc,*rc; }tree; int len_mid; tree *build(char ch) { tree *r=new tree; r->c=ch; r->lc=NULL; r->rc=NULL; return r; } char *find(char *s,char ch
2014-12-03 21:46:02
657
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人