Problem - D - Codeforces 構造題。 題目給N個點和其各自的父親，若父親為自己就是根。求改變最少的父親使成為一棵樹。 首先想到根只有一個，且如果原本就有根存在（自己的父親是自己），那麼就選它做根。 而如果天生有多數這樣的根，其他根就必須重新導向被…

Problem - D - Codeforces 經典的 XOR Trie，沒什麼好說的。 這次的題目都好簡單，要不是那天有SAT模考就能大賺一波rating了... struct Trie{ Trie *ch[ 2 ]; int cnt; Trie(){ ch[ 0 ] = ch[ 1 ] = NULL; cnt = 0; } void add( int v, int k ){ if( k < 0 )…

Problem - C - Codeforces 很簡單的DP。 dp[ i ][ j ] : minimum cost for already determined i strings, last string reversed ( or not -> j = 0 ) bool ok( string s1, string s2 ){ return s1 <= s2; } void solve(){ int N; cin >> N; vi C( N ); for(…