- 博客(72)
- 资源 (13)
- 问答 (7)
- 收藏
- 关注
RSS订阅原创 割点与桥
#include"iostream" #include"algorithm" #include"vector" using namespace std; const int v=1000; int edge[v][v]; int bridge[v][v],cut[v]; int low[v],dfn[v],vis[v]; void cut_bridge(int cur,int father,int
2016-05-31 20:28:15
188
转载 判断是否为素数
#include"iostream" using namespace std; long long pow_mod(long long a,long long i,long long n) { if(i==0) return 1; int temp=pow_mod(a,i>>1,n); temp=temp*temp%n; if(i&1) temp=( long long ) temp*a%
2016-05-31 18:21:28
290
原创 矩阵加减乘
#include"iostream" using namespace std; const int maxn=99; struct matrix { int n,m; int a[maxn][maxn]; void clear() { n=m=0; memset(a,0,sizeof(a)); } matrix operator +(const matrix &b) const
2016-05-30 13:53:14
454
原创 HDOJ1213并查集
#include"iostream" using namespace std; const int maxn=1000+20; int pre[maxn]; void init(int n) { for(int i=0;i<=n;i++) pre[i]=i; } int find(int x) { return pre[x]!=x?pre[x]=find(pre[x]):x; } void
2016-05-28 16:27:53
250
原创 HDOJ1232 并查集
#include"iostream" using namespace std; int n,m; const int maxn=1000+10; int pre[maxn]; int find(int x) { return pre[x]!=x?pre[x]=find(pre[x]):x; //查找 路径压缩 } void join(int x,int y) //插入使x,y在一个连通分量中
2016-05-28 14:56:10
189
原创 HDOJ1301 prim
#include"iostream" #include"algorithm" using namespace std; const int maxn=100; const int inf=999999999; int c[maxn][maxn]; int dist[maxn]; int s[maxn]; int n; int prim() { memset(s,0,sizeof(s));
2016-05-26 20:53:40
196
原创 HDOJ1009
#include"iostream" #include"algorithm" using namespace std; struct job { double j; double c; friend bool operator<(job&a,job&b) { return a.j/a.c>b.j/b.c; } }; int main() { //freopen("a.txt","r
2016-05-26 20:10:03
447
原创 HDOJ1045 DFS
判断每个点， 在判断每个点的时候 先判断每个点的四个方向上是否有墙 有的话就换个方向判断 若这个方向上没有墙并且没有城堡 这个位置可以建立城堡 若这个方向上没有墙并且有城堡 这个位置不可以建立城#include"iostream" #include"stdio.h" using namespace std; char map[20][20]; int dir[4][2]={1,0,-1,
2016-05-26 13:41:57
421
原创 HDOJ2095 异或运算
0^n=n; //和任何数异或都为n a^b=b^a=1(a!=b);//满足交换律 不同的数异或等于1 a^a=0;//相同的数异或等于0#include"iostream" using namespace std; int main() { int n; while(scanf("%d",&n)==1&&n) { int a; int result=0; for(int
2016-05-26 13:15:24
267
原创 HDOJ2028 递推 求最小公倍数
#include"iostream" using namespace std; int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int n; while(cin>>n) { int i; int a[100]; for(i=1;i<=n;i++) cin>>a[i]; int dp
2016-05-25 23:13:17
703
2
原创 HDOJ 1130 卡塔兰数
import java.util.Scanner; import java.math.BigDecimal; import java.math.BigInteger; public class Main { public static void main(String [] args) //a[1]=1 a[n]=(4*n-2)*a[n-1]/(n+1); { Scanner cin
2016-05-25 22:56:31
259
转载 HDOJ 2612 bfs
#include"queue" #include"stdio.h" #include"iostream" using namespace std; const int N=205; const int inf=99999; struct node { int x,y,step; }; inline int min(int a,int b) { return a>b?b:a; } c
2016-05-25 16:31:55
308
转载 HDOJ 1016 dfs
#include"iostream" using namespace std; int n; int a[50]; int visit [50]; int isprime(int k) { int n=sqrt(double(k)); int i; for(i=2;i<=n;i++) if(k%i==0) return 0; return 1; }
2016-05-25 16:15:09
181
转载 HDOJ1026 优先队列bfs
#include #include #include #include using namespace std; int n,m; char Map[150][150]; int vis[150][150]; int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; typedef struct NODE { int x,y; }NODE; struct nod
2016-05-25 16:11:17
309
转载 定心。
左岸读书-你是想读书，还是想读完书？以前，读书前会很想读一本书，但实际读书时，经常是“想读完书”，而不是“想读书”。这种想法经常会让我的生活变得很痛苦，当你做一件事想着快点做完时，你的心思其实已经不在这件事上了。这个问题在我大学时困扰了我很久。我没有意识到这本身其实是一个价值观问题，以至于我常在一些时间管理的书中寻找答案。那些书都只能让你更高效地“做完事”，却不能让你在做的过程中更投入一分。直到后
2016-05-25 06:58:59
175
转载 KMP
#include #include #include using namespace std; #define N 1100 char s1[N], s2[N]; int p[N], L1, L2; void Getp() { int i=0, j=-1; p[0] = -1; while(i<L2) { if(j==-1 || s2[i]
2016-05-24 20:02:03
176
原创 HDOJ3763 二分查找
#include"iostream" #include"map" //二分查找 #include"vector" #include"set" #include"list" #include"algorithm" using namespace std; const int maxn=100000+10; int a[maxn]; int n,m; int find(int t) { int
2016-05-24 15:37:00
337
原创 HDOJ1010 STILL DFS
#include #include using namespace std; int di,dj; bool escape; int a,b,t; char str[9][9]; int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; void bfs(int si,int sj,int cnt) { if(sia||sj>b)return ; i
2016-05-23 20:49:10
191
原创 POJ3630 静态建立trie
#include"iostream" #include"cstdio" using namespace std; const int maxn=100000+10; //数组开大点 struct trie { int val[maxn]; int ch[maxn][10]; int sz; trie() { sz=1; memset(ch[0],0,sizeof(ch[0]))
2016-05-23 17:55:35
475
原创 HDoj2114 大数
import java.util.Scanner; import java.math.BigDecimal; import java.math.BigInteger; public class Main //公式 f(n)=(1+2+3+...+n)^2 自己去试几组就行了 { public static void main(String[]
2016-05-23 12:13:10
268
原创 POJ2389大数相乘
Source Code Problem: 2389 User: fan1913068672 Memory: 3040K Time: 1344MS Language: Java Result: Accepted Source Code import java.util.Scanner; import java.math.B
2016-05-22 15:13:37
297
原创 分治 求最大连续和。
#include"iostream" #include"stdio.h" using namespace std; const int inf=9999999; const int mxn=10000+10; struct MS { int begin; int end; int sum; MS(int b,int e,int s) { begin=b; end=e; su
2016-05-22 12:18:02
294
原创 POJ1953菲波那切数列
#include"iostream" #include"cstdio" #include"string" #include"algorithm" using namespace std; //题目意思就是输入长度n的串只有0和1的组合，但是不能有相邻的1，我是看网上才知道是fibonacci int main() { //freopen("a.txt","r",stdin); lon
2016-05-21 16:36:02
369
原创 POJ最长公共子序列1458
#include"iostream" #include"cstdio" #include"string" #include"algorithm" using namespace std; int main() { //freopen("a.txt","r",stdin); char a[1000]; char b[1000]; while(cin>>a>>b) { int i,
2016-05-21 16:09:26
203
原创 HDOJ4500
#include"iostream" using namespace std; int main() { //freopen("a.txt","r",stdin); int r,c; while(cin>>r>>c&&(r||c)) { int a[25][25]; int b[25][25]={0}; int i,j; for(i=1;i<=r;i++) for(j
2016-05-18 16:30:53
155
原创 HDOJ1091
#include"iostream" using namespace std; int main() { int a,b; while(cin>>a>>b&&(a||b)) cout<<a+b<<endl; return 0; }
2016-05-18 15:20:24
227
原创 POJ3630WA
#include"iostream"// TLE 动态建树超时 #include"algorithm" #include"vector" #include"map" #include"string" #include"cstring" #include"deque" #include"queue" #include"stack" #include"cstdio" #include"ctype.h"
2016-05-18 13:23:35
318
原创 HDOJ1247 trie
#include"iostream" #include"algorithm" #include"vector" #include"map" #include"string" #include"deque" #include"queue" #include"stack" #include"cstdio" #include"ctype.h" #include"cmath" #include"set"
2016-05-18 12:36:16
198
原创 HDOJ1176数塔
#include"iostream" #include"algorithm" #include"vector" #include"map" #include"string" #include"deque" #include"queue" #include"stack" #include"cstdio" #include"ctype.h" #include"cmath" #include"set"
2016-05-18 08:17:13
325
原创 HDOJ1004
include #include #include"algorithm" using namespace std; int main() { int N; while(scanf("%d",&N)!=EOF&&N) { string a[1000]; string t,top; int k[1000]={0}; int i,j,s,max=-1,num=1; for(i=
2016-05-17 21:26:17
310
原创 HDOJ1097 幂取模
#include"iostream" #include"algorithm" #include"sstream" #include"cstdio" #include"cstring" #include"cctype" #include"functional" using namespace std; int pow_mod(int a,int n,int m) { if(n==0) retur
2016-05-17 20:27:30
226
原创 HDOJ1013
#include"iostream" #include"algorithm" #include"sstream" #include"cstdio" #include"cstring" #include"cctype" #include"functional" using namespace std; int main() { string a; int num[1000]; whil
2016-05-17 20:12:37
444
原创 HDOJ2018大数
import java.util.Scanner; import java.math.BigInteger; import java.math.BigDecimal; public class Main { static public void main(String[]args) { Scanner cin=new Scanner(System.in); BigDecimal[] a
2016-05-17 19:29:17
226
原创 HDOJ1297
import java.util.Scanner; import java.math.BigInteger; import java.math.BigDecimal; public class Main { static public void main(String[]args) { Scanner cin=new Scanner(System.in); BigDecimal[] a
2016-05-17 19:22:26
340
原创 HDOJ2054
import java.util.Scanner; import java.math.BigInteger; import java.math.BigDecimal; public class Main { static public void main(String[]args) { Scanner cin=new Scanner(System.in); //不一定是整数 Big
2016-05-17 19:08:29
278
原创 HDOJ1865
import java.util.Scanner; import java.math.BigInteger; import java.math.BigDecimal; public class Main { static public void main(String[]args) { Scanner cin=new Scanner(System.in); BigInteger[] a
2016-05-17 18:43:58
171
原创 HDOJ1753 大浮点数相加
import java.util.Scanner; import java.math.BigDecimal; import java.math.BigInteger; public class Main { static public void main(String [] args) { Scanner cin = new Scanner(System.in); BigInteger
2016-05-17 11:14:55
326
原创 HDOJ1715
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String [] args) { Scanner cin=new Scanner(System.in); BigInteger [] a=new BigInteger[1001]; a
2016-05-17 10:54:29
295
转载 HDOJ1316 大肥波数
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String [] args) { Scanner cin=new Scanner(System.in); BigInteger [] a=new BigInteger[501]; a[
2016-05-17 10:45:44
304
原创 HDOJ1063大数相乘
import java.math.BigInteger; import java.util.Scanner; import java.math.BigDecimal; import java.io.*; public class Main { public static void main(String[] args) { Scanner cin=new Sc
2016-05-17 09:54:41
344
阿帕奇tomcat8.5
2018-01-22
《模糊数学》.pdf
2016-09-02
android为什么会运行出错
2016-07-20
android中运行程序出错
2016-07-20
为什么new int[4]== new int[4]的boolean值为flase
2016-04-10
hdoj 1007 两点之间最短距离的二分之一 提交之后超时了 求c语言解法 感激不敬
2015-12-04
HDOJ1004 用C语言做的不知道哪错了帮忙看一下问题出在哪里
2015-12-03
为什么 我就将gets换成了scanf就不会出现这样的问题了
2015-11-28
怎么用C语言设计分子量计算例如C6H8O12
2015-11-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人