Browse Category

Ai算法

51nod 1837 砝码称重 (规律)

n 个乱序并编号的砝码,用一架天平最坏情况下至少需要称量几次才可以确定其中某个砝码是 i 克或不是 i 克。

POJ 3683 Priest John’s Busiest Day (2-SAT)

一个小镇里面只有一个牧师,现在有些新人要结婚,需要牧师分别去主持一个仪式,给出每对新人婚礼的开始时间 s 和结束时间 t ,还有他们俩的这个仪式需要的时间(每对新人需要的时间长短可能不同) d ,牧师可以在婚礼开始的时间 d 内(s 到 s+d)或者是结束前的时间 d 内(t – d 到 t)完成这个仪式。现在问能否给出一种安排,让牧师能完成所有夫妇婚礼的仪式,如果可以,输出一种安排。