-
【小白入门向】tarjan算法+codevs1332上白泽慧音 题解
一、【前言】关于tarjan tarjan算法是由Robert Tarjan提出的求解有向图强连通分量的算法。 那么问题来了 找蓝翔！（ 划掉） 什么是强连通分量？ 我们定义：如果两个顶点互相连通（即存在A到B和B到A的通路），则称这两个点 强连通 。对于一个 有向图G ，若是G中任意两点...
2018-06-17 23:47:59
-
2016 大连网赛---Function(单调栈)
题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=5875 Problem Description The shorter, the simpler. With this problem, you should be convinced of this truth. You are given an array A of N postive integers, and M queries in the form ( l , r )...
2018-06-17 23:47:52
-
【bzoj 1190】梦幻岛宝珠（DP）
这题是在01背包问题的基础上，扩充了重量，需要用时间换空间。 思路： 1.仔细看题，注意到重量wi为a*2^b（a=10，b=30），很容易想到要按 b 分开做背包的DP。接下来的重点就是怎么使DP从b-1继承到b。 2.再仔细看题，发现只有一次询问，那么就可以在这个W上做文章依W的大...
2018-06-17 23:47:55
-
spfa
这篇文章来介绍一下spfa（Shortest Path Faster Algorithm）这种算法 这是一种单源最短路的一种十分高效的的算法。 我们需要用邻接表来存储一下图，以及用队列进行优化。 我们以1为起点，以n为终点来讲一下（一共n个点） 用L数组记录当前点的最短路 先把每一条边的最短...
2018-06-17 23:47:50
-
C++三大特性之封装
...
2018-06-17 23:47:44
-
【bzoj 3333】排队计划（线段树）
n个数，求一次逆序对。接着有m次修改操作，把每次输入的位置p的数之后=它的数取出来，从小到大排序后再放回空位里，求逆序对。（N,M=500,000 , Ai=10^9） 思路： 1.往后修改就存后缀，而不是一般的前缀。存数 i 之后=它的数的个数为s[i]，用于后续求逆序对。 2.修改时...
2018-06-17 23:47:41
-
C++三大特性之继承
...
2018-06-17 23:47:42
-
codevs 1021 玛丽卡（spfa）
题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中...
2018-06-17 23:47:41
-
[转]函数声明后面的const用法
通常我们会看到一些函数声明后面会跟着一个const，如下 void function() const {} 这个const是做什么的呢？ 看一下下面的例子，就知道了。直接在编译前，就会提示下面的两个错误. #include stdafx.h #include iostream using namespace std; class aa{ int num; public...
2018-06-17 23:47:10
-
2016 大连网赛---Different GCD Subarray Query(GCD离
题目链接 http://acm.split.hdu.edu.cn/showproblem.php?pid=5869 Problem Description This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of them, Bob thinks that GCD is so interest...
2018-06-17 23:47:19
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash