摘要：
正睿 阅读全文
posted @ 2022-10-31 16:08
zyc_xianyu
阅读(132)
评论(0)
推荐(0)
摘要：
Bad Luck Island 题面翻译 给三种人，分别是r,s,p个； 在孤岛上，每两个不同种人相遇则互吃,r吃s,s吃p,p吃r 求最后留下单一种族的概率 题目描述 The Bad Luck Island is inhabited by three kinds of species: $ r $ 阅读全文
posted @ 2022-10-04 14:06
zyc_xianyu
阅读(48)
评论(0)
推荐(0)
摘要：
[CSP-S 2021] 廊桥分配 题目描述 当一架飞机抵达机场时，可以停靠在航站楼旁的廊桥，也可以停靠在位于机场边缘的远机位。乘客一般更期待停靠在廊桥，因为这样省去了坐摆渡车前往航站楼的周折。然而，因为廊桥的数量有限，所以这样的愿望不总是能实现。 机场分为国内区和国际区，国内航班飞机只能停靠在国内 阅读全文
posted @ 2022-09-30 07:46
zyc_xianyu
阅读(102)
评论(0)
推荐(0)
摘要：
通信线路 在郊区有 N 座通信基站，P 条 双向 电缆，第 i 条电缆连接基站 Ai 和 Bi。 特别地，1 号基站是通信公司的总站，N 号基站位于一座农场中。 现在，农场主希望对通信线路进行升级，其中升级第 i 条电缆需要花费 Li。 电话公司正在举行优惠活动。 农产主可以指定一条从 1 号基站到 阅读全文
posted @ 2022-09-29 17:54
zyc_xianyu
阅读(94)
评论(0)
推荐(0)
摘要：
[CSP-S2020] 动物园 题目描述 动物园里饲养了很多动物，饲养员小 A 会根据饲养动物的情况，按照《饲养指南》购买不同种类的饲料，并将购买清单发给采购员小 B。 具体而言，动物世界里存在 $2^k$ 种不同的动物，它们被编号为 $0 \sim 2^k - 1$。动物园里饲养了其中的 $n$ 阅读全文
posted @ 2022-09-29 16:35
zyc_xianyu
阅读(301)
评论(0)
推荐(0)
摘要：
详见AcWing 280. 陪审团 - AcWing 在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。 陪审团是由法官从公民中挑选的。 法官先随机挑选 N 个人（编号 1,2…,N）作为陪审团的候选人，然后再从这 N 个人中按照下列方法选出 M 人组成... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(140)
评论(0)
推荐(0)
摘要：
给定一个自然数 N，要求把 N 拆分成若干个正整数相加的形式，参与加法运算的数可以重复。 注意: 拆分方案不考虑顺序； 至少拆分成 2 个数的和。 求拆分的方案数 mod2147483648 的结果。 输入格式 一个自然数 N。 输出格式 输入一个整数，表示结... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(77)
评论(0)
推荐(0)
摘要：
278. 数字组合 - AcWing题库 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示 A1,A2,…,AN。 输出格式 包含一个整... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(63)
评论(0)
推荐(0)
摘要：
圣诞老人共有 M 个饼干，准备全部分给 N 个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]×a[i] 的怨气。 给定 N、M 和序列 g，圣诞老人... 阅读全文
posted @ 2022-09-24 21:16
zyc_xianyu
阅读(96)
评论(0)
推荐(0)
浙公网安备 33010602011771号