AC521-优快云博客

转载 HDU 4296 Buildings

贪心 //转载至http://blog.ac521.org/?p=614 #include #include #include #include using namespace std; struct node{ int x, y; }num[100005]; bool cmp(node a, node b){ return a.x + a.y < b.x

2012-09-19 16:17:20 557

原创 hdu 4297 One and One Story

给定一个有向图，每个点的出度都为1，稍微画一下就知道图的特征：一个森林，森林中每个树都含有一个有向环，环上挂着很多有向树。问题是询问两个点的最短距离。三种情况： 1：两个点在两个子图中 2：两个点在一个子图中，但是不在一个子树上（暂且叫子树吧） 3：两个点在一个子图中，且在同一个子树上观察图的形态，由于n个点n条边，且每个点出度为1，因此可

2012-09-19 16:11:24 1043

原创高斯消元解行列式

数组a是要求的行列式，写的第一个行列式计算 #include #include #include #include #include using namespace std; const int n=4; const double eps=1e-6; double a[n][n]={ 3, 1, -1, 2, -5, 1, 3, -4, 2, 0, 1, -1

2011-11-07 20:46:32 1338

原创 2011 ACM/ICPC 北京现场赛 B HouYi's secret

周日起床后看见QQ群消息说 bupt上有半同步北京现场赛试题，就进入看了下题，一共读了两个题 A和B（因为这两个题目当时就都提交的很多） A题不会做，有限制的生成树的这类知识好像还没有接触过。。。 B题感觉数据非常小，觉得暴力枚举也能过就试着写了下提交几次后竟然过了嘿嘿 B题题意大致是给你多个点，让任意三个点可以组合三角形的构成三角形，并把这些三角形分成N个集合，每个集合内的三角形

2011-10-25 10:37:53 1231

转载动态规划 HDU 动态规划题集

动态规划是一个重点但是从来还没有系统的练习过，下面HDU上的46道DP题和其状态转移方程，等以后练习使用这是从百度文库下载的不知道原作者。。。 1.Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银

2011-10-24 13:10:50 919