LeeBlog

摘要： #include<stdio.h>long long z,x,y;int main( ){ while( scanf( "%I64x%I64x",&x,&y ) != EOF ) { z = x + y; if( z < 0 ) printf( "-" ), z = -z; printf( "%I64X\n",z ); } return 0; } 阅读全文

摘要： #include<stdio.h>int x,y,f,n;int judge( int x ){ for( int i = 2; i <= x / 2;++i ) if( x % i == 0 ) { return 0; } return 1;}int main( ){ while( scanf( "%d%d",&x,&y ),x|y ) { f = 1; for( ;x <= y; ++x ) if( !judge( x*x+x+41 ) ) { f = 0; break; } puts( f ?"OK":&qu 阅读全文

摘要： #include<stdio.h>#include<string.h>int num[35][35],n;void chart( ){ num[1][1] = 1; for( int i = 2; i < 35; ++i ) for( int j = 1; j <= i; ++j ) num[i][j] = num[i-1][j-1]+num[i-1][j]; }int main( ){ mems... 阅读全文

摘要： #include<stdio.h>#include<stdlib.h>int n,m,a[4] = {153,370,371,407};int main( ){ while( scanf( "%d%d",&n,&m ) != EOF ) { int f = 0,c = 0; for( int i = 0; i < 4; ++i ) if( a[i] >= n && a[i] <= m ) { f ... 阅读全文

摘要： 水题#include<stdio.h>#include<math.h>int main( ){ double n,sum; int m; while( scanf( "%lf%d",&n,&m ) != EOF ) { sum = 0; for( int i = 0; i < m; ++i ) { sum += n; n = sqrt( n ); } printf( "%.2lf\n",sum )... 阅读全文

摘要： 纯水题 ,不解释#include<stdio.h>int t,n,num[1005];int main( ){ scanf( "%d",&t ); while( t-- ) { scanf( "%d",&n ); for( int i = 0; i < n; ++i ) scanf( "%d",&num[i] ); for( int i = 0,f = 1; i < n; ++i ) for( i... 阅读全文

摘要： 这题有两个条件,一是要A-B,这个可以用个标记,而是要排序,个人觉得先排序,再去A-B好做些.代码如下#include<stdio.h>#include<stdlib.h>#include<string.h>int num1[105],num2[105],des[105],n,m;int main( ){ while( scanf( "%d%d",&n,&m ),n|m ) { memset( des,0,sizeof( des ) ); for( int i = 0; i < n; ++i ) scanf( &qu 阅读全文

摘要： 这题开始看有点麻烦,因为又上升又下降的,但仔细想想,其实只要先处理一个变量,只剩下一个变量是不是就好处理了呢?对的?就跟最长子序列这是链接http://www.cnblogs.com/Lvsi/archive/2011/04/22/2025093.html.整体思路就是对重量排序,然后根据速度的的下降来找到最长的速度下降子序列.#include<stdio.h>#include<stdlib.h> int n,max;struct e{ int w,s,d,pri,flag;}v[1005];int cmp( const void *a,const void *b ){ 阅读全文

摘要： 这题是Bone collector 是以姊妹题,同样的背包http://www.cnblogs.com/Lvsi/archive/2011/04/27/2030158.html不过比较大小的条件要换一下,至少有一个被选上的概率为1-( 1-dp[j-w[i]] ) * ( 1 - v[i] ),这个地方用到了高中的概率,很简单的仔细想想就过了.不多说了,来看代码把#include<stdio.h>#include<string.h>int n,m,w[10005];double v[10005],dp[10005];void DP( ){ memset( dp,0,si 阅读全文

摘要： 这是一道经典的背包问题很水有两种方法,如果用二维做的话就要注意,体积要重0开始,因为测试数据很淫荡#include<stdio.h>#include<string.h>int n,V,t,val[1024],v[1024],dp[1024][1024];void DP( ){ memset( dp,0,sizeof( dp ) ); for( int i = 1; i <= n; ++i ) for( int j = 0; j <= V; ++j ) if( j >= v[i] && dp[i-1][j-v[i]] + val[i] & 阅读全文