摘要:
题意:给定一个数 n,求 0 ~ n,中二进制表示中连续两个 1 出现的次数。 析:枚举连续的两个 1,从低位向高位进行枚举,然后前可以是任意数,后面也是任意的,如果 n 正好是 11 还要另算,举个例子。 10110,假设现在枚举第 2 位和第 3 位,那么出现的次次数就是前面的 10,还有第一位 阅读全文
摘要:
题意:一个人要给女孩子们拍照,一共 n 天,m 个女孩子,每天他至多拍 d[i] 张照片,每个女孩子总共要被至少拍 g[i] 次。在第 i 天,可以拍 c[i] 个女孩子,c[i] 个女孩子中每个女孩子在当天被拍的次数是 [li,ri],求最多可以拍多少张照片,以及每天每个可以拍的女孩子被拍了多少张 阅读全文
摘要:
题意:给定 n 个点,m 条有向边,如果有向边的标号是1的话,就表示该边的上界下界都为容量 ,如果有向边的标号为0的哈,表示该边的下界为0,上界为容量 ,现在问,从 1 到 n 的最小流是多少,并输出每条边的流量。 析:首先吐槽一下这个题,我数组开小了,还有网络流写错一个符号,为什么都是PE,而不是 阅读全文