wuxiaowu547的博客

大整数相加 给出四个可能会很大的数，求和； 代码：import java.io.*; import java.math.BigInteger;import java.util.*;public class Main2 { public static void main(String[] args) { // TODO Auto-generated method stub

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6333 莫队的时间复杂度：O（N*sqrt(N)）; 组合数加莫队，离线算法，好像也可以在线做，莫队是对区间进行更新， 莫队分块的原因： 如果我们把一个数列，当该数列的长度为n的时候，我们以根号n为一段，分出来的段数不超过根号n，如果我们要进行区间的处理，比如加法减法等，可以对于修改区间[ ...

C(n,m)性质： 1.C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m); 设S(n,m)=C(n,0)+C(n,1)+……+C(n,m)，则 2.S(n,m) = S(n,m-1) +C(n,m)； 3.S(n,m) = 2*S(n-1,m) - C(n-1,m)； 4.S(n-1,m)=(S(n,m)+C(n-1,m))/2;(可由1推出）；组合数取模模板：...

#include<iostream>#include<map>using namespace std;int main(){ int a[5]; map<int,int>M; a[0]=1;M[a[0]]++; a[1]=2;M[a[1]]++; a[2]=2;M[a[2]]++; a[3]=4;M[a[3...

unsigned long long ,long long ,int 等其他的数据的范围：

最近公共祖先离线算法Tarjan 一篇解释的很好的博客： http://www.cnblogs.com/JVxie/p/4854719.htmlpoj 1330 题目传送门：http://poj.org/problem?id=1330 模板代码：#include <stdio.h>#include <string.h>#include <iost...

hdu的一道题2072  单词数单词数Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 56921    Accepted Submission(s): 14218

先贴上这个，这个我删除还有一点没搞定#include#include#include#includeusing namespace std;#define listsize 100#define resize 5struct list{ int *elem; int size; int length;};void init(list &l){

istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C++风格的串流的输出操作。 strstream类同时可以支持C++风格的串流的输入输出操作。 【1】istringstream类从一个string对象读取字符 代码：#include <iostream>#include <sstream>using namespace std;in

字符串长度整理#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ string a; cin>>a; int sum=0; for(int i=0;i<a.length();i++) {

B. Cubes for Masha time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard outputAbsent-minded Masha got set of n cubes for her birthday.At each o

判断一个数是不是素数的高效率 素数有一个规律： 任何素数都在6的倍数的两侧，就是素数应满足6x+1,6(x-1)+1;但是不是这样的数都是素数；#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>using namespace std;bool zhishu(int num){ if(num=

二叉树是一种特殊的树。它的每个结点至多只有两棵子树。基本术语： 根：有且仅有一个特定的称为根Root的结点。（但是在介绍子孙结点的时候可以把某个子树单提出来，这样这个子树也有根）。 结点层：根结点的层定义为1；根的孩子为第二层结点，依此类推。 树的深度：树中最大的结点层。 结点的度：结点子树的个数。 树的度： 树中最大的结点度。 叶子结点：也叫终端结点，是度为 0 的结点。 分枝结点：

二叉树的建立： 先序建立#include<cstdio>#include<iostream>#include<algorithm>#include<stdlib.h>using namespace std;typedef struct node{ struct node *leftchild; struct node *rightchild; int data;

一、dijkstra算法Dijkstra算法是由E.W.Dijkstra于1959年提出，又叫迪杰斯特拉算法，它应用了贪心算法模式，是目前公认的最好的求解最短路径的方法。算法解决的是有向图中单个源点（某个点，给的那个点）到其他顶点的最短路径问题，其主要特点是每次迭代时选择的下一个顶点是标记点之外距离源点最近的顶点。但由于dijkstra算法主要计算从源点到其他所有点的最短路径，所以算法的效

大整数加法： //自己写的，反正能算。开心。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int main(){ int n; scanf("%d",&n); while(n--) { string a,b

bzoj 3450 Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。 Sevenkplus闲的慌就看他打了...