Article

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)每次只能在某根柱子的最上面放球。 …

post_img

vijos_高低位交换_位运算

摘要

题目描述 给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。我们称这个二进制数的前16位为 …