p5018 對稱二叉樹
題目傳送門
這是一道經典的遞迴題，千萬別被這題目給嚇到了。
思路：
二叉樹中的任意節點，都可能是一棵對稱二叉樹的根節點，那麼就直接列舉1~n做根就行了。
從列舉的根開始，如果要生成對稱二叉樹，那左右子節點的結構及點值必須相同，接下來對於左右子節點的子節點也有相同的問題，那就是（如果要生成對稱二叉樹，那左右子節點的結構及點值必須相同）……。遞迴
#include
#include
#include
#include
#include
#include
#include
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using
namespace std;
const
int max=
2147483647
;const
int n=
1e6+5;
int n,ans=
1,v[n]
,l[n]
,r[n]
;bool f;
intdfs
(int x,
int y,
int z)
return
dfs(l[x]
,r[y],2
)+dfs(r[x]
,l[y],2
)+z;
//繼續往下以對稱的形式遞迴：返回值為下面的節點數加上上面的節點數
}int
read()
while
(s>=
'0'&&s<=
'9')
return x*f;
}void
input()
}int
main()
2018NOIP普及組 划水記
這次noip真的是涼透了。好多可以避免的失分。希望有一等吧。第二天就要考初賽了，但是內心毫無波動。複習是不可能複習的。而且感覺很穩 下午初賽。心態很好。和wyc聊了一下初賽打算靠多少，大概爆0 70吧。反正廣東的分數線從來沒有浙江那麼高。過了就行了。初賽還是很順利的。只不過最後一道題雙向鍊錶花了太多...
2006NOIP普及組 T4 數列
p1062 數列 題目傳送門 方法一 看一下樣例 3 100 1，3，4，9，10，12，13 該序列實際上就是 3 0 3 1 3 0 3 1 3 2 3 0 3 2 3 1 3 2 3 0 3 1 3 2 只看次冪 0,1,1 0,2,2 0,2 1,2 1 0 再看看1 n的二進位制 舉個例子...
2018NOIP普及組 T2 龍虎鬥
p5015 標題統計 題目傳送門 思路 我們先算出龍和虎的不加s2時的勢力值，然後暴力1 n去放s2就行了。include include include include include include include define fre x freopen x in r stdin freope...