摘要：
$\\$ "Description" 给出 $N$ 种货币的面值 $b_i$ 和个数 $c_i$ ，求最少需要用多少个硬币凑出 $Q$ 元钱，并输出任意一种方案。 + $n\le 200,Q,b_i ,c_i\le 2\times 10^4,$ 空间限制 64 M。 $\\$ Solution 空间 阅读全文
posted @ 2018-11-02 22:02
SGCollin
阅读(276)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 有一个 $N\times M$ 的网格，每个格点都有权值，图是四连通的。 现在选择一个点集，使得每个格点要么被选中，要么连通的点之一被选中。 求这个点集的权值和最小值，在保证前两条满足的前提下，点集大小最小是多少。 + $N\times M\le 50,\ 阅读全文
posted @ 2018-10-19 14:34
SGCollin
阅读(235)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 有$N$个人，每个人有两个属性 $A_i,B_i$ ，现在他们要从洞里逃出去。 第 $x$ 个人能逃出去的条件是，随意选择一些 还在洞里 的人$($重新编号为$1...k)$，满足 $$ A_1+A_2+...+A_k+A_x+B_x\ge H $$ 注意， 阅读全文
posted @ 2018-10-18 17:26
SGCollin
阅读(172)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 给出一棵有根树，其中 $1$ 号点是根节点，深度为 $1$ 。每个点又有一个储存器，有各自的容量上限。 每天 $1$ 号点的储存器先清空，所有叶子节点全部充满能量。 然后，深度为 $2$ 的节点把 所有 储存的能量全部给根节点，然后，深度为 $3$ 的节点把 阅读全文
posted @ 2018-10-18 16:47
SGCollin
阅读(102)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 一张点的编号为$1\text~N$的有向图，初始给出 $M$ 条边，有边权。其次还存在大量的边，其形式是： 对于任意两个编号分别为 $i,j$ 的两个点，其之前存在一条边权为 $(i\oplus j)\times C$ 的边。 求 $A$ 号点到 $B$ 号 阅读全文
posted @ 2018-10-18 15:35
SGCollin
阅读(133)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 给出一个长度为 $N$ 的二进制串，定义一个子串是优秀的，当且仅当其正着看，和倒着按位取反后看结果是一样的，求整个串有多少个优秀的子串。 + $N\le 5\times10^5$ $\\$ $Solution$ 挺好的一道 $Manacher$ 变式题。 考 阅读全文
posted @ 2018-10-15 23:59
SGCollin
阅读(167)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 给出一棵 $N$ 个点的树和 $N$ 头牛，每头牛都要去往一个节点，且每头牛去往的点一定互不相同。 现在按顺序让每一头牛去往自己要去的节点，定义一头牛的代价为，路径上经过的已经有牛的节点数，求每一头牛的代价。 + $N\le 10^5$ $\\$ $Solu 阅读全文
posted @ 2018-10-15 22:43
SGCollin
阅读(153)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 求一个$N$个点$M$条边的无向图，点度为 $0$ 的点最多和最少的数量。 + $N\le 10^5,M\le \frac {N\times (N 1)}{2}$ $\\$ $Solution$ 关于最少的数量，注意到一条边会增加两个点度，所以最多能带来 $ 阅读全文
posted @ 2018-10-15 21:32
SGCollin
阅读(275)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" $n$个人排队进场，每一秒至多只能进去一个人，且只有当前排在第一位的人有 $p$ 的概率进场。 现在问 $t$ 秒之后场内人数的期望。 + $n,t\le 2000$ $\\$ $Solution$ 入门期望$DP$，但是边界问题还是很有趣的。 设 $f[i 阅读全文
posted @ 2018-10-15 21:11
SGCollin
阅读(234)
评论(0)
推荐(0)
摘要：
$\\$ "$Description$" 给出两个长度为 $N$ 的字符串$S_1,S_2$，且保证两个字符串中每一个字符出现次数相同。 现在一次操作可以交换相邻的两个字符，问将 $S_2$ 变成 $S_1$ 最少需要交换多少次。 + $N\le 10^6$ $\\$ $Solution$ 假如一共 阅读全文
posted @ 2018-10-15 20:53
SGCollin
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号