Alex_McAvoy的博客

【概述】 如果一个系统由 n 个变量 m 个约束条件组成，形成 m 个形如的不等式，其中，k 是常数，则称这 m 个不等式为差分约束系统（system of difference constraints），亦即，差分约束系统是求解关于一组变量的特殊不等式组的方法。 如下图，就是一个差分约束系统 【求解方法】 差分约束系统的求解可以转化为图论的最短路来解决。 对于三角不等式，有：...

Problem Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had flymouse di...

Problem Description The galaxy war between the Empire Draco and the Commonwealth of Zibu broke out 3 years ago. Draco established a line of defense called Grot. Grot is a straight line with N defens...

Problem Description 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 ch...

Problem Description 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 fo...

Problem Description Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW. If...

Problem Description A project can be divided into several parts. Each part should be completed continuously. This means if a part should take 3 days, we should use a continuous 3 days do complete it...