• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
dwtfukgv
博客园    首页    新随笔    联系   管理    订阅  订阅
2018年4月28日
UVa 11645 Bits (暴力+组合数学)
摘要: 题意:给定一个数 n,求 0 ~ n,中二进制表示中连续两个 1 出现的次数。 析:枚举连续的两个 1,从低位向高位进行枚举,然后前可以是任意数,后面也是任意的,如果 n 正好是 11 还要另算,举个例子。 10110,假设现在枚举第 2 位和第 3 位,那么出现的次次数就是前面的 10,还有第一位 阅读全文
posted @ 2018-04-28 22:27 dwtfukgv 阅读(177) 评论(0) 推荐(0)
ZOJ 3229 Shoot the Bullet (有源有汇有上下界最大流)
摘要: 题意:一个人要给女孩子们拍照,一共 n 天,m 个女孩子,每天他至多拍 d[i] 张照片,每个女孩子总共要被至少拍 g[i] 次。在第 i 天,可以拍 c[i] 个女孩子,c[i] 个女孩子中每个女孩子在当天被拍的次数是 [li,ri],求最多可以拍多少张照片,以及每天每个可以拍的女孩子被拍了多少张 阅读全文
posted @ 2018-04-28 22:02 dwtfukgv 阅读(198) 评论(0) 推荐(0)
SGU 176 Flow construction (有源有汇有上下界最小流)
摘要: 题意:给定 n 个点,m 条有向边,如果有向边的标号是1的话,就表示该边的上界下界都为容量 ,如果有向边的标号为0的哈,表示该边的下界为0,上界为容量 ,现在问,从 1 到 n 的最小流是多少,并输出每条边的流量。 析:首先吐槽一下这个题,我数组开小了,还有网络流写错一个符号,为什么都是PE,而不是 阅读全文
posted @ 2018-04-28 20:54 dwtfukgv 阅读(322) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3