- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 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
553
原创 hdu 4297 One and One Story
给定一个有向图，每个点的出度都为1，稍微画一下就知道图的特征：一个森林，森林中每个树都含有一个有向环，环上挂着很多有向树。问题是询问两个点的最短距离。三种情况： 1：两个点在两个子图中 2：两个点在一个子图中，但是不在一个子树上（暂且叫子树吧） 3：两个点在一个子图中，且在同一个子树上观察图的形态，由于n个点n条边，且每个点出度为1，因此可
2012-09-19 16:11:24
1036
原创 高斯消元解行列式
数组a是要求的行列式，写的第一个行列式计算#include#include#include#include#includeusing 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
1332
原创 2011 ACM/ICPC 北京现场赛 B HouYi's secret
周日起床后看见QQ群消息说 bupt上有半同步北京现场赛试题，就进入看了下题，一共读了两个题 A和B（因为这两个题目当时就都提交的很多）A题不会做，有限制的生成树的这类知识好像还没有接触过。。。B题 感觉数据非常小，觉得暴力枚举也能过 就试着写了下 提交几次后竟然过了 嘿嘿B题题意大致是 给你多个点，让任意三个点可以组合三角形的构成三角形，并把这些三角形分成N个集合，每个集合内的三角形
2011-10-25 10:37:53
1223
转载 动态规划 HDU 动态规划题集
动态规划是一个重点 但是从来还没有系统的练习过，下面HDU上的46道DP题和其状态转移方程，等以后练习使用这是从百度文库下载的 不知道原作者。。。1.Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银
2011-10-24 13:10:50
910
原创 nyist 413 && poj 1019 Number Sequence
题目链接: nyist pojDescriptionA single positive integer i is given. Write a program to find the digit located in the position i in
2011-09-27 09:12:14
1241
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人