写了几道洛谷题目
1.题目
p5018,代码如下
#include<cstdio>
#include<iostream>
using namespace std;
int v[100005],ch[100005][2],c[100005],n,t;
bool same(int a,int b)
{
if(a==b)return 1;
if(!a||!b)return 0;
return v[a]==v[b]&&same(ch[a][1],ch[b][2])&&same(ch[a][2],ch[b][1]);
}
void dfs(int i)
{
if(!i)return;
dfs(ch[i][1]);
dfs(ch[i][2]);
c[i]=1+c[ch[i][1]]+c[ch[i][2]];
v[i]=v[i]+v[ch[i][1]]+v[ch[i][2]];
if(t<c[i]&&same(ch[i][1],ch[i][2]))t=c[i];
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)scanf("%d",&v[i]);
v[0]=1005;
for(int i=1;i<=n;i++)
for(int k=1;k<=2;++k)
{
scanf("%d",&ch[i][k]);
if(ch[i][k]==-1)ch[i][k]=0;
}
dfs(1);
printf("%d",t);
return 0;
}
2.java
基础知识基本学完了,就主要在学习写实验室所要求的项目上面,在写这个项目的过程中,复习到了许多之前所学过的一些东西,而有一些东西我学习的时候学得并不扎实,如对文件的写入,与写出,还有匿名内部类,对包的使用,TCP通讯,线程等方面,经过这几天的写项目,我重新的,更加深刻的明白了这些知识的使用,在写项目过程中,需要从客户端传送一个对象给服务端,这就需要使用对象序列化流,和对象反序列化流,而不是普通的文件传输。