描述:
有甲、乙兩人,其中,甲只說假話,而不說真話;乙則是只說真話,不說假話。但是,他們兩個人在回答別人的問題時,只通過點頭與搖頭來表示,不講話。有一天,乙個人面對兩條路:a與b
,其中一條路是通向京城的,而另一條路是通向乙個小村莊的。這時,他面前站著甲與乙兩人,但他不知道此人是甲還是乙,也不知道「點頭」是表示「是」還是表示「否」。
現在,他必須問乙個問題,才可能斷定出哪條路通向京城。那麼,這個問題應該怎樣問?
假設法:
此人站在a或b一條路上,對著甲
或乙問:「如果我問他(乙
或甲)這條路通不通向京城,他怎麼回答?」
一,站在a路上。點頭:「是」 ,a通向京城
面對者是:甲
對著(甲)問。
(甲):「搖頭【乙的反向答案】」 分析得:事實乙會點頭
面對者是:乙
對著(乙)問。
(乙):「搖頭【甲的答案】」 分析得:事實甲會搖頭
結果:就走向這條路a......
二,站在a路上。點頭:「是」 ,a不通向京城
面對者是:甲
對著(甲)問。
(甲):「點頭【乙的反向答案】」 分析得:事實乙會搖頭
面對者是:乙
對著(乙)問。
(乙):「點頭【甲的答案是假的】」 分析得:事實甲會搖頭
結果:就走向這另條路b......
依次類推做其它的假設也是一樣的....
Subway Lines(樹上兩條路的交點數)
原題 題意 給出一棵樹,n節點,每次詢問給兩對葉子,求這兩對葉子產生路徑的交集 解析 找被走過兩次的點 走被走過兩次的所有lca,lca所構成的那一段長度就是點的數量 顯然,目標線段的端點一定是這些葉子節點的某個lca 找到所有lca,放入set 統計哪些lca被走過兩次 怎麼判斷走過幾次 一對葉子...
融合有兩條路徑
融合大於碰撞 王慶認為,運營商和終端廠商的重合更多的是一種融合。拿網際網路的發展經驗來做模擬,google是網際網路領域做搜尋和廣告業務最成功的公司,最初google做廣告時,很多人都覺得google和門戶 有衝突,認為它在搶門戶 的生意,但是後來發現並不是這麼回事。google不是傳統意義上的門戶...
linux的兩條路 堅持兩手抓,兩手都要硬
談到linux都會知道它有兩條路,一條是不斷強大的核心,一條是不斷豐富的使用者應用,它們之間通過系統呼叫介面,系統呼叫介面是穩定的,因此它們之間的干擾很小,可以並行的發展。它們之間也是有聯絡的,比如核心會提供一些機制來優化使用者空間的某些應用,比如sys splice會優化web伺服器程序。但是大體...