當前位置:編程學習大全網 - 編程軟體 - 2010天津賽區的壹道ACM題 怎麽個想法啊?

2010天津賽區的壹道ACM題 怎麽個想法啊?

2

4

5004 5005

5005 5006

5004 5006

5004 5006

7

4 5

2 3

1 2

2 2

4 4

2 3

3 4

----------------------------------------------------------------------

1、區間越小說明選擇余地越小,把選擇區間從小到大排列;例如[5004,5005]區間為2,[4,4]區間為1.

2、通過區間排序後,對於都是大小壹樣的區間按照個體沖突從小到大排序,試著想,如果壹個個體沖突越小表明其容他性越好,這樣可以選擇可能性就越多。

3、通過以上兩種排序,排出順序,然後從第壹個到最後壹個逐壹給值,知道發生沖突,表明那個說謊,壹直檢驗完。

  • 上一篇:陽光同學和53天天練哪個難
  • 下一篇:常州花都新苑小區周邊配套怎麽樣?
  • copyright 2024編程學習大全網