排序:
默认
按更新时间
按访问量

SQL语句 生成随机整数

update 表名 set 列名 = (select cast(ceiling(rand(checksum(newid()))*随机数的范围)as int ))例如: update tb_News set Clickvolume = (select cast(ceiling(rand(check...

2017-12-28 13:27:14

阅读数:134

评论数:0

51Node 1499图

1499 图 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注 给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。 但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为...

2017-10-11 20:51:40

阅读数:157

评论数:0

优先队列优化的求最短路和次短路条数以及长度的模板

//无向图版本 struct Edge { int to; int w; }; struct node { int v; int dist; int mark; bool friend operator <(const node &a,...

2017-08-30 20:00:44

阅读数:147

评论数:0

并查集判断连通块个数

#include<iostream> using namespace std; int pre[1050]; //保存节点的直接父节点//查找x的根节点 int find(int a){ if(pre[a]!=a) pre[a]=fin...

2017-08-27 18:23:49

阅读数:192

评论数:0

无向图寻找是否存在长度为k的环

dfs遍历以每一个点为起点是否存在长度为k的环。dfs(now,last,step)中的now表示当前点,last表示上一个访问的点,step一个记录路径长度的计数器,s【i】记录从起点到i点的路径长度。如果某点被访问第二次,则说明出现环,判断当前路径长度和它第一次出现是的长度差是否等于K即可。i...

2017-08-19 15:20:01

阅读数:162

评论数:0

dfs序

dfs序可以把一棵树区间化,即可以求出每个节点的管辖区间。struct node { int to; ll val; }; vector<node> G[N]; int L[N],R[N]; int n,m,ti; void addedge(int u,int v,ll...

2017-08-14 20:53:24

阅读数:197

评论数:0

51Nod 1199 Money out of Thin Air(dfs序+线段树维护区间和)

一棵有N个节点的树,每个节点对应1个编号及1个权值,有2种不同的操作。 操作1:S x y z,表示如果编号为x的节点的权值 < y,则将节点x的权值加上z。(Single) 操作2:A x y z,表示如果编号为x的节点以及其所有子节点的权值平均值 < y,则将节点x及其所有子节...

2017-08-14 20:49:45

阅读数:200

评论数:0

51Nod1463 找朋友(离线处理+树状数组维护区间最大值)

给定: 两个长度为n的数列A 、B 一个有m个元素的集合K 询问Q次 每次询问[l,r],输出区间内满足|Bi-Bj|∈K 的最大Ai+Aj数据约定: n,Q<=100000 m <= 10 0<=A[i]<=1000000000 1<=B[i]<...

2017-08-14 15:36:27

阅读数:111

评论数:0

大组合数取模模板

LL n,m,p = 1e9+7;LL quick_mod(LL a, LL b) { LL ans = 1; a %= p; while(b) { if(b & 1) { ans = ans * a ...

2017-08-13 16:47:03

阅读数:245

评论数:0

区间重叠的合并模板

struct Day { ll l,r; } day[N]; for(int i=1; i<n; i++) { if(day[i].l<=day[cnt].r+1) day[cnt].r=max(d...

2017-08-13 16:44:08

阅读数:154

评论数:0

51Nod 1475 建设国家

小C现在想建设一个国家。这个国家中有一个首都,然后有若干个中间站,还有若干个城市。 现在小C想把国家建造成这样的形状:选若干(可以是0个)的中间站把他们连成一条直线,然后把首都(首都也是一个中间站)连在这一条直线的左端。然后每个点可以连一个城市,特别的是最右端的点可以连接两个城市。 现在有n个...

2017-08-09 17:19:40

阅读数:126

评论数:0

2017百度之星资格赛 度度熊保护村庄

这题看似是一道凸包计算几何题,但其实是一道图论题。 考虑所有根据房子的位置确定士兵间的连边。暴力枚举任意两个士兵(i , j)组成的线段,如果所有房子都在给线段的右边,或者三点共线但不在线段的中间,则i向j连一条权值为1的边。最后跑一遍Floyd获取最小的环就可以了。#include <...

2017-08-08 10:50:25

阅读数:251

评论数:3

51Nod 1102 面积最大的矩形

1102 面积最大的矩形 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有一个正整数的数组,化为直方图,求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3,对应的直方图如下:面积最大的矩形为5,6组成的宽度为2的矩形,面积为10。 ...

2017-08-07 17:35:53

阅读数:123

评论数:0

开根号向下取整代码实现

ll sqrt(ll x) { ll l = -1,r = 1e10,mid; while(r-l > 1) { mid = (l+r)>>1; if(mid*mid > x) r = mid;...

2017-08-04 13:29:09

阅读数:231

评论数:0

基尔霍夫矩阵计算欧拉回路

Matrix-Tree定理(Kirchhoff矩阵-树定理) *算法思想: *(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,dij=0;当i=j时,dij等于vi的度数; *(2)G的邻接矩阵A[G]是一个n*n的矩阵,并且满足:如果vi,vj之间有边直接相连,则a...

2017-08-02 19:51:09

阅读数:154

评论数:0

51Nod 1596 搬货物

思路:题目要求每次搬的货物的重量和必须是2的次方数,给出得数据也是2的次幂,显然,两个货物的重量和为2的次方数,当且仅当这两个货物的次幂相等,所以我们始终保持数组是升序的,当w[i]==w[i+1]时,去掉w[i],w[i+1]++后保留,否则去掉w[i],保留w[i+1],方案数+1。可以用优先...

2017-07-31 20:26:23

阅读数:104

评论数:0

POJ 1459 Power Network

(记录这题纯粹是因为输入格式很有趣 0.0) 题意:输入分别为m个点,a个发电站,b个用户,n条边;接下去是n条边的信息(u,v)cost,cost表示边(u,v)的最大流量;a个发电站的信息(u)cost,cost表示发电站u能提供的最大流量;b个用户的信息(v)cost,cost表示每个用户...

2017-07-21 16:27:31

阅读数:75

评论数:0

最大流算法(Ford-Fulkerson)

struct edge { int to,cap,rev;//终点,容量,反向边 }; vector<edge>G[N];//图的邻接矩阵表示 bool used[N];//dfs中用到的访问标记 //向图中增加一条从s到t容量为cap的边 void addedge(int u...

2017-07-21 14:32:43

阅读数:259

评论数:0

二分图最大匹配算法

/* 该模板不用建立超级源点和超级汇点, 直接把二分图中对应的边连接即可 */ int V;//顶点数 vector<int> G[N];//图的邻接表表示 int match[N];//所匹配的点顶点 bool used[N];//dfs中用到的访问标志 //向图中增加一条连接u和v...

2017-07-20 16:49:11

阅读数:132

评论数:0

Floyd-Warshall算法求矩阵的传递闭包

有向图的传递闭包表示从邻接矩阵A出发,求的所有节点间的路径可达情况int vis[N][N];//邻接矩阵,vis[i][j]=1表示i到j可达; void warshall(int x,int y) //warshall算法实现过程; { for(int i = 0; i <= ...

2017-07-20 16:01:58

阅读数:174

评论数:0

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