- 博客(2)
- 资源 (5)
- 问答 (1)
- 收藏
- 关注
原创 PKU 2761 Feed the dogs
题目:http://poj.org/problem?id=2761 题意:有n个数,给m个区间,求这m个区间的地K大值 思路:裸划分树,与2104相同~~ #include #include #include using namespace std; const int maxn=100000; int n, m, a, b, c; int sorted[m
2012-11-14 19:41:48 516
原创 PKU 1651 Multiplication Puzzle
题目:http://poj.org/problem?id=1651 题意:有n个数,取走一个数,计算这个数和他左右两边数的乘积,不允许取最左边和最右边的数,求每次所得的数和的最小值。 思路:不知道怎么DP, 看了discuss, 原来跟矩阵链乘一样,里边分析的很明白了 贴出来~~~, 学习 对于整个牌的序列,最左端和最右端的牌是不能被取走的,除这两张以外的所有牌 ,必然有一张最后取走。取走这
2012-11-14 19:24:03 493
在互联网中计算一个最小生成树的简单快速分布式算法.doc
2013-01-20
思科 轻量级AP如何注册到无线控制器
2013-01-08
关于gethostbyname_r的问题
2015-08-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人