与‘图论-差分约束系统’有关的日志

poj3169

maksyuki 发表于 oj 分类,标签:
0
poj3169

Layout

Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N (2 <= N <= 1,000) cows numbered 1..N standing along a straight line waiting for feed. The cows are standing in the same order as they are num >>继续阅读

poj1364

maksyuki 发表于 oj 分类,标签:
0
poj1364

King

Once, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: If my child was a son and if only he was a sound king.'' After nine months her child was born, and indeed, she gave birth to a nice son. >>继续阅读

poj1201

maksyuki 发表于 oj 分类,标签:
0
poj1201

Intervals

You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn.

Write a program that: reads the number of intervals, their end points and integers c1, ..., cn from the standard input, computes the minimal size of a set Z >>继续阅读

zoj2770

maksyuki 发表于 oj 分类,标签:
0
zoj2770

Burn the Linked Camp

It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. The defeat was due to Liu Bei's wrong decision >>继续阅读