![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 51
cymxyym
这个作者很懒,什么都没留下…
展开
-
Tarjan算法
tarjan算法在有向图G中,如果两个顶点可以相互通达,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connected components)。Tarjan算法是用来求有向图的强连通分量的。求有向图的强连通分量的Tarjan算法是以其转载 2014-05-18 21:13:17 · 405 阅读 · 0 评论 -
高精度除法(高精除高精)
inline bool pan(pp &x,pp &y,int k){ for(int i=1000;i;i--) if(x[i]>y[k+i])return 1; else if(x[i]<y[k+i])return 0; return 1;}inline void chu(pp &x,pp &y){ memset(ans,0,sizeof(ans)); int t=原创 2014-06-09 14:53:00 · 2841 阅读 · 0 评论 -
数论整理
本文的目的是为了让自己记住一些熟悉的算法。原创 2014-07-04 15:17:40 · 360 阅读 · 0 评论 -
2014百度之星Disk Schedule
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2368 Accepted Submission(s): 333Problem Description有很多从磁盘读取数据的需求原创 2014-05-18 21:29:06 · 431 阅读 · 0 评论 -
一道难以解决的问题
雷子的栅栏 雷子是个喜好动物的人,在国际动物保护组织的请求下,他决定修一个大型的牧场,让那些因为环境被破坏而无家可归的动物们有一个安家的地方。于是,雷子买下了一大块土地(真是有钱人呀)。其实动物们也知道雷子对他们好,于是呢。很多动物便组织起来,为了他们的新家而干起活来了。首先,他们便把树林里的木头砍下了n多棵,然后把它们都堆到了雷子家门口。 而雷子又怎么知道动物们对他这么好呢?但动物们的盛原创 2014-07-12 14:40:10 · 583 阅读 · 0 评论 -
ZOJ1508 (差分约束)
IntervalsTime Limit: 10 Seconds Memory Limit: 32768 KBYou are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.Write a program that:> reads the number of in原创 2014-07-11 14:09:52 · 574 阅读 · 0 评论 -
倍增法求LCA
这里,原创 2014-07-14 14:30:03 · 476 阅读 · 0 评论