- 博客(4)
- 收藏
- 关注
RSS订阅原创 CF_415_PA(思维题)
题目地址：http://codeforces.com/contest/809/problem/A题意是给出一个集合，找出所有子集的极值之和这个题目就是一思维题，完全不需要用到任何的快速幂对于每两个数的差他们被使用到的次数就是这两个数一个在头，一个在尾的集合的数量j>ilen=j-i可以随意改变的长度为len-1a[i].......a[j]a[j]-a[
2017-05-28 12:02:47
247
原创 优先队列优化的Dijk单源最短路算法
开始以为优先队列优化的是最短路的时间复杂度，现在看来，更多的是优化空间复杂度我们是先用那个把图变成树的数据结构来存储图中所有的边如果我们用邻接表储存边的话，空间复杂度为n^2也就是说我们的数组最大能开到5000*5000现在我们储存边，那么就可以在点较多而边较少的情况下搞定了下面附上注释详尽的代码题目：poj3159 这个题目其实是差分约束+Dijk不懂差分约束的话可以
2017-05-09 20:33:15
1285
原创 差分约束模板题_poj3159
题目就是给你n个小孩，然后给这些小孩糖，m个约束条件对于每个约束条件有 a,b,c三个数.表示小孩b拿的糖-小孩a的糖要求第一个小孩到第n个小孩拿的糖果的最大差值我们移项就可以发现小孩b的糖所以我们就可以构造一条从a到b的边，边权为c其实我们可以发现从第一个小孩到第n个小孩的最短路的长度是最起码的约束条件输出这个值就好了这里的n为30000所以是
2017-05-08 20:48:37
256
原创 poj1151（线段树+扫描线）
题目就是矩阵面积并这里我就不多说了这道题的精髓在于运用线段树来求边长，扫描线的思想反而没有线段树重要直接上代码+注释#include #include #include #include #define maxn 1000using namespace std;class node//线段树的结构我们是用一条平行于y轴的线去扫描的{ //也就是说我们这个线
2017-05-06 15:48:29
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人