HDU 6030 思路

2018-07-29 20:24:23

阅读数:45

评论数:0

求素数的方法

1.一般方法,暴力排除:   int prime[max]; void make_prime() { for(int i=1;i<=max;++i) { int flag=1; for(int j=2;j&l...

2018-07-27 20:13:45

阅读数:54

评论数:0

数据的细节

unsigned long long :~~10^20 一般写成:typedef unsigned long long lld;(写typedef,记得加上分号)    

2018-07-27 19:56:28

阅读数:55

评论数:0

BFS&迪克斯特拉&优先队列

无向图------------>(有权)加权图; 计算单源点到任意点的最短路长: 分类: 1.各个点到邻近点距离都相同:纯BFS 或 迪克斯特拉 2.存在某一点到临近点距离不同:               一、迪克斯特拉(BFS+贪心+张弛, 优化方法:堆排序:O...

2018-07-26 21:23:45

阅读数:31

评论数:0

字符串截取 substr 函数&vector的简单应用

函数:substr 应用: #include <cstdlib> #include <iostream> using namespace std; int main() { string s1,s...

2018-07-25 17:18:28

阅读数:238

评论数:0

dfs和bfs的应用

dfs:能找到可行的路径,所需时间长,需要标记位置 bfs:能找到最短的路径,所需空间长,需要出入队列 两个搜索的相同点是都利用了二维数组的图,有的时候都用了标记方法。 但是dfs,我觉得没什么变化,就这样了。 但是bfs, 1.可以用STL的queue,但是,没办法对付路径记录。 2...

2018-07-25 11:20:53

阅读数:57

评论数:0

有关回溯的keng

回溯到重点的时候要注意终点的位置有没有再上一次回溯的时候被标记。 也就是说,回溯的两种标记方法, 1.标记本次的位置 2.标记下一次的位置(我要往下推的位置)...

2018-07-25 11:18:40

阅读数:14

评论数:0

组合数函数

long long C(int n,int m) { if(m<n-m) m=n-m; long long ans=1; for(int i=m+1;i<=n;++i) ans*=i; for(int i=1...

2018-07-24 16:57:25

阅读数:185

评论数:0

错排(搓牌)

ENGLISH:Staggered formula(OEIS大法好) 简介: 错排问题最早被尼古拉·伯努利和欧拉研究,因此历史上也称为伯努利-欧拉的装错信封的问题。这个问题有许多具体的版本,如在写信时将n封信装到n个不同的信封里,有多少种全部装错信封的情况?又比如四人各写一张贺年卡互相赠送,有...

2018-07-24 16:09:34

阅读数:185

评论数:0

POJ2492

FIND函数要用到路径压缩的原因是在根节点的一颗子树上,沿着这颗子树的所有子节点都与他的父亲节点互为异性,所以可以直接看成字数上的所有子节点都与祖先节点互为异性。所以用路径压缩。 #include <stdio.h> #include &am...

2018-07-24 10:32:42

阅读数:52

评论数:0

关于路径压缩

并查集中的find函数,可以用于查找某个节点的父亲节点,某些情况下,我们为了加快查找的速度,就要用到路径压缩的写法。 int find(int x) { int tmp,son; son=x; while(x!=pra[x]) x=pra[x]; ...

2018-07-23 20:34:08

阅读数:362

评论数:0

线段树(在线)整理

线段树就是一种组织数据的结构,它分为了一维数组和结构体数组的方式。 一维数组的优点:函数写着简单; 缺点:时间长; 结构体数组优点:时间短 缺点:耗费空间;   线段树的几个基本:(以结构体为例) 以hdu1754为例:http://acm.hdu.edu.cn/showproble...

2018-07-18 00:37:17

阅读数:78

评论数:0

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