随笔分类 -  其他

上一页 1 2
RMQ求区间最值 nlog(n)
摘要：转载于：http://blog.csdn.net/xuzengqiang/article/details/7350465RMQ算法全称为(RangeMinimum/MaximumQuery)意思是给你一个长度为n的数组A,求出给定区间的最值的下标。当然我们可以采用枚举，但是我们也可以使用线段树来优化... 阅读全文
posted @ 2014-11-10 14:41 一样菜 阅读(209) 评论(0) 推荐(0)
某个点到其他点的曼哈顿距离之和最小（HDU4311）
摘要：Meeting point-1Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2866Accepted Submission(s): 919Prob... 阅读全文
posted @ 2014-10-31 20:36 一样菜 阅读(1865) 评论(0) 推荐(0)
map容器结构体离散化
摘要：小数坐标离散化：#include"string.h"#include"stdio.h"#include"iostream"#include"algorithm"#include"queue"#include"stack"#include"stdlib.h"#include"map"#include"... 阅读全文
posted @ 2014-10-21 09:29 一样菜 阅读(527) 评论(0) 推荐(0)
vector容器建图
摘要：#pragma comment(linker, "/STACK:1024000000,1024000000")#include"stdio.h"#include"string.h"#include"iostream"#include"map"#include"string"#include"queu... 阅读全文
posted @ 2014-08-05 20:39 一样菜 阅读(456) 评论(0) 推荐(0)
深搜的非递归写法
摘要：#include"stdio.h"#include"string.h"#include"queue"#include"stack"#include"iostream"#include"string"#include"map"#include"stdlib.h"#define inf 99999999... 阅读全文
posted @ 2014-07-20 11:12 一样菜 阅读(614) 评论(0) 推荐(0)
图论集合
摘要：【HDU】1213 How Many Tables 根蒂根基并查集★1272 小希的迷宫 根蒂根基并查集★1325&&poj1308 Is It A Tree？ 根蒂根基并查集★1856 More is better 根蒂根基并查集★1102 Constructing Roads 根蒂根基最小生成树... 阅读全文
posted @ 2014-07-18 16:27 一样菜 阅读(271) 评论(0) 推荐(0)
河南省第七届ACM程序设计大赛总结
摘要：省赛总结首先说说比赛时的情况吧，刚开始的时候我的任务就是翻译英文题目，找出比较水的题目，他们两个直接找中文水题切，其实每次比赛我们都是这样配合的，由于他们的判题系统一开始存在问题，交的正确的代码给判错了，这就让我们感到很不爽了，不过没关系，因为其他人提交的也是错的，然后就接着做其他题目，大约出了三道... 阅读全文
posted @ 2014-05-29 15:57 一样菜 阅读(206) 评论(0) 推荐(0)
整数快速幂hdu（1852）
摘要：hdu1852Beijing 2008Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others)Total Submission(s): 502 Accepted Submission(s): 17... 阅读全文
posted @ 2014-04-06 00:03 一样菜 阅读(162) 评论(0) 推荐(0)
图论-桥/割点/双连通分量/缩点/LCA
摘要：基本概念： 1.割点：若删掉某点后，原连通图分裂为多个子图，则称该点为割点。 2.割点集合：在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。 3.点连通度：最小割点集合中的顶点数。 4.割边(桥)：删掉它之后，图必然会分裂为两个或两个以上的子图。 5.割边集合：如果有一个边集合，删除这个边集合以... 阅读全文
posted @ 2013-12-05 20:23 一样菜 阅读(1752) 评论(3) 推荐(3)
未解决的问题
摘要：hdu：4797LCA：离线算法 阅读全文
posted @ 2013-12-05 20:21 一样菜 阅读(85) 评论(0) 推荐(0)
LCA最近公共祖先（least common ancestors）
摘要：#include"stdio.h"#include"string.h"#include"iostream"#include"queue"#define M 111111using namespace std;struct st{ int u,v,next,w;}edge[M*2];int ra... 阅读全文
posted @ 2013-11-28 09:30 一样菜 阅读(201) 评论(0) 推荐(0)
codeforces343A A. Rational Resistance
摘要：http://http://codeforces.com/problemset/problem/343/AA. Rational Resistancetime limit per test1 secondmemory limit per test256 megabytesinputstandard ... 阅读全文
posted @ 2013-11-21 14:18 一样菜 阅读(403) 评论(0) 推荐(0)
利用并查集求最大生成树和最小生成树（nlogn）
摘要：hdu1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21371Accepted Submission(s): 9515Prob... 阅读全文
posted @ 2013-11-21 08:45 一样菜 阅读(1057) 评论(0) 推荐(0)
字符串二分查找
摘要：字符串二分查找#include"stdio.h"#include"string.h"#include"iostream"#include"stdlib.h"using namespace std;char a[1001][22];char ch[22];int cmp(const void *a,c... 阅读全文
posted @ 2013-11-17 12:51 一样菜 阅读(1007) 评论(0) 推荐(0)
map容器
摘要：map容器一般用于对字符串进行编号，主要用于建图方面，例如把城市名按数字进行编号#include"stdio.h"#include"string.h"#include"iostream"#include"map"using namespace std;mapmp;int main(){ in... 阅读全文
posted @ 2013-11-17 12:32 一样菜 阅读(123) 评论(0) 推荐(0)

上一页 1 2