2019年7月16日
最小生成树（模板题）
摘要： A - Jungle Roads POJ - 1251 阅读全文
posted @ 2019-07-16 20:20 Chuhanjing 阅读(345) 评论(0) 推荐(0) 编辑
poj 2976 Dropping tests
摘要： 01分数规划，给n个物品，选择n-k个 选出来的n-k个最大化∑A（n-k）/∑B（n-k） 即∑ai/∑bi≥x就等价于∑ai−x∑bi≥0， 之后不断的向目标推进x，一般都二分。 裸题 poj 2976 Dropping tests 阅读全文
posted @ 2019-07-16 18:59 Chuhanjing 阅读(175) 评论(0) 推荐(0) 编辑
在线 离线 强制在线（转）
摘要： 原博 [OI - 名词] 在线 离线 强制在线 一.简单的理解 在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。 二.标准理解和要求 在线的要求是可以不用先知道所有的操作(类似询问、修改)，边读入边执行，类似“走一步，做一步”的思想。 离线则与在线相反，要求必须知道所有的操作，类似"记录所 阅读全文
posted @ 2019-07-16 17:57 Chuhanjing 阅读(1041) 评论(0) 推荐(1) 编辑