diaozhu6431-优快云博客

转载石子合并

【题目描述】有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。【输入描述】第一行一个整数n（n<=100）。第二行n个整数w1,w2...wn（wi <= 100）。【输出描述】一个整数表示最小合并代价。【样例输入】44...

2016-03-20 11:05:00 156

转载动态规划——最长公共上升子序列（C++）

源代码：#include<cstdio>int m,n,ans(0),i1[3001],i2[3001],f[3001][3001]={0}; //二维。int main(){ scanf("%d",&m); scanf("%d",&n); for (int a=1;a<=m;a++) ...

2016-03-12 21:25:00 737

转载 STL（C++）

一、全排列源代码：#include<cstdio>#include<algorithm> //包含【next_permutation】。 using namespace std;int n,i[1001];int main(){ scanf("%d",&n); //输出1~n的全排列。 for ...

2016-03-11 20:43:00 139

转载数论——位运算（C++）

#include<cstdio>int n;void x1_and(){ if (n&1) printf("奇数\n"); else printf("偶数\n");}void x2_or(){ printf("%d\n",n|1); //+1奇数。 printf("%d...

2016-02-26 21:58:00 140

转载心灵电脑汤——2016寒假培训总结（NOIP）

这个寒假去了河南，见到了许多大犇，我也渴望像他们一样静静地装逼。培训完了感觉，额，其实在这个世界上有很多装逼的方式······ 前两天听了北大的李煜东神犇的课，讲的真TM的好，“这个XXX大家都会吧。”“会个J8！”、“这个XXX其实很水的。”“你若做一只王八。”······WTF！朱全民老先生讲得很有激情，虽然净扯些没用的东西。最后两天，来了个金牌选手王逸松，其实就是个...

2016-02-26 20:40:00 156

转载数据结构——字典树（C++）

源代码：#include<iostream>using namespace std;string s;int n,num(0);struct treetype{ char t; //用于节点储存字符。 bool over; //用于标记是否为此字符串的终结。 int next,deep,same; //分别用于...

2016-02-16 18:46:00 133

转载字符串匹配——KMP算法（C++）

源代码：#include<cstdio>#include<iostream>using namespace std;string s1,s2;int m,n,k(0),next[1001]; //在Next数组中，存储的是匹配失败后，上一位应该跳跃到的节点编号。 int main(){ getline(cin,s1);...

2016-02-15 21:44:00 137

转载数论——Fibonacci数列（C++）

源代码：#include<cstdio>int n;void x1(int x,int y){ x-=2; //利用规律：[F(n),F(n-1)]=[F(n-1),F(n-2)]*[1,1/1,0]。 int t1=1,t2=0,t3=0,t4=1; //在矩阵乘法中，[1,1/1,1]的作用并不等于1的作用。 int ...

2016-02-15 12:11:00 120

转载数据结构——线段树之二（C++）

源代码：#include<cstdio>int n,num(0),h[100001];struct treetype{ int left,right,lefts,rights,sum,sign;}i[200020];void x1(int t1,int t2) //建树。{ int t=++num; i[t]....

2016-02-14 14:56:00 91

转载数据结构——线段树之一（C++）

源代码：#include<cstdio>int m,n,num(0),h[100001];struct treetype{ int left,right,lefts,rights,sum; //本代码中，应用为半开半闭区间。}i[200020]; //应用了完全二叉树的结点个数公式。void x1(int t1,int t2) //建...

2016-02-13 20:08:00 107

转载数论——快速幂（C++）

源代码：#include<cstdio>int m,n,q,ans=1;int main(){ scanf("%d%d%d",&m,&n,&q); //m的n次方，对q的取余运算。 m%=q; //为避免m*m率先溢出，首当其冲，对其进行取余运算。 while (n) { i...

2016-02-10 09:17:00 130

转载最短路径——SPFA算法（C++）

源代码：#include<cstdio>#include<cstring>#include<queue>using namespace std;queue <int> h;int i[1001][1001],j[1001],n,k; //要想节省空间，会不会有更好的方法呢？bool f[1001]={0}...

2016-02-04 21:17:00 505

转载最小环——Floyd变种算法（C++）

源代码：#include<cstdio>#include<cstring>int n,i[1001][1001],f[1001][1001],ans;int main(){ memset(i,0x3f,sizeof(i)); memset(f,0x3f,sizeof(f)); ans=1061109567;...

2016-02-04 16:09:00 310

转载数论——质因数分解（C++）

一、构造质数表（1）试除法源代码：#include<cstdio>int n,s(1),i[1001];int main(){ scanf("%d",&n); i[1]=2; printf("2 "); for (int a=3;s<n;a++) { bool...

2016-02-03 20:31:00 338

转载字符串匹配——Sunday算法（C++）

源代码：#include<iostream>#include<cstdio>using namespace std;string s1,s2;int m,n,k(0);bool t(0);int main(){ getline(cin,s1); getline(cin,s2); m=s1.siz...

2016-02-02 21:08:00 271

转载增广路径——Hungarian算法（C++）

源代码：#include<cstdio>#include<cstring>int i[1001]={0},m,n,x,ans(0);bool f[1001][1001]={0},h[1001];bool x1(int t){ for (int a=1;a<=n;a++) if (f[t][a]&...

2016-01-29 19:40:00 522

转载最短路径——Floyd算法（C++）

源代码：#include<cstdio>int n,i[1001][1001];const int maxint=10000000;int main(){ scanf("%d",&n); for (int a=1;a<=n;a++) for (int b=1;b<=n;b++) {...

2016-01-09 11:12:00 351

转载最短路径——Dijkstra算法（C++）

源代码：#include<cstdio>int i[1001][1001],n,k;bool f[1001]={0};const int maxint=1061109567;int main(){ scanf("%d%d",&n,&k); for (int a=1;a<=n;a++) fo...

2016-01-09 10:57:00 146

转载关键路径——Topsort算法（C++）

源代码：#include<cstdio>int m,n,h[1001]={0};bool f[1001][1001]={0};const int maxint=1061109567;int main(){ scanf("%d%d",&n,&m); for (int a=1;a<=m;a++) ...

2016-01-08 22:04:00 382

转载最短路径——Bellman Ford算法（C++）

源代码：#include<cstdio>#include<cstring>int m(1),n,k,i[1001],x[1001],y[1001],f[1001];int main(){ scanf("%d%d",&n,&k); for (int a=1;a<=n;a++) for...

2016-01-08 19:06:00 377

转载最小生成树——Kruskal算法（C++）

源代码：#include<cstdio>int f[1001],xxx[1001],yyy[1001],i[1001],m,n,k(0);long long ans(0);void x1(int t1,int t2){ int x=t1,y=t2,m=i[(t1+t2)/2],t; do { whi...

2016-01-04 21:42:00 152

转载最小生成树——Prim算法（C++）

源代码：#include<cstdio>#include<cstring>int m,n,i[1001][1001],h[1001];bool f[1001]={0};long long ans(0);int main(){ memset(h,0x3f,sizeof(h)); //将数组初始化，定义为最大值，为下面查...

2016-01-04 20:59:00 201

diaozhu6431的博客