摘要:
Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, he find the visits has reached P , which is 阅读全文
摘要:
题目 2330: [SCOI2011]糖果 时间限制: 10 Sec 内存限制: 128 MB 题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果 阅读全文
摘要:
时间复杂度O(n)当n比较大时欧拉筛法所用的时间比O(nloglogn)的算法的时间少的会越来越明显 为什么呢? 因为在欧拉筛法中,每一个合数只被访问并将其所对的f[]的值修改了一次。 下面以求n以内质数为例。 手推一下可以清晰理解。。。我来写一下。。。。 就比如12是被2 6 筛掉的,而3 4 并 阅读全文
摘要:
推荐文章:《浅析最大最小定理在信息学竞赛中的应用》--周冬 题目 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M= 阅读全文
摘要:
题目 输入 第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也 阅读全文
摘要:
主要借助这道比较裸的题来讲一下tarjan这种算法 tarjan是一种求解有向图强连通分量的线性时间的算法。(用dfs来实现) 如果两个顶点可以相互通达,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。 在上面这张有向图中1,2,3, 阅读全文
摘要:
这篇文章来介绍一下spfa(Shortest Path Faster Algorithm)这种算法 这是一种单源最短路的一种十分高效的的算法。 我们需要用邻接表来存储一下图,以及用队列进行优化。 我们以1为起点,以n为终点来讲一下(一共n个点) 用L数组记录当前点的最短路 先把每一条边的最短路赋成最 阅读全文
摘要:
题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵车 阅读全文