- 博客(19)
- 资源 (13)
- 收藏
- 关注
原创 JAVA中大数常用的函数
声明为 BigInteger 的 java.math 中的字段 static BigInteger BigInteger. ONE BigInteger 的常量 1。 static BigInteger BigInteger. TEN BigInteger 的常量 10。 static BigInteger BigInteger. ZERO
2014-11-13 10:23:55 9602
原创 JAVA的acm用法
import java.math.*;import java.util.*;public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); BigInteger c = new BigInteger("0"); while(cin.h
2014-11-13 10:19:06 3897
原创 poj 2763 Housewife Wind 【树链剖分维护树上权值和】
题目:poj 2763 Housewife Wind题意:给一个数,边之间有权值,然后两种操作,第一种:求任意两点的权值和,第二,修改树上两点的权值。分析:很基础的一个树链剖分维护树上权值和,第二道树链剖分题目,也错了好几次。而且这个题目卡vector。有点坑。AC代码:#include #include #include #include usin
2014-11-10 17:29:14 3607
原创 poj 2135 Farm Tour 【无向图最小费用最大流】
题目:poj 2135 Farm Tour 题意:给出一个无向图,问从 1 点到 n 点然后又回到一点总共的最短路。分析:这个题目不读仔细的话可能会当做最短路来做,最短路求出来的不一定是最优的,他是两条分别最短,但不一定是和最短。我们可以用费用流来很轻易的解决,建边容量为1,费用为边权,然后源点s连 1 ,费用0 ,容量 2 ,n点连接汇点,容量2,费用0,,就可以了。
2014-11-10 08:50:55 4545 5
原创 poj 2449 Remmarguts' Date 【SPFA+Astar】【经典】
题目:poj 2449 Remmarguts' Date题意:给出一个图,求k短路。算法:SPFA求最短路 + AStar下面引用大牛的分析: 首先,为了说话方便,列出一些术语: 在启发式搜索中,对于每个状态 x,启发函数 f(x) 通常是这样的形式:f(x) = g(x) + h(x)
2014-11-07 11:24:08 1502
原创 poj 1470 Closest Common Ancestors 【Tarjan 离线 LCA】
题目:poj 1470 Closest Common Ancestors题意:给出一个树,一些询问。求LCA的个数、分析:很简单的模板题目,但是模板不够优秀,一直wa...RE,各种错误一下午,终于发现自己模板的漏洞了。AC代码:#include #include #include #include using namespace std;#def
2014-11-06 19:28:21 1573
原创 ZOJ Problem Set - 3195 Design the city 【Tarjan离线LCA】
题目:ZOJ Problem Set - 3195 Design the city题意:给出一个图,求三点的连起来的距离。分析:分别求出三点中任意两点的距离 / 2 = ansAC代码:#include #include #include #include using namespace std;#define N 50010#define M
2014-11-06 17:26:24 1271
原创 hdoj 2874 Connections between cities 【Tarjan离线LCA】
题目:hdoj 2874 Connections between cities题意:战争过后,一些城市毁坏了。意思图不连通,让你求任意两点的距离、分析:很明显求LCA但是图不连通,所以我们Tarjan的时候要对每个点进行。然后标记即可。另外,这个题目卡vector,看来以后要学着用数组模拟邻接表了。AC代码:#include #include #
2014-11-06 16:57:12 1178 1
原创 hdoj 2586 How far away ? 【Tarjan离线LCA】
题目:hdoj 2586 How far away ?题意:给出一个有权树,求任意两点的之间的距离。分析:思想就是以一个点 root 作为跟变成有根数,然后深搜处理处所有点到跟的距离。求要求的两个点的LCA(最近公共祖先),然后ans = dis【x】 + dis【y】 - 2 * dis【LCA(x,y)】,可以画图分析一下就知道。求LCA我用的是Tarj
2014-11-06 09:49:05 1964 2
原创 poj 2942 Knights of the Round Table 【双连通缩点+判奇圈】【经典】
题目:poj 2942 Knights of the Round Table 题意:n个骑士经常一起开会,其中有一些两两相互憎恨,他们不能同一桌,开会要表决一些事情,所以必须奇数个人,最少3个,求永远也参加不了会议的人的个数、分析:这个题目两点首先,建图求双连通缩点建图的话,因为相互憎恨的不能再一块,所以要建补图,让能够在一起的所有的连接,这样的话,如果能存在环且环
2014-11-05 10:55:53 1200
原创 poj 3177 & 3352 【无向图双连通分量Tarjan】
题目:poj 3177 & 3352题意:大概意思就是给你一个无向图,让你添加最少的边,让所有点都双连通。分析:双连通的定义就是任意两个点至少有两条路可达。其实做法跟添加最少边强连通一样,先对图中已经双连通的缩点,然后重新编号。这就是著名的Tanjan算法。通过搜索的思想对所有存在环的边遍相同的号如果要让所有的点双连通,那么对于缩点后的图中如果度数为 1 的
2014-11-04 21:38:48 1442
原创 poj 2186 Popular Cows 【强连通】
题目:poj 2186 Popular Cows题意:n头牛,其中存在一些牛相互崇拜,具有传递性,问有多少头牛是被其他所有牛崇拜的。分析:建立一个有向图,然后强连通缩点,之后求出度为0的点,假如存在多个,那么ans = 0,因为缩点之后如果x崇拜y,x也崇拜z,那么肯定y和z不能互相崇拜,不满足。然后求出度为0的这个点缩点前环上有多少个点就ansAC代码:
2014-11-04 18:13:18 942
原创 poj 2553 The Bottom of a Graph 【强连通图中出度为0点】
题目:poj 2553 The Bottom of a Graph 题意:大概题意是给出一个有向图,求强连通缩点以后出度为0的点。分析:入门题目,先强连通缩点,然后表示出度为0的,枚举输出即可。#include #include #include #include #include using namespace std;const int N =
2014-11-04 17:35:28 1192
原创 poj 1236 Network of Schools 【强连通图】
题目:poj 1236 Network of Schools /*******以下kuang大神的解释,写的很好就不解释了*************************/强连通分量缩点求入度为0的个数和出度为0的分量个数题目大意:N(2各学校之间有单向的网络,每个学校得到一套软件后,可以通过单向网络向周边的学校传输,问题1:初始至少需要向多少个学校发放软件,使得网络内所
2014-11-04 16:43:54 1112
原创 poj 1679 The Unique MST 【次小生成树】【模板】
题目:poj 1679 The Unique MST题意:给你一颗树,让你求最小生成树和次小生成树值是否相等。分析:这个题目关键在于求解次小生成树。方法是,依次枚举不在最小生成树上的边,然后添加到最小生成树上,然后把原树上添加了之后形成环的最长的边删去,知道一个最小的。就是次小生成树。这些需要的都可以在求解最小生成树的时候处理出来。AC代码:#inc
2014-11-04 10:11:03 1462
原创 hdoj 5093 Battle ships 【二分图最大匹配】
题目:hdoj 5093 Battle ships题意:给你一个n*m的图,图中有冰山 ‘# ’,浮冰 ‘o’ 以及普通海 ‘ * ’,现在要在海中布置尽可能多的炮弹,炮弹不能突波冰山,不能让炮弹互相攻击到,问最大能不知多少个?分析:二分图的经典题目,关键在于怎么建图,图进行两次编号,按行编号,每一行中能攻击到的一块编号成相同的数,每一列同样,然后对行和列有编号的地方进行连
2014-11-03 14:32:52 1185
原创 hdoj 5087 Revenge of LIS II 【第二长单调递增子序列】
题目:hdoj 5087 Revenge of LIS II 题意:很简单,给你一个序列,让你求第二长单调递增子序列。分析:其实很简单,不知道比赛的时候为什么那么多了判掉了。我们用O(n^2)的时间求单调递增子序列的时候,里面在加一层循环维护sum数组,表示前面有几个可以转移当当前,求前面sum的和保存到当前。最后求最后一个sum【n-1】是否为1就ok,为1的话在
2014-11-03 09:11:00 1306
第六届蓝桥杯软件大赛A组预赛
2015-04-11
ActionScript开发技术大全pdf
2013-06-09
ASP.NET开发技术大全pdf
2013-06-09
C# 3.0与.NET 3.5高级编程.pdf
2013-06-09
Java Web开发技术大全(书)pdf
2013-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人