上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要: $\\$ "Description" 有一个长度为 $n$ 的奶牛队列,奶牛颜色为黑或白。 现给出 $m$ 个区间 $[L_i,R_i]$ ,要求:每个区间里 有且只有一只黑牛 。 问满足所有给出限制最少有多少头黑牛,若无合法方案输出 $ 1$ 。 + $n\le 2\times 10^5,m\le 阅读全文
posted @ 2018-11-14 20:37 SGCollin 阅读(290) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 给定一张有向图,每条边都有一个容量 $C$ 和一个扩容费用 $W$。 这里扩容费用是指将容量扩大 $1$ 所需的费用。求: + 在不扩容的情况下, $1$ 到 $N$ 的最大流; + 将 $1$ 到 $N$ 的最大流增加 $K$ 所需的最小扩容费用。 + $n\ 阅读全文
posted @ 2018-11-14 19:39 SGCollin 阅读(155) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 某公司估计市场在第 $i$ 个月对某产品的需求量为 $U_i$ ,已知在第 $i$ 月该产品的订货单价为 $d_i$。 上个月月底未销完的单位产品要付存贮费用 $m$ ,假定第一月月初的库存量为零。 每月月初订购,订购后产品立即到货,供应市场,于当月被售掉则不必 阅读全文
posted @ 2018-11-14 19:06 SGCollin 阅读(149) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 给出一个$N\times M$ 的网格,一些格子是污点,求是否能用多个封闭的环路覆盖所有不是污点的格点。 封闭的环路覆盖的含义是,每条路径都必须是一个环,且每一个格点正好只被一条路径覆盖。图是四联通的。 + $N,M\le 30$ $\\$ Solution 一 阅读全文
posted @ 2018-11-14 18:54 SGCollin 阅读(188) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 有 $n$ 种货物和 $n$ 个仓库,开始第 $i$ 个仓库里有 $a_{ij}$ 个第 $j$ 种货物。 现在要让每种货物都只放到一个仓库里,且一个仓库只放一种货物。 货物将在仓库之间移动,总代价就是移动的所有货物的总重。 现不指定哪种货物放到哪个仓库里,求最 阅读全文
posted @ 2018-11-14 18:46 SGCollin 阅读(250) 评论(0) 推荐(0) 编辑
摘要: $\$ Description 桌面上有 \(R\) 张红牌和 \(B\) 张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌。 翻到红牌得到 $1$$,黑牌则付出$1$$。可以随时停止翻牌,在最优策略下平均能得到多少钱。 \(R,B\le 5000\) $\$ Solution 期望水题。 所谓 阅读全文
posted @ 2018-11-13 20:13 SGCollin 阅读(169) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" + $N\le 10^6,–5 ≤ a ≤ –1,|b| ≤ 10^7,|c| ≤ 10^7,1 ≤ x_i ≤ 100$ $\\$ Solution 首先统计出 $s[n]=\sum_{i=1}^nx_i$ 。 设 $f[i]$ 为前 $i$ 个人可以达到的最 阅读全文
posted @ 2018-11-13 07:14 SGCollin 阅读(225) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 给出一棵 $n$ 个节点以 $1$ 为根的树,一个节点的覆盖半径是 $1$ ,点有点权 $val_x$ 。 选择一些点,使得点权和最小,同时每个节点要么被选择要么被周围的点覆盖。 $n\le 1500,0\le val_x\le 10^4$ $\\$ Solut 阅读全文
posted @ 2018-11-12 21:22 SGCollin 阅读(142) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 有 $n$ 人,第 $i$ 个人有一个护甲值 $a_i$。 有 $m$ 次操作,分为以下两种: $A\ l\ r\ x$ 对编号在 $[l,r]$ 内的人造成 $x$ 点伤害。 $Q\ p$ 求第 $p$ 个人当前受到的伤害值之和。 护甲值的作用是,如果当前总伤 阅读全文
posted @ 2018-11-12 21:16 SGCollin 阅读(134) 评论(0) 推荐(0) 编辑
摘要: $\\$ "Description" 给出一个食物网,每个生物指向的生物都是它可以捕食的对象,保证是图是DAG。 如果一个捕食者的所有捕食对象都灭绝了,那么它们也会灭绝。 求每一个动物灭绝之后,有多少个动物会随之灭绝。 + $n\le 65534$ Solution 考察建图思维的好题。 如果我们按 阅读全文
posted @ 2018-11-12 21:14 SGCollin 阅读(127) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页