自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 资源 (1)
  • 收藏
  • 关注

原创 cf 324e Xenia and Tree

题目链接 http://codeforces.com/problemset/problem/342/E题目大意:一棵树上有红色节点和蓝色节点。。初始时节点1为红色节点  然后两种操作 将一个蓝色节点涂成红色节点   操作2 求蓝色节点到红色节点的最短距离题目分析:倍增算法求lca+bfs   bfs求红色节点到蓝色节点的最短距离 然后每进行100次的操作  bfs一次。。然后套倍增lca的模板就行

2013-09-12 21:54:02 637

原创 poj 1966

题目链接http://poj.org/problem?id=1966题目分析 关于连通度的问题 求至少删掉多少点 使这个图不连通  百度manger定理 建图 最大流。。#include#include#include#include#include#include#include#define N 110#define CC(x,y) memset(x,y,sizeof(

2013-08-14 21:47:57 470

原创 poj 3592 Instantaneous Transference 强连通+缩点+最长路

题目链接:http://poj.org/problem?id=3592题目大意 :坦克一开始在(0,0),只可以向右边或下边走,走过的时候可以获得该格子上面的矿物(只能采集一次,之后矿物消失)。同时地图上存在若干神奇的传送门,若走到上面,可以选择 是否传送,如果传送,那么传送目标的坐标诶出,传送门使用次数无限。之后题目跪求坦克能获得的最多矿物是多少。题目分析:按照给定的图构图,然后

2013-08-09 21:40:14 542

原创 poj 3308 Paratroopers

题目链接 http://poj.org/problem?id=3308题目大意:球人和火星人开战了,现在有一个m*n大的地方,而有l个火星降落伞员要降落此地,为了不让一个火星人落下,地球人用了激光炮,这些激光炮一个能消灭一行或一列,当然,这是有消耗的,问,怎么让消耗最小。(消耗的大小为激光炮的代价的乘积)题目分析:二分图-----最小点权覆盖----最小割-----最大流 参见ambe

2013-08-08 10:56:57 462

原创 hdu 4650 Minimum Average Weight Path

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4650题目翻译:给定一个无重边的有向图,求全源最小平均权值路径。最小平均权值路径的定义是,路径总权值 / 路径上的边数最小。题目分析:利用矩阵乘法 计算出走k 步时1-n的最短路径/走过的步数k分两种情况讨论:1.这条路径上没有负环,则直接更新 与ans[i][j]/k比较

2013-08-07 20:41:12 183

原创 poj 3696 The Luckiest number

题目链接http://poj.org/problem?id=3696题目描述:求能整除L的全8序列的最短长度题目分析:设该数字为x   8/9*(10^x-1)=L*p  即 (10^x-1)=9*L*p/8  设m=9*L/gcd(L,8),则存在p1,9*L*p/8=m*p1;方程转化为(10^x-1)=m*p1 即求10^x=1(mod m)的最小解欧拉公式 10^phi(m)=

2013-08-06 10:41:51 443

原创 杭电第二场hdu4612Warm up

题意:无效图~有重边,问任意添加一条边后的桥有多少个,求最小个数。分析:tarjan+缩点+构图+树的直径,昨天在重边的缩点上边wa了两个多小时。。。今天再看这个题,按照以前写2-sat的有向图的缩点做的。然后构造出个一个新图,可以两遍spfa的求出树的直径。然后相减就是结果了。。。在处理重边时,需要标记的是边的标号,而不是父亲的节点.(重边不是桥)。。#pragma comment(li

2013-07-26 11:05:44 575

原创 杭电多校联合第一场hdu4606 occupy cities

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4606题目翻译:在平面上,有n个城市,m个障碍,p个士兵,然后士兵要按照一定的顺序到达城市,士兵在第一次的时候后可以降落在任何一个城市。士兵从城市A 到达城市B 是不能越过障碍,障碍为线段。求士兵走的每路程中每一段的最大值的最小。分析:前面可以将障碍分成一个个的点,然后判断城市之间的路程与障碍的线

2013-07-25 19:52:54 616

树状数组简介

树状数组的基本用法,有部分pascal代码

2013-08-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除