摘要:
正睿 阅读全文
摘要:
Bad Luck Island 题面翻译 给三种人,分别是r,s,p个; 在孤岛上,每两个不同种人相遇则互吃,r吃s,s吃p,p吃r 求最后留下单一种族的概率 题目描述 The Bad Luck Island is inhabited by three kinds of species: $ r $ 阅读全文
摘要:
[CSP-S 2021] 廊桥分配 题目描述 当一架飞机抵达机场时,可以停靠在航站楼旁的廊桥,也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥,因为这样省去了坐摆渡车前往航站楼的周折。然而,因为廊桥的数量有限,所以这样的愿望不总是能实现。 机场分为国内区和国际区,国内航班飞机只能停靠在国内 阅读全文
摘要:
通信线路 在郊区有 N 座通信基站,P 条 双向 电缆,第 i 条电缆连接基站 Ai 和 Bi。 特别地,1 号基站是通信公司的总站,N 号基站位于一座农场中。 现在,农场主希望对通信线路进行升级,其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 阅读全文
摘要:
[CSP-S2020] 动物园 题目描述 动物园里饲养了很多动物,饲养员小 A 会根据饲养动物的情况,按照《饲养指南》购买不同种类的饲料,并将购买清单发给采购员小 B。 具体而言,动物世界里存在 $2^k$ 种不同的动物,它们被编号为 $0 \sim 2^k - 1$。动物园里饲养了其中的 $n$ 阅读全文