dengjing9914-优快云博客

转载杭电 2096

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int t,a,b,c; scanf("%d",&t); while(t--) { scanf("%d%d",&a,&b); a=a%100; b...

2011-11-29 21:51:00 182

转载杭电 1241 Oil Deposits

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,m;int hash[105][105];char map[105][105];int isok(int i,int j){ if(i>=0&&i<n&&j...

2011-09-25 21:58:00 162

转载杭电 1312 Red and Black

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,m;int hash[30][30];char map[30][30];void DFS(int x,int y){ if(x>n||y>m||hash[x][y]||map[x][y]=...

2011-09-25 21:19:00 160

转载杭电 2952 Counting Sheep

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,m;char map[105][105];int hash[105][105];int isok(int i,int j){ if(i>=0&&i<n&&j...

2011-09-25 19:54:00 113

转载杭电 1063 Exponentiation

import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); i...

2011-09-24 19:13:00 129

转载北大（pku） 2035 Basic remains

import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); i...

2011-09-23 21:52:00 92

转载杭电 1715 大菲波数

import java.io.*;import java.util.*;import java.math.*;public class Main{ public static void main(String args[]) { Scanner cin=new Scanner(System.in); Bi...

2011-09-23 17:28:00 107

转载 [转]ACM之java速成

这里指的java速成，只限于java语法，包括输入输出，运算处理，字符串和高精度的处理，进制之间的转换等，能解决OJ上的一些高精度题目。1. 输入：格式为：Scanner cin = new Scanner(new BufferedInputStream(System.in));例程：import java.io.*;importjava.math.*;import ja...

2011-09-23 17:11:00 94

转载杭电 1316 How Many Fibs?

import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); B...

2011-09-23 17:00:00 86

转载杭电 1047 Integer Inquiry

import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); i...

2011-09-23 16:48:00 121

转载杭电 1042 N!

import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); i...

2011-09-23 16:34:00 82

转载杭电 1002 A + B Problem II

import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); i...

2011-09-23 16:26:00 98

转载杭电 1753 大明A+B

import java.io.*;import java.util.*;import java.math.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); ...

2011-09-21 22:47:00 145

转载杭电 2054 A==B？（java）

import java.io.*;import java.math.*;import java.util.*;public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); B...

2011-09-21 22:23:00 110

转载欧拉函数

最近不知道怎么了，老是把写好的博客误删，继续当是复习好了。昨天学了一下欧拉函数，觉得挺简单的，其实就是一个公式。那么什么是欧拉函数呢？欧拉函数就是用来求小于或等于 n 的所有与 n 互质的数的和的一个函数。（一）由于欧拉函数又叫 ψ 函数，所以我们用 ψ(x) 来表示公式：（1）ψ(x) = x*(1...

2011-08-18 10:05:00 544

转载杭电 1196 Lowest Bit

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int t,n; while(scanf("%d",&n),n) { t=n&(-n); printf("%d...

2011-08-16 19:54:00 84

转载树状数组

昨天学了一下树状数组，随笔都写了一大半，结果一个不小心就把他给删了，哎。。。。。。今天就当是复习吧！再写一次。如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法还有一个局限，那就是，当修改掉数组中的元素后，仍然要你求数组中某段元素的和，就显得麻烦了。所以我...

2011-08-16 18:27:00 134

转载 Stirling公式（斯特林公式）

普通计算时：N！=1*2*3*4*5*............*N；如果要计算N！后得到的数字，则我们可以知道其等于lgN！+1lgN！=lg1+lg2+lg3+lg4+lg5+....................+lgN;但是当N很大的时候，我们可以通过数学公式进行优化：（即Stirling公式）N！=sqrt（2*pi*N）*（N/e）^N；（pi=3.141...

2011-08-12 10:52:00 754

转载杭电 2023 求平均成绩

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,m,set[60][10];double avesc[10],avest[60];int main(){ double sum1,sum2; while(scanf("%d%d",&amp...

2011-08-09 20:41:00 125

转载杭电 1425 sort

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,m;int set[1000010]={0};int cmp(const void *a,const void *b){ return *(int *)b - *(int *)a;}int...

2011-08-09 19:01:00 67

转载杭电 2020 绝对值排序

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int n;int set[110]={0},a[110]={0},b[110]={0};int cmp(const void *a,const void *b){ ...

2011-08-09 18:50:00 121

转载冒泡排序

#include<stdio.h>#include<stdlib.h>#include<string.h>int n,set[110];void Bu_sort(){ int swap; for(int i=1;i<=n;i++)//进行n趟排序 { swap=0;...

2011-08-09 11:35:00 71

转载二分查找（有序表的查找）

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,set[110],a;int erfen_search(){ int low,mid,high; high=n; low=1; int flag=0; ...

2011-08-09 09:39:00 279

转载顺序查找

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,set[110],a;int s_search(){ set[0]=a; int i=n; while(set[i]!=set[0]) { i...

2011-08-08 20:53:00 82

转载插入排序（直接插入排序）

#include<stdio.h>#include<string.h>#include<stdlib.h>int n,a[110];void d_insertsort(){ for(int i=2;i<=n;i++) { if(a[i]<a[i-1]) ...

2011-08-08 17:36:00 84

转载判断点及线段是否在多边形内

昨天小学了一点计算几何学的内容，想把它记下来，以便以后翻阅。1.判断点是否在多边形中先说一下思路：判断点（P）是否在多边形中，可以先以点p向左引一条射线（L），我们知道，从射线L左端的无穷远处开始一直到点P的过程中，当遇到多边形的第一个交点时L进入了多边形，当遇到第二个交点时，L穿出了多边形。。。。。。。。。可知，规律如下，当在遇到P点之前L与多边形的交点为偶数个时，说明p点...

2011-08-08 11:01:00 1257

转载杭电 1108 最小公倍数

#include<stdio.h>#include<string.h>#include<stdlib.h>int gcd(int x,int y){ return y==0 ? x : gcd(y,x%y);}int main(){ int a,b,lim; while(scanf("%d%...

2011-08-07 21:19:00 134

转载杭电 1465 不容易系列之一

就是一个错排的公式，错排的相关简介见链接：此题用到的公式是：f(n)=(n-1)*(f(n-1)+f(n-2));其递推公式是：f(n)=n!(1-1/1!+1/2!-1/3!+1/4!+....................+(-1)^n*1/n!);本题还有一点就是，set[]数组存的数据过大，约为25！用int型来存，显然不够，所以要定义为 long long型，今天...

2011-08-05 17:30:00 142

转载按位异或运算

其实一直以来，都认为位运算没太大的用处，基本上很少用的着，但是后来才发现，因为位运算是操作计算机最基础的数据，所以运行效率会很快，看来以后要重视一下了。现在记录一下我知道的按位异或运算的一个应用吧：按位异或可以用来交换两个变量的值：例如：a=7，b=8；我们常用加减运算来交换两个变量的值，如下：（这样的效率比为运算低）a=a+b；b=a-b；a=a-b；用位运...

2011-07-31 20:44:00 139

转载杭电 2087 剪花布条

这个题目刚开始觉得测试数据都能过但是一直wa，都找不到错在哪，觉得很有挫败感，但是后来才发现原来由于习惯导致了一个错误。以下为正确代码：#include<stdio.h>#include<string.h>#include<stdlib.h>char a[1010],b[1010];int next[1010];int ...

2011-07-30 21:50:00 124

转载杭电 1711 Number Sequence

#include<stdio.h>#include<string.h>#include<stdlib.h>int a[1000010],b[10010];int next[10010];void get_next(){ int i=1,j=0; next[1]=0; while(i<b[0...

2011-07-30 20:29:00 85

转载模式匹配

模式匹配最原始的算法是BF算法：int index_bf(char *s,char *t){ int i,j; i=j=1; while(i<=s[0]&&j<=t[0]) { if(s[i]==t[j]) { i++...

2011-07-30 20:27:00 99

转载拓展欧几里得算法

2011-07-27 20:23:00 77

转载位运算（左移&&右移）

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int a; scanf("%d",&a); printf("%d\n%d\n",a>>1,a<<1); system("pause...

2011-07-27 17:37:00 120

转载杭电 1171 Big Event in HDU

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int n,v[60],m[110]; int c1[250010],c2[250010]; while(scanf("%d",&n),n>0) {...

2011-07-26 15:17:00 114

转载杭电 2079 选课时间(题目已修改,注意读题)

和找单词做了类似的处理，总之还是套模板。#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int t,n,k,a[10],b[12]; int c1[1000],c2[1000]; scanf("%d",&t);...

2011-07-26 14:48:00 154

转载杭电 2082 找单词

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int ch[27]; int c1[100],c2[100]; int n; scanf("%d",&n); while(n--) { ...

2011-07-26 10:45:00 117

转载杭电 1284 钱币兑换问题

正确代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 32780int c1[MAXSIZE],c2[MAXSIZE];int n;void fun(){ for(int i=0;i<MAXSIZE;i++)...

2011-07-25 18:13:00 88

转载杭电 1085 Holding Bin-Laden Captive!

#include<stdio.h>#include<string.h>#include<stdlib.h>int main(){ int num1,num2,num3; int c1[10000],c2[10000];//万恶的数组，害我又一次纠结了，本来，我开1000的，结果一直wa，后来我在看了一下题目，发现竟然...

2011-07-25 17:05:00 98

转载杭电 1398 Square Coins

#include<stdio.h>#include<string.h>#include<stdlib.h>#include<math.h>int main(){ int c1[310],c2[310]; int n; while(scanf("%d",&n),n) {...

2011-07-25 15:36:00 71

空空如也

空空如也