0w1

Entries from 2016-12-19 to 1 day

CFR 745 D. Hongcow's Game ( Binary Enumeration, Interactive )

Problem - D - Codeforces題意: 有一個 N * N 的矩陣,裡面各自有 0 ~ 1e9 之間的整數,且對角線所有數值必為 0。你可以做詢問,用直列的編號們描述,對方會回答每個行分別對這些直列編號求的最小值。試用 20 次以內的詢問,得出所有行不含對角線的 0,分別…