- 博客(4)
- 收藏
- 关注
RSS订阅原创 CF_415_PA(思维题)
题目地址：http://codeforces.com/contest/809/problem/A 题意是给出一个集合，找出所有子集的极值之和 这个题目就是一思维题，完全不需要用到任何的快速幂 对于每两个数的差 他们被使用到的次数就是这两个数一个在头，一个在尾的集合的数量 j>i len=j-i 可以随意改变的长度为len-1 a[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 1000 using namespace std; class node//线段树的结构我们是用一条平行于y轴的线去扫描的 { //也就是说我们这个线
2017-05-06 15:48:29
259
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人