小杰博客-优快云博客

原创 pku--上面题目分类学习指南（转）

OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递

2011-06-10 11:13:00 724

转载杭电ACM题目分类大全

1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心 1010 搜索题，剪枝很关键 1011 1012 简单题 1013 简单题（有个小陷阱） 101

2010-12-09 08:34:00 7207

原创 MFC学习总结（不要奢望网上有源码，一切要自己联想与模仿！！！）

1、在指定的对话框中打印：GetDlgItem(IDC_xianshi)->SetWindowText("for(i=0;ivoid CNumToChineseDlg::OnTrans() { // TODO: Add your control notification handler code here UpdateData(true); m_strChineseCapital=ChineseCapitalMoney(m_dmoney); UpdateData(false);}2、CString 类中读

2010-12-09 08:16:00 855 1

原创开机启动版weighter

// CommWizardDlg.cpp : implementation file//#include "stdafx.h"#include "CommWizard.h"#include "CommWizardDlg.h"#include "SettingDlg.h"char* getResult(char strlast[]);long char2l

2011-12-13 09:09:56 901

原创开机自启，始终在最前面

//开机启动函数void CCommWizardDlg::OnBnClickedCheckStart(){ CString str; //添加注册表路径 WCHAR* CurrentPath= new WCHAR[sizeof(WCHAR)*100];//程序当前路径HKEY hRegKey; //注册keyBOOL bResult; //打开注册表返回值

2011-12-12 14:11:04 1270

原创电子秤--快捷键版

CommWizardDlg.cpp// CommWizardDlg.cpp : implementation file//#include "stdafx.h"#include "CommWizard.h"#include "CommWizardDlg.h"#include "SettingDlg.h"#ifdef _DEBUG#define new D

2011-12-06 09:27:47 3433

原创电子秤显示

// CommWizardDlg.cpp : implementation file//#include "stdafx.h"#include "CommWizard.h"#include "CommWizardDlg.h"#include "SettingDlg.h"char* getResult(char strlast[]);long char2long(

2011-11-23 11:12:11 1964

原创电子秤---乱码转格式

// test.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"char* GetResult(char strlast[]);long Char2long(char strres[]);char* getWeight(char result[]);char res[8],result[30], weight[30];long

2011-11-23 10:37:12 3830

原创新浪微博应用地址

待写。。

2011-11-17 23:19:48 1040 1

转载 Dos经典命令大全

net use \\ip\ipc$ " " /user:" " 建立IPC空链接net use \\ip\ipc$ "密码" /user:"用户名" 建立IPC非空链接net use h: \\ip\c$ "密码" /user:"用户名" 直接登陆后映射对方C：到本地为H

2011-10-18 10:21:37 564

原创 c语言从一个文件读取文字到另一个文件中

#include "stdio.h"#include "string.h"int main(){ FILE *fileR, *fileW; char buf[1000]; if((fileR = fopen("test.txt","r")) == NULL) pr

2011-09-03 15:42:41 6945

原创 hust月赛A题

#include "stdio.h"#include "string.h"#include "math.h"int main(){ int i,j,n,k,m,min,result[257][257],res1,lie; int a[257][257],num[257],sum[257]; double res; k=1; while(scanf("%d

2011-06-26 17:43:00 572

原创关于调用qsort的几种用法

#include "stdio.h"#include "stdlib.h"#include "string.h"int cmp(const void *a, const void *b){ return ( *(int *)a-*(int *)b )>0?1:-1;}int cmpchar(const void *a, const void *b){ r

2011-06-26 14:33:00 494

原创 hdu-1789(doing home work again 贪心算法)

#include "iostream"#include "cmath"#include "string"#include "algorithm"using namespace std;typedef struct node{ int sub; int sco;}stud;int cmp(const void *a,const void *b){

2011-06-26 14:05:00 674

原创 hdu--1231 最长连续子序列（浙大版）

#include "stdio.h"#include "math.h"int main(){ long i,start,end,max,now; long pos1,pos2; long a[100000],n; while(scanf("%ld",&n)!=EOF&&n!=0) { scanf("%ld",&a[1]); max=n

2011-06-25 11:11:00 461

原创 hdu--1159 common sequense(最长公共子序列)

#include "stdio.h"#include "math.h"#include "string.h"int s[1000][1000];int main(){ char str1[1000],str2[1000],str3[1000]; int len1,len2,i,j; while(scanf("%s %s",str1,str2)!

2011-06-25 10:26:00 420

原创 hdu-1003 max sum (dp,注意初始化和最后位置的确定)

#include "stdio.h"#include "math.h"int main(){ long i,t,start,end,max,num,now; long pos1,pos2; long a[100000],n; scanf("%ld",&t); num=1; while(t--) { scanf("%ld %ld",&n,

2011-06-24 16:33:00 544

原创 hdu-2602 捡骨头（dp）

#include "stdio.h"int a[1000],v[1000];int s[1000][1000];int main(){ int n,i,j,t,vo; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&vo); for(i=0;i<n;i++) scanf("%d",&

2011-06-23 20:22:00 851

原创 pku--1163 the trianger(dp)

#include "stdio.h"int main(){ int n,i,j; int a[350][350],s[350][350]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) for(j=0;j<=i;j++) scanf("%d",&a[i][j]); for(i=0;i<n;

2011-06-23 15:00:00 636

原创 pku--3126 prime road(注意数据范围BFS)

#include "iostream"#include "cmath"#include "queue"using namespace std;int mark[9999];int pri[9999];int lev[9999];int IsPrime(int n){ int i=2; while(i<=sqrt((float)n)) { i

2011-06-22 14:52:00 464

原创 pku--3278 catch the cow 方法二不用结构体（BFS）

#include "iostream"#include "math.h"#include "queue"using namespace std;long mark[210000];long lev[210000];long BFS(long s, long e){ long front; memset(mark,0,sizeof(mark));

2011-06-22 11:22:00 502

原创 pku--3278 catch the cow(*2 +1 -1 顺序抓补)

#include "iostream"#include "math.h"#include "queue"using namespace std;long mark[210000];struct node{ long num; long lev;};queue seq;node BFS(node s, node e){ node front,

2011-06-22 10:51:00 506

原创 pku-1664 放苹果（递推）

#include "stdio.h"#include "math.h"int f(int m, int n){ if(m<0) return 0; if(m==0||n==1) return 1; return f(m-n,n)+f(m,n-1);}int main(){ int a,b,t; scanf("%d",&t); while(t--)

2011-06-21 21:41:00 489

原创编程啦-1420 给定边求BFS

#include "iostream"#include "queue"#include "string.h"using namespace std;int k,m;int vis[100][100],mark[100];int BFS(int s){ int front,i; queue seq; while(!seq.empty())

2011-06-21 15:19:00 522

原创 hdu--1372 knight moves (BFS+数据结构)

#include "iostream"#include "queue"using namespace std;int dir[8][2]={1,2,1,-2,2,1,2,-1,-1,2,-1,-2,-2,1,-2,-1};int vis[8][8];struct node{ int x; int y; int lev;};int BFS(node s

2011-06-19 16:51:00 566

原创使用键盘关掉窗口的方法

void CMy2View::OnKeyDown(UINT nChar, UINT nRepCnt, UINT nFlags) { // TODO: Add your message handler code here and/or call default if(nChar==0x51)//0x51代表q的ASCII码,键盘的ASC码在.../VC98/Include/WINUSER.H文件中，

2011-06-15 21:34:00 1075

原创对对碰鼠标点击--随机版

//定义客户端和鼠标坐标全局变量int width,height,x,y,x00,y00;HWND myhwnd;//定义鼠标坐标等信息WINUSERAPIVOIDWINAPImouse_event( DWORD dwFlags, DWORD dx, DWORD dy, DWORD dwData, DWORD dwExtraInfo);//回调函数BOOL CALLB

2011-06-15 21:32:00 1157

原创楼天城楼教主的acm心路历程（作为励志用）

利用假期空闲之时，将这几年GCJ，ACM，TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆，今天时间上更早一些吧，我现在还清晰记得3 年前，我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学习的时间是2004 年8 月，在进入清华大学的第一年里，由于基础课学习比较紧张，再加上计算机系不允许

2011-06-14 16:06:00 72469 1

原创 poj--3984 迷宫问题（dfs）

#include "stdio.h"#include "math.h"int mark[6][6],savex[26],savey[26],minx[26],miny[26],cur,n,lenmin;int dir[8]={1,0,0,1,-1,0,0,-1};void DFS(int x,int y,int cur){ int i; if(x==4&&y==4)

2011-06-13 20:21:00 1593

原创迷宫3--快速求解任意两点之间一条路，并不是最短（dfs）

//求一个矩形中任意两点之间的随便一条路（8个方向）+记录路径 dfs#include "stdio.h"#include "math.h"#include "string.h"#include "stdlib.h"#include "time.h"int mark[1000][1000],savex[1000],savey[1000],minx[1000],miny[10

2011-06-13 20:01:00 724

原创迷宫2--矩阵中任意两点最短路（8个方向） dfs 效率很低

//求一个矩形中任意两点之间的最短路（8个方向）+记录路径 dfs 效率很低#include "stdio.h"#include "math.h"#include "string.h"#include "stdlib.h"#include "time.h"int mark[1000][1000],savex[1000],savey[1000],minx[1000],miny

2011-06-13 19:51:00 1539

原创迷宫--矩阵中任意两点之间最短路-4个方向（dfs）

//求一个矩形中任意两点之间的最短路（4个方向）+记录路径#include "stdio.h"#include "math.h"#include "string.h"#include "stdlib.h"#include "time.h"int mark[1000][1000],savex[1000],savey[1000],minx[1000],miny[1000];

2011-06-13 17:29:00 2006 1

原创马踏棋盘3--求任意两点之间最短路

#include "stdio.h"#include "math.h"#include "string.h"int mark[100][100],savex[1000],savey[1000],minx[1000],miny[1000];int count,thex,they,lenmin,tag,cur,n,flag;int dir[16]={2,1,2,-1,1,2,1,-

2011-06-13 15:44:00 1255

原创马踏棋盘方法二--用数组存方向

#include "stdio.h"#include "math.h"#include "string.h"int n,mark[100][100],cur,flag,savex[1000],savey[1000],count;int dir[16]={2,1,2,-1,1,2,1,-2,-2,1,-2,-1,-1,2,-1,-2};void DFS(int x,int y,i

2011-06-13 13:45:00 1053

原创马踏棋盘

#include "stdio.h"#include "math.h"#include "string.h"int n,mark[100][100],cur,flag,savex[1000],savey[1000],count;void DFS(int x,int y,int cur){ int i; if(cur==n*n) { flag=1;count++

2011-06-13 13:30:00 727

原创 hdu--1342 lotto (dfs)

#include "stdio.h"#include "string.h"#include "math.h"int visit[14],save[6],a[14];int n,cur;void DFS(int cur,int start){ int i; if(cur==6) { printf("%d",a[save[0]]); for(i=1;

2011-06-12 16:54:00 633

原创 hdu--1342 lotto(回溯法)

#include "stdio.h"#include "string.h"#include "math.h"int main(){ int i,j,n,f=0; int a[13],b[6]; while(scanf("%d",&n)&&n!=0) { if(f) puts(""); for(i=0;i<n;i++) scanf("%d",&a[i]

2011-06-12 15:59:00 492

原创 hdu--1016 素素环（dfs）

#include "stdio.h"#include "string.h"#include "math.h"int visit[22],save[22];int n,k=1,cur;int Isprime(int x){ int i; if(x==1||x==2) return 1; for(i=2;i<=sqrt(x);i++) { if(x%i

2011-06-12 11:17:00 555

原创快速排序

#include "stdio.h"#include "math.h"//快速排序void QuickSort(int a[],int low,int high){ int i,j,temp; i=low;j=high; while(i<j) { while(a[i]<=a[j]&&i<j) j--; if(i<j)

2011-06-09 21:23:00 402

原创 1316 字符串匹配，a中包含多少个b字符串

#include "stdio.h"#include "math.h"#include "string.h"int main(){ int i,j,len1,len2,count,t,temp; char n[52],m[52]; scanf("%d",&t); while(t--) { scanf("%s %s",n,m); len1=strlen

2011-06-09 16:41:00 683