nyoj
文章平均质量分 73
有关于你_XL
这个作者很懒,什么都没留下…
展开
-
nyoj685查找字符串(字典树)
#include//685查找字符串struct Trie{ int count; Trie *next[30];};Trie *root;;int turn(char c){ if(c>='a' && c<='z') return c-'a'; else if(c=='@') return 26;//@ else return 27;// +}void i原创 2014-10-27 21:25:02 · 650 阅读 · 0 评论 -
nyoj239月老的难题
这题我是研究了好久,就是去理解那个增广路花了一大部分时间。有很多都是伪代码写的,说了个大致思想,但是没个试题给具体点的代码,所以我很困惑。然后今天模仿一下别人做的题,对着题和代码认真想一遍。仔细想了那个神秘的增广路。慢慢的明白了,哈哈。然后我就小试牛刀一下,做了这题。开始我代码就写对了,有个地方,就是一个小错误,让我改半天,wa了三四次。清空应该是i的,我开始一直写原创 2014-12-10 20:19:10 · 670 阅读 · 0 评论 -
nyoj42一笔画问题(欧拉图)
这题其实说不上难度4,只是一个简单的欧拉图判断,给一些点,首先判断连通性。如果不连通,就谈不上是欧拉图。如果是连通的,在判断度的数目,每个顶点都是偶数个或者只有两个是奇数个。这样就可以构成欧拉图。一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮原创 2014-12-21 15:54:38 · 1050 阅读 · 1 评论 -
nyoj756重建二叉树
#include#includetypedef 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 · 669 阅读 · 0 评论 -
nyoj78圈水池(凸包问题)
这是最简单的凸包入门题。解决这样的问题两个出名的算法。一、 Graham扫描法,运行时间为O(nlgn)。二、 Jarvis步进法,运行时间为O(nh),h为凸包中的顶点数。Graham扫描法 基本思想:通过设置一个关于候选点的堆栈s来解决凸包问题。 操作:输入集合Q中的每一个点都被压入栈一次,非CH(Q)(表示Q的凸包)原创 2014-12-16 17:11:14 · 652 阅读 · 0 评论 -
nyoj253LK的旅行(旋转卡壳法)
LK的旅行时间限制:2000 ms | 内存限制:65535 KB难度:5描述LK最近要去某几个地方旅行,她从地图上计划了几个点,并且用笔点了出来,准备在五一假期去这几个城市旅行。现在希望你找出她点的所有的点中距离最远的两个点的距离是多少。各个景点可以认为是在一个平面上。输入第一行有一个整数0输出每组数据输出距离最远的点对的距原创 2015-01-06 18:52:03 · 672 阅读 · 0 评论 -
图像有用区域nyoj92
这题其实不难,就是一个bfs;#include#include#includeusing namespace std;int map[965][1445];int dir[4][2]={1,0, 0,1, -1,0, 0,-1};typedef struct Point{ int x,y;}P;queue Q;int w,h;int main(){// freop原创 2014-10-09 21:01:59 · 642 阅读 · 0 评论 -
nyoj58最少步数
题目是这题是明显的dfs()原创 2014-08-04 17:43:48 · 729 阅读 · 0 评论 -
nyoj267中缀式变后缀式(二叉树)(下)
这个题我前几天只是做了表达式变换部分,今天把原创 2014-11-06 13:54:31 · 565 阅读 · 0 评论 -
nyoj38布线问题(最小生成树)
最小生成树算法有两个比较出名的,就是原创 2014-11-03 19:05:12 · 605 阅读 · 0 评论 -
nyoj123士兵杀敌(四)树状数组
这题真的是出乎我的意料,我原创 2014-10-29 20:24:42 · 821 阅读 · 0 评论 -
nyoj290动物统计加强版
这题我感觉还没这个题http://blog.csdn.net/u012685794/article/details/40515389原创 2014-10-28 15:35:11 · 646 阅读 · 0 评论 -
nyoj89汉诺塔(二)
#includelong long f(int *p,int i,int final){ if(i==0) return 0; else if(p[i]==final) return f(p,i-1,final); else return f(p,i-1,6-p[i]-final)+(1LL<<(i-1));}int n,start[35],finish[35];int main()原创 2014-11-13 15:38:20 · 648 阅读 · 0 评论 -
nyoj247 虚拟城市的旅行(spfa)
nyoj24 虚拟城市的旅行(spfa)#include #include#include#include#define max(a,b) (a>b?a:b)#define min(a,b) (a<b?a:b)using namespace std;struct node{ int v; node* next; node(int vv){ v = vv; nex原创 2015-04-14 19:33:43 · 583 阅读 · 0 评论