- 博客(8)
- 资源 (1)
- 收藏
- 关注
转载 poj 3254 状态压缩dp入门题
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6321 Accepted: 3361 Description Farmer John has purchased a lush new rectangular pasture comp
2014-08-05 10:55:51 388
原创 POJ 3020 Antenna Placement
The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discovery of a n
2014-07-30 19:05:48 309
原创 HDU 1255 覆盖的面积
Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1 注意:本题的输入数据较多,推荐使用scanf读入数据. Output 对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结果保留两位小数.
2014-07-25 15:07:33 324
原创 SPFA 算法
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素,并对所有与他相邻的点进行松弛,若某个相邻的点松弛成功,则将其入队。 直到队列为空时算法结束。 这个算法,简单的说就是队列优化的bellman-ford,利用了每个
2014-07-24 15:41:06 288
原创 HDU 1698 Just a Hook,线段树成段更新
题意: 给一组棍子染色,不同的颜色有不同的值, 执行一系列的区间染色后,问这组棍子的总值是多少。
2014-07-22 08:58:56 364
原创 HDU 3791 二叉搜索树
Problem Description 判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。 Output
2014-07-19 19:58:38 376
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人