xiaoyu_1的博客_dfs,Floyd算法,数组(4)

spfa---模板

spfa模板 #include #include #include #include using namespace std; #define V 1010 //点的个数 #define E 4020 //变的个数*2(双向边) #define INF 0x3f3f3f3f struct node { int a,b,len; }p[E]; int nex[E]; int f

spfa

模板

#include

#define

i++

原创 2023-09-12 10:55:25 39 阅读

单调队列--poj-2823-Sliding Window

复习下单调队列~

单调队列

i++

#include

复杂度

原创 2023-09-12 10:55:21 42 阅读

单调队列---Martix MAX

题目链接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1005&cid=21426 求由*组成的最大子矩阵的面积本题为2维的。。 #include #include #include #include using

单调队列

#include

i++

最大子矩阵

原创 2023-09-12 10:55:17 48 阅读

CF #211 (Div. 2)--D. Renting Bikes

链接：http://codeforces.com/problemset/problem/363/D

二分法

CF

#include

i++

#define

原创 2023-09-12 10:55:12 45 阅读

基础二分（4）

题意：t个用例，用n个点构成二叉树，问第m层最多有几个点。从第0层开始记。例：输入：13 //t11 0 //n m11 111 211 311 411 511 64322100二分答案。。

二分法

二分查找

二叉树

#include

二分答案

原创 2023-09-12 10:55:06 60 阅读

基础二分（2）

题意，n个数的数列，要分成 m+1 段，使每段数列和的最大值最小。求这个最小的和。例：输入：5 2 //n,m1 4 2 6 5 //数列，

二分查找

二分法

#include

i++

二分答案

原创 2023-09-12 10:55:01 38 阅读

斐波那契（1）

题意：n p斐波那契数列：0,1,1,2,3,5,8,13……f[0]=0,f[1]=1……求f[n]%p;例：输入：0 99971 99972 9997输出：011矩阵快速幂。。。f[n]=f[n-1]+f[n-2];构造9/article/

斐波那契数列

矩阵快速幂

#include

#define

原创 2023-09-12 10:54:37 59 阅读

hdu-1403-Longest Common Substring

后缀数组模板。。#include #include #include #include using namespace std;const int N = 200010;int r[N], tx[N], ty[N], rs[N], ranks[N], sar s[N];bool cmp(

后缀数组

#include

最长公共子串

原创 2023-09-12 10:54:31 42 阅读

hdu-4734-F(x)--数位dp

oblem.php?pid=4734#include#includeint p[20][10000];int bit[20];int dfs(int pos,int num,int flag){ if(pos==-1)

数位dp

i++

#include

php

原创 2023-09-12 10:54:26 55 阅读

小于n的数中与n互质的数的和

题意：给一个n，求少于或等于n的数中与n不互质的数的和我们先求少于或等于n的数中与n互质的数的和对于i与n互素 gcd(n,i)=1 必有gcd(n,n-i)=1 设n的欧拉函数值为f[n] 则有f[n]个数与n互素，这些数两两相加必等于n 于是有答案为f[n]*n/2 #include<stdio.h> #include<string.h> #define

数论

#include

#define

i++

转载 2023-09-12 10:53:00 66 阅读

hdu-3593-The most powerful force

c[N],costval[N],valuedp[i][j],i点的子树（不包括i点）消耗j，的最大value非叶子节点 #include#include#include#include#ictor f[N];int c[N],val[N];int d

题

泛化背包

#include

子节点

i++

原创 2023-09-12 10:52:52 46 阅读

求重心-hdu-1115-Lifting the Stone

求多边形重心。。wa了一下午，呵呵，和伟神一样。。#include<stdio.h> #include<string.h> struct node { double x,y; }p[100010]; double area(node a,node b,node c) { return (a.x*b.y+b.x*c.y+c.x*a.y-a.y*b.x-b.y*c.x-

重心

几何

i++

#include

原创 2023-09-12 10:52:46 49 阅读

poj-1703 Find them, Catch them---带权值的并查集

。。。和 poj 1182 食物链差不多。。#include<stdio.h> #include<string.h> int n,m; int f[100010]; int d[100010]; int root(int p) { if(f[p]==-1) return p; else { int fa=f[p]; f[p]=root(f[p]); d

并查集

带权值的并查集

#include

原创 2023-09-12 10:52:31 55 阅读

基础二分

