題意：告訴你族譜，然後q條查詢s和t的關係，媽媽輸出m，爸爸輸出f；
如查詢8 2輸出 0 fm（0表示8是2的祖輩）
思路：dfs，bfs都行吧，但我不知道該怎麼用bfs生成圖，最直接的還是dfs；遍歷二叉樹，看是否在同一棵樹中
1 #include 2 #include 3 #include 4 #includeview code5 #include 6 #include 7 #include 8
#define repu(i,a,b) for(int i=a;i9
using
namespace
std;
10#define n 100010
11int
vis[n];
12int dir[2] = ,,,};
13int
fa[n],ma[n];
14char
st[n];
15int dfs(int s,int l,int
e)16
29int
main()
3044 memset(st,0,sizeof
(st));
45 scanf("
%d",&q);
46while(q--)
4756}57
return0;
58 }
福州月賽有感
今天下午參加了福州網路賽，沒有幫上忙，一道題都不會寫，這次全是中文題，連自己的翻譯作用都沒了，完全成了透明水人了。悶 實力還是太爛，師哥雖然嘴上沒有說什麼，但是我知道，自己已經拖累他了。雖然研究了幾何和博弈的的專題，但是到現在為止沒有一次 比賽做出博弈來，幾何題也只是做出了一次，自己的專題都做成這鳥...
福州省賽 二分
題意 給定n個0到m的數字要求找到乙個最長的序列 它們的值必須的遞增或遞減的，不能存在環 其中0可以代替1到m中的任意乙個值，問最長的序列的長度是多少？題解 本來想的是先把零的個數找到，把不是零的數按照從小到大排列，找到合適的位置把零插進入，找到最長的序列，現在發現同乙個數字可能出現多次，排序之後仍...
周賽題目 福州 數字的孔數
description s得到乙個數，他想知道這個數每一位上的數字的孔數之和。1,2,3,5,7這幾個數字是沒有孔的，0,4,6,9都有乙個孔，8有兩個孔。input 輸入資料的第一行為乙個數t表示資料組數。接下來t行，每行輸入乙個正整數n 1 n 1000 表示要求數字孔數之和的數。n不會有前導0...