10 22考試總結

先說今天考試比較水很多dalao都ak了，然後我是真的很想抽自己，下面請看；

1.斐波那契數

題目大意：給乙個數，判斷它是不是兩個斐波那契數的乘機（n<=100000000);

感想：很容易看出來f[45],就超1

# include # include # include # include # include # include using namespace std;
typedef long long ll;
ll read()
while(ch>='0'&&ch<='9')
return f*i;
}ll f[1000],x;
int main()
int l,r,flag=0;
if(x==f[l]||x==f[r]) flag=1;
r=r-1;
if((2+r)&1) l=(2+r)/2+1;
else l=(2+r)/2;
for(int i=l;i<=r;++i)
if(f[i]*f[r+2-i]==x) flag=1;
if(flag) 
else puts("no");
}}

2.一樣遠

題目大意：給一棵樹，在給兩個點a，b，求樹上到它們距離相等的點有多少個。

感想：因為第一題的智障，我還剩兩個小時剛後兩道題，然後這一道題花了50分鐘寫完，lca+倍增嘛，過了樣例以及手造的幾組大樣例，感覺很穩，因為時間不夠也懶得打對拍了，於是成功wa的只剩十分。正解：求lca，然後倍增找到中點，中點中含有a，b兩點的子樹上的點都不能選於是減去，剩下的就是答案，注意lcd就是中點的時候要特判，而且是有可能兩個點乙個在上乙個在下，或是兩個都在下，別問我怎麼知道的，說來都是qaq。

# include # include # include # include # include # include using namespace std;
typedef long long ll;
int read()
while(ch>='0'&&ch<='9')
return f*i;
}const int n=100005;
struct node
e[n<<2],*first[n],*cnt=e;
int n,m,x,y,z,q,lenth,son;
int dis[n],dep[n],fa[n][20],size[n];
bool vis[n]=;
inline void addedge(int x,int y)
inline void dfs(int u) }}
inline void pre()
int lca(int x,int y)
} return fa[x][0];
}int update(int len,int x)
while(ch>='0'&&ch<='9')
return f*i;
}const int n=100005;
struct node
e[n<<2];
int t,n,m,x,y,k,cnt,r[n],mark[n],first[n];
inline void initial()
inline void addedge(int x,int y)
int main()
}int num=0;
for(int i=1;i<=n;++i) if(mark[i]==1) num++;
if(k<=num*2) printf("%d\n",(k+1)/2);
else printf("%d\n",k-num*2+num);
}}

總結：t1日常被卡，我真的是個妖怪，要注意別想太複雜了，畢竟是t1，然後只要t1半小時內寫完，後面就有時間打個對拍，應該就會很穩了。

10 22考試總結

10 22作業及總結

考試總結 CQOI2017 考試總結

MBA考試總結

10 22考試總結

10 22作業及總結

考試總結 CQOI2017 考試總結

MBA考試總結

相關推薦