機房測試 10 25

2022-02-19 18:19:02 字數 2284 閱讀 9913

t2爆0啦,只有123啦

歡迎**ssw02的部落格:

14:32 t1結束 開t2

14: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...