2012年03月_马冬冬

原创 zoj1073

还行，只是有个坎儿，就是对比的时候。#include#includeint main(){ char input[61]; int value[61]; int length,i,j,k,mul; int result[65]; int flag; int a; while(scanf("%s",input)!=EOF){ length=

2012-03-31 22:33:42 266

原创 zoj1666

好痛苦啊！做的题也有一定数目了，可是好像是各个散落的点一样，找不到一条线把他们连起来。这道题的思路想到了，可就是中间的那个for循环想不出来。要注重抽象的本质东西，还要总结思路 #include#include#include#includeint main(){ int n; int dp[300]; int c[20]; int i,k;

2012-03-31 21:07:21 287

原创 zoj1755

没啥说的#include int main(){ int array[16]; int i,j,n,count; scanf("%d",&array[0]); while(array[0]!=-1) { i=0; while(array[i]!=0) { scanf("%d",&array[++i]); }

2012-03-29 16:56:12 239

原创 zoj1760

没啥说的#include int main(){ int array[16]; int i,j,n,count; scanf("%d",&array[0]); while(array[0]!=-1) { i=0; while(array[i]!=0) { scanf("%d",&array[++i]); }

2012-03-29 16:53:39 509

原创 zoj1049

没啥说的#include#define pi 3.14159int main(){ long n,i,t; float x,y; scanf("%ld", &n); for (i=1;i<=n;i++) { scanf("%f%f",&x,&y); for (t=1; t < pi * (x *

2012-03-29 16:51:04 282

原创 zoj2818

没啥说的#include#includeint main(){ int b,n,c; double a,p,q; while(scanf("%d%d",&b,&n)!=EOF) { if(n==0&&b==0) return 0; a=pow(b,1.0/n); c=(int)a;

2012-03-29 16:49:40 285

原创 zoj1045

没啥说的#includeint main(){ float a,b,sum; int i; while(scanf("%f",&a)==1) { b=2; sum=0; if(a==0) break; else { for(i=1;i<500;i++) {

2012-03-29 16:46:50 362

原创 zoj1048

没啥说的#includeint main(){ int i; float a[12],sum=0,ave; for(i=0;i<12;i++) { scanf("%f",&a[i]); sum=sum+a[i]; } ave=sum/12; printf("$%.2f",ave); return 0;}

2012-03-29 16:44:53 188

原创 zoj1076

思路就是求每一个exon前面最多有几个符合条件的exons，思路其实不算难，难的是怎么实现。这道题是copy人家的，用了结构体和单链表，看来还是得虚心学习才行。#include#include#include#include#include#includeusing namespace std;typedef struct{ int n,head,ta

2012-03-17 13:02:07 294

转载经典算法研究

经典算法研究

2012-03-16 23:18:45 202

转载经典算法研究系列：二、Dijkstra 算法初探

July 二零一一年一月======================本文主要参考：算法导论第二版、维基百科。写的不好之处，还望见谅。本经典算法研究系列文章，永久勘误，永久更新、永久维护。 July、二零一一年二月十日更新。------------------------------------一、A*搜索算法三、dynamic programming二

2012-03-16 23:14:08 271

转载经典算法研究系列：一、A*搜索算法

作者：July、二零一一年一月更多请参阅：十三个经典算法研究与总结、目录+索引。----------------------------------博主说明：1、本经典算法研究系列，此系列文章写的不够好之处，还望见谅。2、本经典算法研究系列，系我参考资料，一篇一篇原创所作，转载必须注明作者本人July及出处。3、本经典算法研究系列，精益求精，不断优化，永久更新，永久勘误。

2012-03-16 23:12:00 353

转载如何从优秀的程序员成为伟大的程序员

本文给出了十五个评定软件开发人员的标准，可以帮助程序员朋友从一个好的程序员成为一个优秀的程序员，和大家共飨！怎样评定一名软件开发人员？这是一个颇为奇怪的问题。现在已经有了很多的理论和形式来做这件事，人力资源部门也试着帮你管理和反省自己的行为。然而，怎样才是一个伟大的软件开发人员，在今天，你该怎样发展你的职业生涯？以下是我评定团队中软件开发人员的“军规”。按照这些技巧和规则，你可以

2012-03-14 23:34:31 270

转载 java程序员面试及解答

网上找的一些Java程序员面试中常会问到的问题，虽然有点老了，不过仍然值得一看。1，谈谈final， finally， finalize的区别。　　final？修饰符（关键字）如果一个类被声明为final，意味着它不能再派生出新的子类，不能作为父类被继承。因此一个类不能既被声明为abstract的，又被声明为final的。将变量或方法声明为final，可以保证它们在使用中不被改变。被声明

2012-03-14 23:31:47 192

原创 zoj1027

