山東省賽 傳遞閉包

思路：用floyd傳遞閉包處理點與點之間的關係，之後開陣列記錄每個數字比它大的個數和小的個數，如果這個個數超過n/2那麼它不可能作為中位數，其他的都有可能。

#includeusing

namespace
std;
int e[105][105
];int maxx[105
];int minn[105
];int
main()
memset(maxx,
0,sizeof
(maxx));
memset(minn,
0,sizeof
(minn));
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
e[i][j]|=e[i][k]&e[k][j];
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
}if(flag==0
)        
for(int i=1; i<=n; i++)
if(t!=0) printf("\n"
);    }
}

總結山東省賽2015

省賽總結 剛開始，暴力破解試題袋，三個人找水題做，我看的h，hms看a，zzh看的c，看出是做過的類似的博弈論，直接敲wa了，查bug沒有，加了個return 0，過了2y，這時再看榜，a題c題已經有許多過掉的，我和hms看a題，看完覺得簡單，就是個結構體排序，直接敲，過一遍樣例就交，結果wa，開始...

19山東省賽 K Happy Equation

當時省賽花了很長時間在這道題上，最後也沒做出來，特別傷心啊啊啊啊賽後仔細研究了一下，怎麼說呢，學到了很多，也認識到了自己的不足，唉 little sub has just received an equation,which is shown below,as his birthday gift.a...

2019山東省賽補題

a題 題解 a題注意看清題目每月三十天每週五天很關鍵，因為每月星期幾是固定的。include define ll long long using namespace std const ll nl 1e5 5 ll a nl ll b nl ll c nl int main else if s tu...