2011年11月_longyuan20102011

12月 11月 10月 06月

原创简单小程序获取显示当前时间

import java.awt.*;import java.util.Calendar;import java.applet.*;import java.applet.Applet;class Time{ private int year,month,day,hour,minute,second; private Calendar t; public Time() { t=C

2011-11-28 19:38:29 2310

原创简单小程序绘图

import java.awt.*;import java.awt.event.*;import java.applet.*;import java.applet.Applet;public class test extends Applet { private int x,y,width,height; public void init() { width=60;

2011-11-28 19:10:44 463

原创简单的时间监听

import java.awt.*;import java.awt.event.*;import java.applet.Applet;;public class Addition extends Applet implements ActionListener{ Label label1=new Label("+"); Label label2=new Label("="); T

2011-11-28 17:14:38 318

原创 URL

import java.awt.event.*;import javax.swing.*;import javax.swing.event.*;import java.net.*;import java.io.*;import java.util.Date;import java.text.SimpleDateFormat;public class HtmlJFrame exte

2011-11-28 17:01:53 315

原创触宝cootek杯中科大校赛 b （ac）(map.insert插入的时候不会累加)

#include#include#includeusing namespace std;int main(){ freopen("in.txt","r",stdin); char letter;int id;int quantity; mapm; while(scanf("%c",&letter)!=EOF) { scanf("%d %d",&id,&quantity);

2011-11-26 17:38:57 1254

原创触宝cootek杯中科大校赛 E （ac）（原来是dpr写成啦dpl）（n^2级别的直接dp）

#include#includeusing namespace std;#define MAX 1010//#define MAX 10int map[MAX][MAX];int n,m;int cl[MAX][MAX];//向左走能走的距离//-1表示没有访问，-2表示无法到达。int cr[MAX][MAX];//向右走能走的距离int result[MAX][MAX];cl

2011-11-26 16:49:25 1753

原创 hdoj 1267 动态规划（开始用bfs写了一个超内存）

#include#includeusing namespace std;__int64 collect[25][25];int h,d;class Point{public: int h,d;};void init(){ int i,j; for(i=0;i<25;i++) { for(j=0;j<25;j++) { collect[i][j]=0;

2011-11-26 11:08:25 550

原创 hdoj 1266

#include#include#includeusing namespace std;int main(){// freopen("in.txt","r",stdin); int casen; scanf("%d",&casen);getchar(); while(casen--) { char temp[100]; gets(temp); if(temp[

2011-11-26 09:48:29 341

原创 hdoj 1263 map

#include#include#include#includeusing namespace std;int main(){ freopen("in.txt","r",stdin); int casen; scanf("%d",&casen); while(casen--) { int t; scanf("%d",&t); map >m; while(t

2011-11-26 08:48:59 364

原创 hdoj 1305 strncpy

#include#include#includeusing namespace std;int key=0;char save[20][20];int com(char str[],int n){ //如果是前缀放回0//如果都不是前缀放回1； int i; for(i=0;i<=key;i++) { if(i==n) continue; char temp[20

2011-11-25 18:05:49 333

原创 hdoj 1257

#include#include#includeusing namespace std;//#define MAX 30#define MAX 30000int minn[MAX];int minnkey=0;void init(){ int i; for(i=0;i<MAX;i++) { minn[MAX]=0; } minnkey=0;}int compare

2011-11-18 18:50:54 289

原创 a星算法

A星算法。比如说现在有一个魔兽争霸的游戏，我拥有一个英雄MK，让他从我的基地到达对方的基地。那么他肯定会走最短的距离，这里就是A星算法的经典应用。F值F=G+H类似于优先队列的一个衡量标准。每一次我么都是选取F值最小的点加入到开启列表当中。G值从其实格到当前格的距离。这个值后期要更新，比如，如果我做1路公交车到起点，花G1块钱，坐2路公交到起点，花G2（G1>G2）块钱。那么当我知道

2011-11-18 15:28:12 684

原创 hdoj 1284 母函数（打表找规律）

#include#includeusing namespace std;#define M 32768int a[M];int b[M];void GenerationFunction(){ int cent[3] = {1, 2, 3}; int i,j,k; memset(a, 0, sizeof(a)); memset(b, 0, sizeo

2011-11-13 22:32:56 437

原创 hdoj 1253 三维bfs（）

#include#include#include#includeusing namespace std;#define MAX 52int casen;int map[MAX][MAX][MAX];int dist[MAX][MAX][MAX];int dir[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};in

2011-11-13 21:36:17 316

原创 hdoj 1035（算是水题把）（屏蔽freopen）

#include#include#includeusing namespace std;class Point{public: int x; int y; int step;};#define MAX 12int r,c,start;char map[MAX][MAX];int visited[MAX][MAX];void init(){ int i,j; fo

2011-11-13 20:16:07 392

原创 1251 trie树（返回前缀数）（我对find函数进行啦修改）

#include #include #include using namespace std;typedef struct dictor DIC;DIC *root = NULL;//初始化，呵呵struct dictor { dictor (){ num=0;exist = false; memset ( child , 0 , sizeof ( child

2011-11-13 15:28:04 302

原创 hdoj 1248（背包问题）（动态规划）

#include#include#includeusing namespace std;#define MAX 10050int collect[MAX];int weight[3]={150,200,350};int limate;int dp(int p){ if(p==limate) { collect[p]=p; return collect[p]; }

2011-11-13 11:45:38 835 1

原创 hdoj 1247 trie树

#include #include #include using namespace std;typedef struct dictor DIC;DIC *root = NULL;//初始化，呵呵struct dictor { dictor (){ exist = false; memset ( child , 0 , sizeof ( child ) ); }

2011-11-13 10:22:43 288

原创 assert.h(断言)

断言类似于异常处理。#include#include#includestruct ITEM{ int key; int value;};void addItem(struct ITEM *itemptr){ assert(itemptr!=NULL);}int main(){ addItem(NULL); return 0;} 比如这个程序。在主函数

2011-11-12 14:56:03 364

原创 hdoj 1242（这样写bfs才清晰，而且容易debug）

#include#include#include#includeusing namespace std;#define MAX 210int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};char map[MAX][MAX];int mask[MAX][MAX];class Point{public: int x; int y; int c;

2011-11-12 14:13:21 396

原创 hdoj 1229算是简单的数字匹配吧

#include#includeusing namespace std;int main(){ int a,b,k; while(1) { scanf("%d%d%d",&a,&b,&k); if(a==0&&b==0) return 0; int sum=a+b; int flag=0; while(k--) { if(!a&&!b) b

2011-11-11 22:33:17 389

原创 hdoj 1325是不是树

#include#include#includeusing namespace std;#define MAX 1000int map[MAX][MAX];int number[MAX];//这一行的-1的个数int HasNumber[MAX];//这一行是不是有数int check(){ int i,j;int flag=0; for(i=0;i<MAX;i++) {

2011-11-11 21:17:20 346

原创 hdoj 1313（这个程序写的真糟糕）

1 在失败当中寻找成功。#include#include#include#includeusing namespace std;#define MAX 100char boss[MAX];int newboss[MAX];int newbosskey;int news[MAX];int newskey;void boss_newboss(){ int i=0;char te

2011-11-11 14:27:33 303

原创大数乘法（被乘数是string）（乘数在100以内（也可以该））（这样写的很清楚）

#include#include#includeusing namespace std;#define MAX 300char str[MAX]={"43426197"};void mul(int n){ //转化分两部，第一部反转 char temp[MAX];int i; //这个初始化很重呀，因为后边要乘，这里做是为啦不出现负值 for(i=0;i<MAX;i+

2011-11-11 10:50:11 1158

原创大数乘法（乘数是10以内）（被乘数是sting）

#include#include#includeusing namespace std;#define MAX 100char news[MAX]={"4526"};void mul(int n){ int carry=0;int i; //前几位 for(i=strlen(news)-1;i>0;i--) { int res=(news[i]-'0')*n+ca

2011-11-11 09:15:48 608

原创线段树

#include#includeusing namespace std;#includeconst int N=16;const int INF=100000;struct Node{ int min; int max; int min_diff;}node[N*2];void init(){ for(int i=1;i<(N*2);i++) { node[i]

2011-11-10 19:34:16 248

原创博弈论

#include#include#includeusing namespace std;#define MAX 30char map[MAX][MAX];int X,Y;int dir[3][2]={{1,0},{0,1},{1,1}};class Point {public: int x; int y;};queue Nqueue;queue

2011-11-07 22:04:24 228

原创 hdoj 2199二分搜索

#include#include#includeusing namespace std;double f(double x){ return 8*pow(x,4)+7*pow(x,3)+2*pow(x,2)+3*x+6;}int main(){ double i,j,mid,y; int k; scanf("%d",&k); while(k--) { //scan

2011-11-07 12:46:23 609

原创 hdoj 1241广搜（非连通图）

#include#include#include#includeusing namespace std;#define MAX 120int lable[MAX][MAX];char map[MAX][MAX];int visited[MAX][MAX];int i,j;int X,Y;int num;int dir[8][2]={{1,0},{1,1},{0,1},{-1,1},{

2011-11-07 11:39:05 494

原创广搜（这个写的最好啦）

#include#include#include#includeusing namespace std;#define MAX 13int n;char start[10];char end[10];int i,j,k;char map[MAX][MAX][MAX];int dist[MAX][MAX][MAX];int visited[MAX][MAX][MAX];int di

2011-11-06 21:39:39 440

原创较容易理解的广搜

#include#include#include#includeusing namespace std;#define MAX 10int map[MAX][MAX];int i,j;int n;int visited[MAX][MAX];int dist[MAX][MAX];int direction[4][2]={{0,1},{1,0},{0,-1},{-1,0}};clas

2011-11-06 18:54:27 356

原创广搜（不是图论的那个）

#include #include #include using namespace std;const int N=11;int dist[N][N];char map[N][N];int sx,sy,ex,ey;int step[4][2]={{1,0},{-1,0},{0,1},{0,-1}};int n;void BFS(){ int x,y,x1,y1,i

2011-11-06 18:51:32 379

原创 hdoj 1028母函数

#include#includeusing namespace std;#define MAX 125int c1[MAX],c2[MAX];int i,j,k;int main(){ for(i=0;i<MAX;i++) { c1[i]=1; c2[i]=0; } for(i=2;i<MAX;i++) { for(j=0;j<MAX;j++) { f

2011-11-06 10:25:11 440

原创 hdoj 1058（简单题）

#include#includeusing namespace std;int main(){ double leg; while(cin>>leg) { if(leg==0) return 0; double sum=0;int i=2;int count=0; while(leg>sum)

2011-11-05 22:12:32 305

原创 hdoj 1213并查集

#include using namespace std; #define MAX 100001 // father[x]表示x的父节点int father[MAX];// rank[x]表示x的秩int rank[MAX]; // 初始化/*make_set就是把自己的父亲定义为自己。让后秩定义为0*/void Make_Set(int n){ for(int

2011-11-05 19:26:30 374

原创 hdoj 1234（结构体排序）

#include#include#include#includeusing namespace std;class Person{public: char id[50]; int cometime; int lefttime;};int comparecometime(const void *a,const void *b){ return ((Person*)a

2011-11-05 10:55:34 438

原创 hdoj 1208 dp

#include#include#includeusing namespace std;#define MAX 35int map[MAX][MAX];__int64 collect[MAX][MAX];int n;int sum;int dir[2][2]={{1,0},{0,1}};class Point{public: int col; int row;};int

2011-11-05 09:24:19 343

原创 hdoj 1312解题报告

#include#include#includeusing namespace std;#define MAX 25char map[MAX][MAX];int visited[MAX][MAX];int sum;int W,H;//W代表宽，H代表高int dir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};class Point{public:

2011-11-05 08:08:46 336