Live2d Test Env

随笔分类 -  数学---线性规划，差分约束

BZOJ3436: 小K的农场（差分约束裸题&DFS优化判环）
摘要：3436: 小K的农场 Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共n个，以至于他自己都忘记了每个农场中种植作物的具体数量了，他只记得 一些含糊的信息（共m个），以下列三种形式描述：农场a比农场b至少多种植了c个单位的作物，农场a比农 阅读全文
posted @ 2018-11-21 21:20 nimphy 阅读(197) 评论(0) 推荐(0) 编辑
HDU3666 THE MATRIX PROBLEM (差分约束+取对数去系数)（对退出情况存疑）
摘要：You have been given a matrix C N*M, each element E of C N*M is positive and no more than 1000, The problem is that if there exist N numbers a1, a2, … 阅读全文
posted @ 2018-02-10 13:27 nimphy 阅读(271) 评论(0) 推荐(0) 编辑
HDU3440 House Man （差分约束）
摘要：In Fuzhou, there is a crazy super man. He can’t fly, but he could jump from housetop to housetop. Today he plans to use N houses to hone his house hop 阅读全文
posted @ 2018-02-10 10:02 nimphy 阅读(308) 评论(0) 推荐(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 a 阅读全文
posted @ 2018-02-10 09:56 nimphy 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示