t2爆0啦,只有123啦
歡迎**ssw02的部落格:
14:32 t1結束 開t214:35 驗證t1
14:53 t2無思路，開t3
15:12 開t3暴力
16:11 t3 50分
16:46 t2 50分有鍋
16:54 t2 改完
點雙聯通分量嘛，由於題目特殊，打個特判+記錄度數也可以過 神仙。。。。邏輯推理+分類討論
結論是：如果a=1,10,100,1000並且b != 2a，那麼答案是2，否則是1.
考慮為什麼，⾸先分析1,2,5,10這⼏個⼩的，如果a = 1,b >= 5，那麼⼀定需要⾄少2，否則只需要1（這個⾃⼰可
以列舉⽅案證明）。
然後考慮⼤的的情況，舉個例⼦，如果a = 10,b = 50，那麼買了1之後，需要找零49，這個9肯定是⽤1,2,5湊出來
的（這⾥的意思是，能拼出49，⼀定能拼出9，然後剩下的部分即使有1,2,5，他們也⼀定能拼出10），減掉他們之
後相當於⽤10,20,去湊40，就回到了上⾯的情況。其他情況類似證明。
#includeusing namespace std ;
const int maxn = 100005 ;
const int val[14]=;
inline int read()
int t , a , b ;
int main()
int t , n , m , ans , fa[maxn] , dep[maxn] , d[maxn] , rev[maxn] , cnt ;
int head[maxn] , to[maxn*2] , nex[maxn*2] , tot = 1 ;
bool vis[maxn] ;
struct apt[maxn];
inline bool cmp( ap x , ap y )
void dfs( int u , int father )
}void dfs2( int u , int father )
}void work1()
dfs( 1 , 1 ) ;
for( int i = 1 ; i <= m ; ++i )t[i].a = read() , t[i].b = read() ;
find( 1 ) ;
coutt[i].a=rev[m1] , t[i].b = rev[m2] ;
} sort( t+1 , t+m+1 , cmp ) ;
ans = 1 ; int now = t[1].b ;
for( register int i = 2 ; i <= m ; ++i )
cout#includeusing namespace std ;
#define ll long long
const int maxn = 100005 ;
inline int read()
int t , n , m , tot = 1 , cnt ;
int head[maxn] , to[maxn*2] , nex[maxn*2] , dep[maxn] , dfn[maxn] , rev[maxn] , anc[maxn][20] , out[maxn] ;
int c[maxn] ;
struct apt[maxn];
//-------------
void updata( int x , int y )
ll sum( int x )
//-------------
inline bool cmp( ap x , ap y )
void add( int x , int y )
int lca( int x , int y )
void dfs( int u , int fa )
out[u] = cnt ;
}void work()
dfs( 1 , 1 ) ;
for( int i = 1 ; i <= m ; ++i )
sort( t+1 , t+m+1 , cmp ) ; int ans = 0 ;
for( int i = 1 ; i <= m ; ++i )
cout<} void clear()
int main()
return 0 ;
}
機房 測試計畫
2 計畫 2.4測試2 識別符號 3 測試設計說明 3.2測試2 識別符號 4 評價準則 感謝閱讀 1.1編寫目的 測試計畫是描述將要進行測試活動的範圍 方法 資源和時間進度的文件。它確定了測試項，要測試的特徵 測試任務，誰來完成每一項任務及需要制定應急方案的所有風險等。目的就是盡可能多的找到系統中...
機房測試 11 6
電子科大的題，整體不錯，就是t3水了點。但是分3頁pdf是無法接受的 歡迎 ssw02的部落格 為什麼叫三教呢 ssw02還是個高中生，當然不知道了。讀入 第一行兩個非負整數 表示表示補給點個數和需要收集的體力數 第二行 n 個非負整數 第 i 個整數表示在不觸發 bug 的情況下補給點 提供的體力...
機房測試 10 29
真的服了這個出題人 歡迎 ssw02的部落格 看似t1神仙題，結果卻是大暴力。分為3種情況統計答案，注意要先按照 x 排序。實際上可以被 hack 掉 但隨機資料下有一維偏序是可以過很大資料的。出題人這麼說，即使被 hack 了也麼辦法呀 神仙資料結構題目。線段樹啟發式合併，你可以認為是 dsu o...