摘要：
题目描述 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止 阅读全文
posted @ 2018-09-28 19:35
The_Virtuoso
阅读(261)
评论(0)
推荐(0)
摘要：
题目描述 Byteotia的领土被占领了，国王Byteasar正在打算组织秘密抵抗运动。国王需要选一些人来进行这场运动，而这些人被分为两部分：一部分成为同谋者活动在被占领区域，另一部分是后勤组织在未被占领的领土上运转。但是这里出现了一个问题： 1. 后勤组织里的任意两人都必须是熟人，以促进合作和提高 阅读全文
posted @ 2018-09-28 16:56
The_Virtuoso
阅读(231)
评论(0)
推荐(0)
摘要：
题目描述 由于对Farmer John的领导感到极其不悦，奶牛们退出了农场，组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则，建立了下面的投票系统： M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两个议案 B_i 阅读全文
posted @ 2018-09-28 16:19
The_Virtuoso
阅读(210)
评论(0)
推荐(0)
摘要：
题目大意： 给一棵树，每条边可能是黑色或白色(起始都是白色)，有三种操作： 1、将u到v路径上所有边颜色翻转(黑->白，白->黑) 2、将只有一个点在u到v路径上的边颜色翻转 3、查询u到v路径上颜色为黑色的边数 如果只有1、3操作很好做，直接树链剖分+线段树，重点是2操作(废话)。 可以发现只有l 阅读全文
posted @ 2018-09-28 16:03
The_Virtuoso
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号