08 2015 档案
摘要：1 #include 2 #include 3 #include 4 #include 5 6 int arr[100000]; 7 8 using namespace std; 9 10 int main()11 {12 int n;13 cin>>n;14 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int num; 8 int head[20010]; 9 int dp[20010];10 int val[20010];11 int n;12 13 struc...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int dp[1510][2]; 8 int head[1510]; 9 bool in[1510];10 int num;11 12 struct edge13 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int val[100100]; 8 int head[100100]; 9 int dp[100100];10 int num;11 bool in[100010...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=100; 9 int MOD=100;10 11 //矩阵大小为n*m，初始化全部为012 struct mat1...
阅读全文
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 struct node 7 { 8 int fro,to,next; 9 }e[36000000];10 int dp[6000][2];11 int num=0;12 int h...
阅读全文
摘要：在一个有向图中，路径覆盖就是在图中找一些路经，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联最小路径数 = 总点数 – 最大匹配数 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7...
阅读全文
摘要：图的独立集：寻找一个点集，其中任意两点在图中无对应边二分图的最大独立集=图的点数-最大匹配数 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct people 9...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct edge 9 {10 int fro,to,val;11 }e[30000];12 int ednum=0;13 in...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct edge 8 { 9 int fro,to,next;10 }e[100010];11 int map[110][110];12 bool v...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int map[110][110];10 bool vis[110];11 int div1[110];12 int...
阅读全文
摘要：第一种克鲁斯卡尔算法（并查集） 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 struct edge10 {11 int fro,to,val,sta;12...
阅读全文
摘要：第一种迪杰斯特拉算法求最短路（时间复杂度为（n*n）） 要求边的权值为正数 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 5 using namespace std; 6 7 int t,n; 8 int map[1
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct node 9 {10 int a,b;11 bool operator =0;i--)32 {...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct node 9 {10 int s,e;11 }bn[5010];12 13 int main()14 {15 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 class node 9 {10 public:11 long long w,s;12 bool operator ma)3...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 double pi=acos(-1.0); 8 double s; 9 10 double f(double x)11 {12 return pi*x*x*...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 double PI=acos(-1.0);11 double arr[10010];12 i...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int n,m;10 int arr[100010];11 int reans;12 int flag;13 14 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 long long arr[16000010];10 long long a[4010];11 long long ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int n; 9 int stick[70];10 bool mark[70];11 int sum;12 int len;13 int n...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 11 char arr[2][15][15]; 12...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 map >mp; 9 queue q;10 11 int main()12 {13 int x0,y0,x1,y1,n;14 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 int father[2010];10 int offset[2010];11 int flag;12 13 voi...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 priority_queuepq;10 int an[3100];11 int bn[3100];12 13 int...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 priority_queue,greater >pq2; 9 priority_queue pq1;10 11 int main()12 {...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 vector used; 9 int father[101000];10 11 int main()12 {13 int time=...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 char target[10000]; 8 char source[10000]; 9 int arr[10000];10 11 int main()12 {13 ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 short has[25000010]; 8 9 int main()10 {11 long long ans=0;12 int a1,a2,a3...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 multiset smin; 9 multiset smax; 10 multiset::iterator it; 11 ...
阅读全文
摘要：1 int s[40005],n; 2 int lb(int i) 3 { 4 return i&-i; 5 } 6 void set(int i,int x) 7 { 8 while(i0)18 {19 ans+=s[i];20 i=i-l...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int s[1500][1500],n,m; 8 int lb(int i) 9 {10 return i&-i;11 }12 13 void set(in...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 long long arr1[100000]; 9 long long MOD=9901;10 11 long long multi(lon...
阅读全文
摘要：证明：设1，2，...，n的全排列t1，t2，...，tn的集合为I,而使ti=i的全排列的集合记为Ai(1<=i<=n)，则Dn=|I|-|A1∪A2∪...∪An|.所以Dn=n!-|A1∪A2∪...∪An|.注意到|Ai|=(n-1)!，|Ai∩Aj|=(n-2)!，...，|A1∩A2∩....
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 void gcd(int a,int b,int &d,int &x,int &y) 8 { 9 if(!b)10 {11 d=a;...
阅读全文
摘要：1 struct point 2 { 3 double x, y; 4 point( double _x = 0, double _y = 0 ) 5 { 6 x = _x; 7 y = _y; 8 } 9 point ope...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 struct point 9 { 10 double x, y; 11 point( double _x ...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int father[100010]; 9 int num[100010];10 11 int main()12 {13 int a...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 int father[1010]; 9 int num[1010];10 11 int main()12 {13 int n,m;1...
阅读全文
摘要：1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 struct Node 8 { 9 char c;10 Node* next;11 Node(){next=NULL;}12 };13 14...
阅读全文
摘要：1 import java.math.*; 2 import java.util.*; 3 4 public class Main 5 { 6 static String arr1; 7 static String arr2;; 8 static char[] ans=n...
阅读全文
摘要：1 import java.math.*; 2 import java.util.*; 3 4 public class Main 5 { 6 public static void main(String[] args) 7 { 8 Scanner cin=new...
阅读全文
摘要：1 import java.math.*; 2 import java.util.*; 3 4 public class Main 5 { 6 static BigInteger arr[] = new BigInteger [1000000]; 7 public static ...
阅读全文
摘要：1 import java.math.*; 2 import java.util.*; 3 4 public class Main 5 { 6 public static void main(String[] args) 7 { 8 int m,n; 9 ...
阅读全文
摘要：卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 65641...
阅读全文
摘要：1 import java.math.*; 2 import java.util.Scanner; 3 4 5 public class Main{ 6 public static void main(String[] args){ 7 int a; 8 ...
阅读全文
摘要：1 import java.math.*; 2 import java.util.Scanner; 3 4 5 public class Main{ 6 public static void main(String[] args){ 7 BigInteger a,b; ...
阅读全文
摘要：1 #include 2 #include 3 4 using namespace std; 5 6 set arr; 7 8 int main() 9 {10 int i=1;11 arr.insert(1);12 long long s;13 for(...
阅读全文
摘要：stack先入先出可用函数empty(); //判断栈空size(): //返回栈的大小top(); //返回栈顶元素push(): //入栈pop(); //出栈
阅读全文
摘要：queuequeue先进先出可用函数empty(); //判断队列是否为空size(); //返回队列大小top(); //返回队首元素back(); //返回队尾元素push(); //入队pop(); //出队priority_queue优先化队列队首元素最大或最小默认队首最大pri...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 map arr;11 vector word;12 13 string change(str...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 vector arr[30]; 10 int x,y,n; 11 void find_blocks...
阅读全文
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 set arr;12 13 int main()14 {15 ...
阅读全文
浙公网安备 33010602011771号