xryz - 博客园

2015年8月6日

摘要： #include#include#includeusing namespace std;const int m=10000;int fib(int n){ int t[2][2]={1,1,1,0}; int p[2][2]; int a[2][2]={1,0,0,... 阅读全文

posted @ 2015-08-06 13:49 xryz 阅读(111) 评论(0) 推荐(0) 编辑

数论基础

摘要： 1、欧几里德算法int gcd(int a, int b){ return b == 0 ? a : gcd(b , a%b);}int lcm(int a, int b){ return a/gcd(a,b)*b;//防止溢出}2、Eratosthenes筛法int m... 阅读全文

posted @ 2015-08-06 12:44 xryz 阅读(142) 评论(0) 推荐(0) 编辑

hdu 1061 Rightmost Digit 快速幂

摘要： #include#include#includeusing namespace std;int pow_mod(__int64 a,__int64 n,int m){ if(n==0) return 1; __int64 x=pow_mod(a,n/2,m); __... 阅读全文

posted @ 2015-08-06 09:56 xryz 阅读(95) 评论(0) 推荐(0) 编辑

2015年8月5日

poj 2305 Basic remains java

摘要： import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args)... 阅读全文

posted @ 2015-08-05 19:42 xryz 阅读(134) 评论(0) 推荐(0) 编辑

poj 1001 Exponentiation

摘要： import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public... 阅读全文

posted @ 2015-08-05 17:02 xryz 阅读(97) 评论(0) 推荐(0) 编辑

hdu 2054 A == B ? （java）

摘要： import java.math.BigDecimal;import java.math.BigInteger;import java.util.Scanner;public class Main { /** * @param args */ public... 阅读全文

posted @ 2015-08-05 16:32 xryz 阅读(129) 评论(0) 推荐(0) 编辑

java大数练习

摘要： hdu1000import java.util.Scanner;public class Main { /** * @param args */ public static void main(String[] args) { // TODO... 阅读全文

posted @ 2015-08-05 15:48 xryz 阅读(96) 评论(0) 推荐(0) 编辑

hdu3018 Ant Trip 欧拉回路

摘要：题意是几笔可以画完所给的图，其中没有与其他点连同的不需要考虑。先用并查集将点分成不同的集合，由于题目是问几笔，所以不用考虑连通性。只需要考虑不同集合根节点中记录的这个集合奇度节点的个数，如果是零，最后答案加一，反之加上除二后的结果。#include#include#includeus... 阅读全文

posted @ 2015-08-05 10:22 xryz 阅读(123) 评论(0) 推荐(0) 编辑

2015年8月4日

图论：fleury算法

摘要： #include#include#includeusing namespace std;struct{ int top; int node[200];}s;int g[200][200],c[200],n,m;void dfs(int x){ int i; s... 阅读全文

posted @ 2015-08-04 19:27 xryz 阅读(470) 评论(0) 推荐(0) 编辑

2015年8月3日

zoj 1395 Door Man 欧拉回路

摘要： #include#include#include#include#include#includeusing namespace std;int read(char *s){ int len; for(len=0;(s[len]=getchar())!='\n'&&s[le... 阅读全文

posted @ 2015-08-03 15:44 xryz 阅读(112) 评论(0) 推荐(0) 编辑

禅境花园

新博客 http://xiang578.github.io/

公告