题意：n(1个数，p[i]…… k(1例：输入：6 //n1 3 5 7 9 11 //序列，保证递增，不然就排下序2 //k2 //m11 //m二分查找。。。。#includeint p[100100];int main(){ int n,m,k; int i

二分法

二分查找

i++

#include

原创 2023-09-12 10:52:26 31 阅读

基础二分（3）

题意：n种糖果，分给k个人。每种糖果个数p[i];要求每个人只能分一种糖果。求每个人最多能分几个糖果。例：输入：4 11 //n,k2 4 6 8 //每种糖果的个数输出：1 //每个人最多能分的糖果数二分答案。。。#include#include#include#includeusi

二分查找

二分法

#include

i++

二分答案

原创 2023-09-12 10:52:22 57 阅读

HDU 1060 Leftmost Digit & BIT1046 Leftmost Digit

BIT1046 Leftmost Digit:本人代码：#include<stdio.h> #include<string.h> #include<math.h> #define pi acos(-1.0) #define e exp(1.0) int main() { int t; scanf("%d",&t); while(t--) {

数论

#include

#define

git

原创 2023-09-12 10:52:18 42 阅读

斐波那契数列性质

通项公式(如上，又称为“比内公式”，是用无理数表示有理数的一个范例。)注：此时a1=1，a2=1，an=a(n-1)+a(n-2)（n>=3,n∈N*）特性

斐波那契数列

数论公式

数论

原创 2023-09-12 10:52:13 187 阅读

hdu 1568 Fibonacci

求斐波那契数的前4位。。前20个数是 4位以内的。。打表输出。。之后的斐波那契数列：当n比较大时。可近似

斐波那契数列

数论

#include

#define

i++

原创 2023-09-12 10:52:04 39 阅读

扩展欧几里得

查阅博客： http://blog.163.com/justly@yeah/blog/static/1210370002009530105732555/ BIT1052 poj1061 青蛙的约会 http://acm.bit.edu.cn/mod/programming/view.php?a=538 模线性方程：ax + by = c （

数论

模板

#include

#define

php

原创 2023-09-12 10:51:59 40 阅读

HDU 1299 Diophantus of Alexandria

题：http://poj.org/problem?id=2917y=n+k;导出x=n*n/k + n;即n*n/k 为整数的情况即n*n 的因子数。每一个数都能分解成n=p1^e1*p2

数论

#include

#define

质因子

原创 2023-09-12 10:51:53 41 阅读

set用法--百度百科

http://baike.baidu.com/link?url=Xi2cp3o71dl4uc60KCewJelOCkc0OiSOb_fzPjGJJD0u9e-mJMQ3y8hRtzD750tNSguVNYdsV_iN290NhztqNq

stl模板

#include

#define

i++

原创 2023-09-12 10:51:49 67 阅读

BIT 1020 小白鼠--赫夫曼树（最优二叉树）

http://acm.bit.edu.cn/mod/programming/view.php?a=506经教主的指导+自己的研究，终于搞懂这道题了。。。赫夫曼树（最优二叉树

赫夫曼树最优二叉树

#include

最优二叉树

php

原创 2023-09-12 10:51:44 57 阅读

hdu-4322-Candy-费用流

#include #include #include #include #include using namespace std; const int N = 1010;//点 const int M = 2 * 10010;//边 const int inf = 1000

网络流

费用流

#include

ci

i++

原创 2023-09-12 10:51:40 35 阅读

zoj-3734-LIKE vs CANDLE

#include#include#include#include#include#include#includeusing namespace std;int dp[50005][2];vector p[50005];int f[50005];int zhi[50005];int x

题

树形dp

#include

i++

ci

原创 2023-09-12 10:51:34 44 阅读

hdu-4568-Hunter

ce s

题

TSP

状态压缩

#include

i++

原创 2023-09-12 10:51:31 31 阅读

hdu-2167-Pebbles--炮兵布阵之类的状态压缩dp

呵呵，思路清晰爆了，瞬写#include#include#include#includeusing namespace std;char ch[100];int map[16][16];int s[10000],c[16][10000];int dp[16][10000];int n;int count(int h,int x){ int i,sum=0; for(

状态压缩

dp

i++

#include

ios

原创 2023-09-12 10:51:22 51 阅读

poj-3294-Life Forms

求多个串的，最长公共子串，加设公共子串为 “asdf”,要求“asdf”出现的在超过所有串个数的一半的串中。。用不同的字符，将所有串连接

后缀数组

#include

i++

ios

原创 2023-09-12 10:51:06 40 阅读

hdu 2824 The Euler function--筛法欧拉函数

在百度百科学的，，本来源代码有bug，还编辑了一下百度百科。。这东西果然不靠谱。。#include#include#define N 1000005#d

数论

模板

i++

#include

#define

原创 2023-09-12 10:50:58 42 阅读

同余模方程--BIT 1053 Han Xin Count Soldiers

用了2天多，尼玛的，幸好有ZY大神讲解及对代码调试助攻。。自己程序太渣，还是上ZY代码吧。。Han Xin Count Soldiers时间

数论

模板

#include

#define

ci

原创 2023-09-12 10:50:53 44 阅读

hdu 2136 Largest prime factor----类似筛素数的方法

#include<stdio.h> #include<string.h> #define N 1000005 int lpf[N]; int main() { memset(lpf,0,sizeof(lpf)); int i,j,k,n; int ans=1; lpf[1]=0; for(i=2;i<N;i++) { if(lpf[i]) co

数论

#include

#define

i++

原创 2023-09-12 10:50:46 61 阅读

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

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

51CTO博客

mb64f1b5bcb5095的博客

spfa---模板

单调队列--poj-2823-Sliding Window

单调队列---Martix MAX

CF #211 (Div. 2)--D. Renting Bikes

基础二分（4）

基础二分（2）

斐波那契（1）

hdu-1403-Longest Common Substring

hdu-4734-F(x)--数位dp

小于n的数中与n互质的数的和

hdu-3593-The most powerful force

求重心-hdu-1115-Lifting the Stone

poj-1703 Find them, Catch them---带权值的并查集

基础二分

基础二分（3）

HDU 1060 Leftmost Digit & BIT1046 Leftmost Digit

斐波那契数列性质

hdu 1568 Fibonacci

扩展欧几里得

HDU 1299 Diophantus of Alexandria

set用法--百度百科

BIT 1020 小白鼠--赫夫曼树（最优二叉树）

hdu-4322-Candy-费用流

zoj-3734-LIKE vs CANDLE

hdu-4568-Hunter

hdu-2167-Pebbles--炮兵布阵之类的状态压缩dp

poj-3294-Life Forms

hdu 2824 The Euler function--筛法欧拉函数

同余模方程--BIT 1053 Han Xin Count Soldiers

hdu 2136 Largest prime factor----类似筛素数的方法