- 博客(108)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 hdu1401 Solitaire 双向广搜
题意：在8 * 8 的跳棋棋盘上，给你两个状态，每个状态4个点，判断一个状态8步内能否到达另一个状态。解法：广搜。每个状态4个棋子，每个棋子一步有4种走法，就是说，一个状态有16个后继状态，为了节省空间，用双向BFS，两个状态同时入队，交替着搜，各搜4步，判断有没有可能到达，我这里为了省便，初状态先搜了4步，将所有状态用二进制压缩成一个整数，用set容器存下来，再由终点状态搜4步，判断能不能到
2011-08-30 19:35:31
542
原创 hdu1238 Substrings 暴力过 注意剪枝就好了
#include#include#includeusing namespace std;#define max 101int main(){ int i,j,k,t,n,m,min; char str[max][max],str1[max],str
2011-08-27 14:13:05
324
原创 hdu1160 FatMouse's Speed 最大递增序列和的扩张，保存路径就可以了
#include#include#includeusing namespace std;struct point{ int speed,weight,index;}num[1002];bool cmp(point a,point b){ return (a.weightb.speed));}int main(){ int n,i
2011-08-25 16:52:58
260
原创 hdu1010 Tempter of the Bone 以前做的，回顾下
#include #include #include #include using namespace std;//迷宫地图//X: 墙壁，小狗不能进入//S: 小狗所处的位置//D: 迷宫的门//. : 空的方格char map[
2011-08-25 12:08:20
234
原创 hdu2164 Rock, Paper, or Scissors? 玩石头、剪刀、布游戏...
#include #include using namespace std;string P("P");string R("R");string S("S");void getinfor(string &t,string &t1){
2011-08-24 20:03:52
487
原创 hdu2178 猜数字
要保证一定能猜到某个最大数，采用二分策略#include#includevoid main(){int n,t;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%ld\n",(long)pow(2,n)
2011-08-24 20:00:22
367
原创 hdu2162 Add ‘em
#include using namespace std; int main() { int n,a,m=1,i,sum; while(scanf("%d",&n) && n>0) { sum=0; for
2011-08-24 19:54:15
317
原创 hdu2153 仙人球的残影
#include #include using namespace std;int dig[11][11];int main(){ int n; cout<<" "; while(cin>>n&&(n>=1&&n<=10))
2011-08-24 19:48:28
492
原创 hdu2143 box
#include using namespace std; #define L __int64 bool isok (L a, L b, L c) { if (a + b == c || a + c == b || b +
2011-08-24 19:43:01
370
原创 hdu2139 Calculate the formula
已知:1^2+2^2+3^2+……+n^2 =n(n+1)(2n+1)/6 —①那么1^2+2^2+3^2+……+n^2+……+（2n+1）^2 =(2n+1)(n+1)(4n+3)/3 —②又有2^2+4^2+6^2+……+(2n)^2 =4[1^2+2^2+3^2+…
2011-08-24 19:37:06
371
原创 hdu2137 circumgyrate the string
#include #include int main(){ char str[80]; int n; while(scanf("%s%d",str,&n)!=EOF) { int len=strlen(st
2011-08-24 19:32:25
550
原创 hdu2136 Largest prime factor
#include #include#define M 1000000int f[M+1];int main(){ int i,j,co,n; memset(f,0,sizeof(f)); co=1; for(i=2;i<
2011-08-24 19:28:19
216
原创 hdu2135 Rolling table
给你一个矩阵，它旋转多少，每次90度（顺时针或者逆时针），要你输出旋转后的是怎样！#includechar a[12][12];int main(){ int i,j,m,n,N=0;while(scanf("%d%d",&n,&m)!=EOF){
2011-08-24 19:24:26
351
原创 hdu2133 What day is it
#include int isleap( int y ) { if ( y % 4 == 0 && y % 100 != 0 || y % 400 == 0 ) return 1; else return 0;}int
2011-08-24 19:07:04
407
原创 hdu2132 An easy problem
#includeusing namespace std;int main(){ __int64 n,s[100001]; s[0]=0; for(__int64 i=1;i<100001;i++) { if(i%3==0)s[i]=s[i-1]+
2011-08-24 19:02:53
410
1
原创 hdu2115 I Love This Game
#include using namespace std;struct node{ int mm; int ss; char name[30];};node data[21];int comp(c
2011-08-24 19:00:20
322
原创 hdu2109 Fighting for HDU
#include#includeusing namespace std;bool cmp(int a,int b){ if(a<b) return true; else return false;}int main(void)
2011-08-24 18:56:25
407
原创 hdu2106 decimal system
#include#include#includeusing namespace std;main(){int n,i,j,t,z,m;char s[100],*p;while(cin>>n){ t=0; for(i=0;i<
2011-08-24 18:38:28
311
原创 hdu2103 Family planning
#includeint main(){ int a[35],T,N,M,i,j,Q,C; __int64 sum,k; scanf("%d",&T); while(T--) { scanf("%d%d",&
2011-08-24 18:34:36
377
原创 hdu2061 Treasure the new start, freshmen!
#include int main (){ int f, T, N; double s, c; double up, down; scanf( "%d", &T ); while ( T -- ) {
2011-08-24 18:13:49
373
原创 hdu2060 Snooker
斯诺克台球规则简介:1、斯诺克台球球台内沿长350厘米，内沿宽175厘米，高85厘米。22个彩球共分8种颜色，红色球15个（1分），黄色球1个（2分），绿色球1个（3分），棕色球1个（4分），蓝色球1个（5分），粉色球1个（6分），黑色球一个（7分），白色球1个（主球）。
2011-08-24 18:06:08
338
原创 hdu2093 考试排名
#include #include #include #include struct edg{ char s[100]; int sum,ac,flag;}e[10000];in
2011-08-24 17:43:00
403
原创 hdu1985 Conversions
#include #includeint main(){ int n,i; double a; char x[3]; scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%lf %s",&a,x); if
2011-08-24 17:04:02
231
原创 hdu1977 Consecutive sum II
#include int main (){__int64 n,t,m;scanf("%I64d",&t);while (t--){ scanf("%I64d",&n); m=n+1; printf("%I64d %I64d\n"
2011-08-24 16:51:36
387
原创 hdu1976 Software Version
#include int main(){ int a,b,c,a1,b1,c1,n; scanf("%d",&n); while(n--){ scanf("%d%d%d",&a,&b,&c); scanf("%d%d%d",&a1,&b1,&c1)
2011-08-24 16:46:57
195
原创 hdu1898 Sempr == The Best Problem Solver?
#include int main(){ int t,a,b,n; scanf("%d",&n); while(n--){ scanf("%d%d%d",&a,&b,&t); if(t%a==t%b) printf("Both!\n");
2011-08-24 16:30:47
218
原创 hdu1877 又一版 A+B
#includetypedef long i64;i64 c;int a,b,m,t;int res[1000];int main(){ int i,j; while(scanf("%d",&m) && m) { scanf("%d%d"
2011-08-24 15:10:18
269
原创 hdu1862 EXCEL排序
#include #define N 100010using namespace std;struct Node{char num[10];char name[10];int grade;};int n,c;Node node[N];
2011-08-24 15:06:20
176
原创 hdu1799 循环多少次？
简单的DP#includeusing namespace std;int c[2001][2001];int main(){int i,j;memset(c,0,sizeof(c));for(i=1;i<=2000;i++){ c[i]
2011-08-24 15:01:31
361
原创 hdu1785 You Are All Excellent
#include #include#include#includeusing namespace std;#define PI 3.1415926535struct point{ double x,y,s;}m[101];bool cm
2011-08-24 14:51:58
245
原创 hdu1720 A+B Coming
#include #include#includeint main(){ int a,b; while(scanf("%x%x",&a,&b)!=EOF){ printf("%d\n",a+b); } return 0;}
2011-08-24 14:21:23
210
原创 hdu1718 Rank
#includeusing namespace std;int main(){ int flag; int t; int r; int num[500]; int a,b,c; while(cin>>t) { r=1; c=0;
2011-08-24 14:14:24
231
原创 hdu1708 Fibonacci String
#include#includeusing namespace std;int f[52][26]={0};int main(){int t,n,i,j;char s1[50],s2[50];cin>>t;while(t--){ c
2011-08-24 14:11:30
255
原创 hdu1678 Shopaholic
#include #include#include#includeusing namespace std;bool cmp(int a,int b){return a>b;}int x[20001];int main(){ int t,i,n,su
2011-08-24 14:07:53
341
原创 hdu1673 Optimal Parking
#include #include#include#includeusing namespace std;int main(){ int min,n,max,i,t,a; scanf("%d",&t); while(t--){ scanf("
2011-08-24 13:59:14
380
原创 hdu1587 Flowers
#include #include#include#includeusing namespace std;int main(){ int min,n,m,i,a; while(scanf("%d %d",&n,&m)!=EOF){ min=0;
2011-08-24 13:43:25
242
原创 hdu1570 A C
#include #include#include#includeusing namespace std;int main(){ int x[11]={1,1},i,t,n,m; char a; for(i=2;i<=10;i++) x[i]
2011-08-24 13:34:57
308
原创 hdu1563 Find your present!
#include #include#include#includeusing namespace std;int main(){ int x[205],i,n; while(scanf("%d",&n) , n){ memset(x,-1,siz
2011-08-24 13:25:23
395
原创 hdu1562 Guess the number
#include #include#include#includeusing namespace std;int main(){ int a,b,c,i,t; scanf("%d",&t); while(t--){ scanf("%d%d%d
2011-08-24 13:19:14
455
原创 hdu1555 How many days?
#include #include#include#includeusing namespace std;int main(){ int k,m,day,t; while(scanf("%d%d",&m,&k) ,k,m){ day=0;
2011-08-24 13:12:57
315
JDKTM 6 Documentation 中文版
2011-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人