xiaoyu_1的博客_dfs,Floyd算法,数组

位图法

电话号码问题商业单位需要容易记忆的电话号码，有一些方法可以让电话号码变得更容易记忆。譬如，可以把电话号码写成单词或短语，如 M表 GINO 比

位图法

位图

i++

#include

原创 2023-09-12 12:08:43 140 阅读

古罗马--模板

计算古罗马加法，输入不合法，则输出“Aha! I don't need to calculate the sum”。测试输入期待的输出时间限制内存限制额外进程测试用例 1以文本方式显示I↵I↵以文本方式显示II↵1秒64M

模板

i++

#include

测试用例

原创 2023-09-12 12:08:13 79 阅读

hdu-3926-Hand in Hand-并查集

判断两个图是否同构。。用了最小生成树。。#include#include#include#include#include#includeusing struct node{ int fu; int sum; int flag;}p[10010],p1[10010],

最小生成树

并查集

#include

i++

原创 2023-09-12 12:07:34 101 阅读

dijkstra 模板

Input输入数据有多组，每组的第一行是三个整数T，S和D，表示有T条路，和草儿家相邻的城市的有S个，草儿想去的地方有D个；

dijkstra

模板

i++

#include

数据

原创 2023-09-12 12:07:28 59 阅读

优先队列使用方法

http://www.cppblog.com/shyli/archive/2007/04/06/21366.html

优先队列

模板

hive

html

转载 2023-09-12 12:07:23 47 阅读

树状数组--模板

#include #include #define N 50050 int n; int in[N]; int sum=0; while(p>0) { sum+=in[p]; p-=Lowbit(p); } return sum; } void plus(int p,i

树状数组

模板

#include

i++

#define

原创 2023-09-12 12:07:17 45 阅读

a^b%c问题 ---模板

（1） ABmod #include #include #include #include using namespace std; long long quickpow(long long n,long long m,long long p)

模板

abc

#include

快速幂

php

原创 2023-09-12 12:07:13 79 阅读

gcd,lcm模板

