post_img

SSL 2635_最小转弯问题_dfs

摘要

题目描述 在一个M×N的板上,有部分格子被标记为障碍(例如上图黑色标示的格子)。你任选一个空白格子放置一个小球(如上图灰点所示), …

post_img

洛谷 2057_善意的投票_网络流

摘要

题目描述 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人 …

post_img

洛古 1040_加分二叉树_dp

摘要

题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个 …

post_img

洛谷 1231_教辅的组成_网络流

摘要

题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不 …

post_img

SSL 1662_家庭问题_并查集

摘要

题目描述 有n个人,编号为1,2,……n,另外还知道存在K个关系。一个关系的表达为二元组(α,β)形式,表示α,β为同一家庭的成员 …

post_img

SSL 2482_上海红茶馆_hash

摘要

题目描述 你现在正在经营一家红茶馆, 而且这里有各种各样的红茶, 你现在把这些红茶分成了N个等级, 每个等级的茶有一个品质Q。 现 …

post_img

洛谷 2765_魔术球问题_网络流

摘要

题目描述 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,…的球。 (1)每次只能在某根柱子的最上面放球。 …