解析思路：状态转移方程b[i][j]=max(b[i-1][j-1]+t[i][j],b[i][j-1]+t[4][j],b[i-1][j]+t[i][4]);i表示第一个字符串位子，j表示第二个字符串的位子；b[i][j]表示1到i，1到j位子的值#include#include#include#includeint t[5][5]={{5,-1,-2,-1,-3},{-

2012-03-14 22:06:49 324

原创 zoj1715

没啥好说的#include#include#include#includeint N,Q;int num[104];int main(){ int m,x,i,j; int max,maxi; while((scanf("%d%d",&N,&Q)==2)&&((N!=0)||(Q!=0))) { memset(num,0,siz

2012-03-10 11:06:40 261

原创 zoj1730

举个例子吧，比如1，2，3，4，最后的结果为2,1,4,3，再比如1,2,3,4,5，最后结果为3,2,1，5,4，其实就是等差数列的求和，奇偶分别对待 #include#include#include#includeint N;int n;int main(){ scanf("%d",&N); while(N--) { sc

2012-03-10 10:32:24 184

原创 zoj1526

心情不好#include#include#include#includeint main(){ int n,num,i; double ans; scanf("%d",&n); while(n--) { ans=1; scanf("%d",&num); for(i=1;i<=num;i++) {

2012-03-10 10:07:19 227

原创 zoj1582

无语了，看了别人的代码之后，感觉自己可傻。如果自己在认真想想，会不会想出来呢？#include#include#include#includeint main(){ int c,t; int i,j=0,flag=0,x; char correct[100],tony[100]; int ncases,time; scanf("%d",&n

2012-03-09 23:01:42 295

原创 zoj1569

其实计算机专业拼到最后拼的是数学，就像这道题。这道题目如果就用普通的方法来做的话，复杂度会达到o(n^2),显然会超时，现在的目的是改进算法，使时间复杂度将到o(n)，注意题目中有个很重要的条件：就是求和的数是相邻的，第一反应就是考虑求1----k项的和，然后对m取余，如果第i项的余数和第j项的余数相等，则从i到j的和就能被m整除，当然别忘了考虑0这个特殊的数。根据组合公式，显然count

2012-03-09 22:11:55 447

原创 zoj1879

没啥说的#include#include#include#includeint N;int main(){ int dif[3001]; int a,b,i; int flag; while(scanf("%d",&N)==1) { for(i=0;i<3000;i++) { dif[i]=0;

2012-03-08 23:26:28 217

原创 zoj1889

还是惰性在作怪，这道题居然是从网上找的答案，得多思考啊#include<stdio.h>int main(){ int n,i,k; while(scanf("%d",&n)!=EOF) { if(n==1) printf("%d\n",n); else {...

2012-03-08 23:11:21 202

原创 zoj1712

现在做简单题已经基本可以对准思路了，接下来就应该着重研究acm的各种算法了，真正的困难来了，做好好几天都做不出来一道题的准备吧。#include#include#include#includechar sk[40];long sum;int main(){ int n; int i; int count=2; scanf("%s",sk);

2012-03-06 23:17:18 247

原创 zoj1797

啥都不说了，做了这么些acm题，头一次这么顺地ac，确实这道题有点简单，就当练手了吧。#include#include#include#includeint gcd(int m,int n){ int swap; while(n!=0) { swap=n; n=m%n; m=swap; } return m;

2012-03-06 22:47:10 282

原创 zoj2095

#includeint main(){ int a[500001]={0}; int i,j; for(i=1;i<=250000;i++) { for(j=2;i*j<=500000;j++) { a[i*j]+=i; } } while(scanf("%d",&i)!=EOF) { wh

2012-03-05 22:20:23 398

原创 zoj1152

唉，又一次在Presentation上花了好长时间 #include#include#include#includeint n,m,N;int main(){ int count; int num; int i,j; scanf("%d",&N); while(N--) { count=num=0; scanf

2012-03-05 21:37:30 270

原创 zoj1411

要学的东西还有太多太多。回溯+剪枝。#include #include #include #include #include #include using namespace std; bool IsValid(int index, int s, bool map[][40], int size) {

2012-03-05 10:27:02 357

原创 zoj1006

题目中给出的是已知明码求密码的公式，要求编已知密码求明码的算法。字符转换成数字就不多说了，关键是那个公式。首先需要考虑每个密码字符所对应的明码字符以及所处的位置。注意，尽管公式中有mod28，但是逆求回去的话数字不可能大于27.然后再求位置就可以了。#include#include#include#includeint k,N;char plain[71];char cip

2012-03-04 09:25:03 440

原创 zoj1037

这道题把规律找出来后难度还行。主要分width*length的奇偶。当为偶数时，可以一步不重复地走完，当为奇数时，就要用平方根了。#include#includeint main(){ float num; int n; int width,length; int count=0; scanf("%d",&n); while(n) {

2012-03-03 17:14:35 422

zzu-hust-madd