CF_415_PA(思维题)

题目地址:http://codeforces.com/contest/809/problem/A 题意是给出一个集合,找出所有子集的极值之和 这个题目就是一思维题,完全不需要用到任何的快速幂 对于每两个数的差 他们被使用到的次数就是这两个数一个在头,一个在尾的集合的数量 j>...

2017-05-28 12:02:47

阅读数 118

评论数 0

优先队列优化的Dijk单源最短路算法

开始以为优先队列优化的是最短路的时间复杂度,现在看来,更多的是优化空间复杂度 我们是先用那个把图变成树的数据结构来存储图中所有的边 如果我们用邻接表储存边的话,空间复杂度为n^2也就是说我们的数组最大能开到5000*5000 现在我们储存边,那么就可以在点较多而边较少的情况下搞定了 下面附上注...

2017-05-09 20:33:15

阅读数 747

评论数 0

差分约束模板题_poj3159

题目就是给你n个小孩,然后给这些小孩糖,m个约束条件 对于每个约束条件有 a,b,c三个数 .表示小孩b拿的糖-小孩a的糖 要求第一个小孩到第n个小孩拿的糖果的最大差值 我们移项就可以发现 小孩b的糖 所以我们就可以构造一条从a到b的边,边权为c 其实我们可以发现从第一个小孩到第n个小孩的...

2017-05-08 20:48:37

阅读数 113

评论数 0

poj1151(线段树+扫描线)

题目就是矩阵面积并这里我就不多说了 这道题的精髓在于运用线段树来求边长,扫描线的思想反而没有线段树重要 直接上代码+注释#include #include #include #include #define maxn 1000 using namespace std; class no...

2017-05-06 15:48:29

阅读数 152

评论数 0

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