int gcd(int a,int b){ return b?gcd(b,a%b):a;

模板

gcd

lcm

原创 2023-09-12 12:07:02 92 阅读

hdu 4705 Y

dfs1.要#pragma comment(linker, "/STACK:16777216")2.扩栈要 vc++编译环境3.不能用%lld，要用%I64d，无语。

dfs

#include

i++

#pragma

原创 2023-09-12 12:06:59 56 阅读

stl--<map>的用法

The most frequent number第一行输入n(n第二行输入n个数，找出出现次数最多的数，入不只有一个答案，输出最小的答案；例：输入：

stl模板

#include

i++

搜索

原创 2023-09-12 12:06:54 56 阅读

进制转换

有多组测试用例，输入一段字符s，n,k; n表示字符s是n进制的数，k表示要转换为k进制的数；例：3 10 2 715 10 16 F#includ

进制转换

#include

进制

测试用例

原创 2023-09-12 12:06:37 37 阅读

高精度加减法模板

正整数 + - 法#include #include void plus(char *a, char *b, char *c);void minus(char *a, char *b, char *c);void minus(char *a, char *b, char *=strlen(a); int lb=strlen(b)

模板

i++

#include

高精度加法

原创 2023-09-12 12:06:29 60 阅读

UVA-1401 - Remember the Word -----Trie前缀树

题意：给出N个不同单词和一个长字符串S。把这个字符串分解成若干个单词的连接（单词尅重复使用），问有多少种方法？分析

Trie前缀树

#include

字符串

#define

原创 2023-09-12 12:06:23 65 阅读

poj 1325 Machine Schedule---二分图求最小顶点覆盖

二分图求最小顶点覆盖。。注意本题说，机器开始在0开始，所以就是默认和0相连的job已经被完成了，所以我是从1开始扫的点正常的话，要将edge【】【】和0相连的边值赋为0，表示该job已经被完成。。。#include#includebool edge[110][110],visited[110];int cx[110],cy[110];int n,m,k;i

二分图

#include

i++

最小顶点覆盖

原创 2023-09-12 12:06:19 66 阅读

poj 1469 COURSES----二分图

二分图的最大匹配，模板。。#include#includebool edge[110][310],visited[310];int cx[110],cy[310];int n,m;int path(int u){ int v; for(in

二分图

i++

#include

最大匹配

原创 2023-09-12 12:06:15 71 阅读

poj 4607 Park Visit --2013多校联合赛第一场---1008

解题报告：首先如果 k 小于等于直径长度，那么答案为k−1。如果 k 大于直径长度，设直径长度为 r，那么答案为r−1+(k−r)∗2。先找树的最长

图

树

2013多校联合赛第一场

i++

#include

原创 2023-09-12 12:06:12 76 阅读

poj 4604 Deque-----2013多校联合赛第一场--1005

做了一天，终于做出来了。。结题报告：考虑题目的一个简化版本：使双端队列单调上升。对于序列 A 和队列 Q，找到队列中最早出现的数字Ax，则Ax将 Q 分成的两个部分分别是原序列中以Ax开始的最长上升和最长下降序列，答案即为这两者之和的最大值。而对于本题，由于存在相同元素，所以只要找到以Ax 为起点的最长不下降序列和最长不上升序列的和，Ax次数的最小值即可。

队列

dp

2013多校联合赛第一场

i++

#include

原创 2023-09-12 12:06:07 66 阅读

字符串Hash函数

各种字符串Hash函数比较

模板

数据

字符串

哈希冲突

转载 2023-09-12 12:06:03 44 阅读

n以内约数最多的数

题意非常简单，问 [1, n] 范围内约数最多的数是几。Input输入第一行为数据组数 T （ T 对于每组数据，只有一个数字

数论

#include

数据

#define

原创 2023-09-12 12:05:57 71 阅读

hdu 4712 Hamming Distance-----随机

数据范围太大，想到可以随机如果你在第一次调用rand()之前没有调用srand()，那么系统会为你自动调用srand()。------百度rand #include #include #include #i

随机

#include

i++

二进制数

原创 2023-09-12 12:05:37 57 阅读

UVA 1449 Dominating Patterns

Output For each of the input cases, output the appearing times of the dominating pattern(s). If there are more than one dominating pattern, output them in separate lines; and keep their input orde

AC自动机

#include

i++

#define

转载 2023-09-12 12:05:23 56 阅读

POJ 2299 Ultra-QuickSort ---归并排序求逆序

归并排序的模板。能求逆序。。。。#include#includeint n;long long a[500005],b[500005];long long sum;void merge(i

归并排序求逆序

i++

#include

逆序

原创 2023-09-12 12:05:16 66 阅读

最长上升子序列----nlogn算法-模板

#include#include#includeusing namespace std;const int MAX=100010;int a[MAX],dp[MAX],d[MAX];int n;int find(int r,int p){ int l=1,m; while(l<=

模板

最长上升子序列

#include

ci

ios

原创 2023-09-12 12:05:12 79 阅读

c++高精度模板

#include #include #include #include #include #include #include #include using namespace std; const int maxn = 1000; /s是逆序

高精度模板c++

#include

i++

ios

原创 2023-09-12 12:05:07 133 阅读

10408 - Farey sequences - UVa

题目要求：给定一个数n，求1—n之间有多少对互质的数，phi【i】数组表示i之前有多少个和i互质的数，a【i】表示

数论

i++

#include

数组

原创 2023-09-12 12:05:03 63 阅读

tarjan 求强连通分量

void Tarjan(int u){ dfn[u]=low[u]=ntime++; z.push(u); f[u]=1; int i,v; for(i=0;i<q[u].size();i++) { v=q[u][i];

模板

i++

g++

原创 2023-09-12 12:04:58 68 阅读

POJ 2186-Popular Cows ---强连通分量

本题让求有多少点是图中所有点都可到达改点的定理：在一个有向图中，如果有一个节点的出度为0，并且仅有一个这样的点，则该图中所有的ude#inclu

强连通分量

连通分量

i++

#include

原创 2023-09-12 12:04:54 59 阅读

poj 1182 食物链---带权值的并查集

这题就一组数据，用while(scnaf(“%d%d”，&n，&m)!=EOF)..就wa了，我wa了数次，无语了。。带权值的并查集，d[]数组存的

带权值的并查集

并查集

#include

权值

原创 2023-09-12 12:04:47 64 阅读

UVA-11865 - Stream My Contest（最小树形图）

题意：你需要花费不超过cost元来搭建一个比赛网络。网络中有n台机器，编号0~n-1，其中机器0为服务器，其他机器为客户机。一共有m条可以使用的网线，其中第i条网线的发送端是机器ui，接收端是机器vi（数据只能从机器ui单向传输到机器vi），带宽是bi Kbps,费用是ci元。每台客户机应当恰好从一台机器接收数据。你的任务是最大化网络中的最小带宽。分析：最小树形图，然后二分答案最小带宽。#in

最小树形图

#include

i++

#define

转载 2023-09-12 12:04:43 50 阅读

POJ 1861 Network ---最小生成树

求最小生成树，然后输出。。#include#include#includeusing namespace std;int n,m;struct node{ int a,b,len;}p[15500];int f[1010];int root(int p){ if(f[p]==-1) return p; else return f[p]=root(f[p]);

最小生成树

i++

#include

原创 2023-09-12 12:04:33 56 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb64f1b5bcb5095的博客

位图法

古罗马--模板

hdu-3926-Hand in Hand-并查集

dijkstra 模板

优先队列使用方法

树状数组--模板

a^b%c问题 ---模板

gcd,lcm模板

hdu 4705 Y

stl--<map>的用法

进制转换

高精度加减法模板

UVA-1401 - Remember the Word -----Trie前缀树

poj 1325 Machine Schedule---二分图求最小顶点覆盖

poj 1469 COURSES----二分图

poj 4607 Park Visit --2013多校联合赛第一场---1008

poj 4604 Deque-----2013多校联合赛第一场--1005

字符串Hash函数

n以内约数最多的数

hdu 4712 Hamming Distance-----随机

UVA 1449 Dominating Patterns

POJ 2299 Ultra-QuickSort ---归并排序求逆序

最长上升子序列----nlogn算法-模板

c++高精度模板

10408 - Farey sequences - UVa

tarjan 求强连通分量

POJ 2186-Popular Cows ---强连通分量

poj 1182 食物链---带权值的并查集

UVA-11865 - Stream My Contest（最小树形图）

POJ 1861 Network ---最小生成树