2021年10月22日
gym101124 M. A multiplication game（博弈，找规律）
摘要： https://codeforces.com/gym/101124 题意： 两个人轮流将 \(p\) 乘一个 \([2,9]\) 的整数，初始 \(p\) 为 \(1\)，先让 \(p\ge n\) 的人赢 现给定整数 \(n\)，问谁赢 思路： 找规律。 2-9，先手胜 9 10-18，后手胜 9 阅读全文
posted @ 2021-10-22 17:36 Bellala 阅读(31) 评论(0) 推荐(0)
gym101124 E. Dance Party（排列组合）
摘要： https://codeforces.com/gym/101124 题意： 有 \(C\) 种颜色，每个颜色最多分配给两个人，有 \(M\) 个男士，\(F\) 个女士，求至少一对男士同色的概率 \(1\le C,M,F\le10^9;M+F\le 2C\) 思路： 不用考虑女士。可以算出所有男士都 阅读全文
posted @ 2021-10-22 17:24 Bellala 阅读(56) 评论(0) 推荐(0)
cf1330 E. Drazil Likes Heap（贪心）
摘要： https://codeforces.com/contest/1330/problem/E 题意： 有一个高度为 \(h\) 的满大根堆，也就是有 \(2^h-1\) 个结点的满二叉树，父结点的值总大于两个子结点的值。结点的值两两不同，且从上到下、从左到右编号为 \(1\sim 2^h-1\) 。定 阅读全文
posted @ 2021-10-22 15:45 Bellala 阅读(69) 评论(0) 推荐(0)
cf1330 D. Dreamoon Likes Sequences（计数）
摘要： https://codeforces.com/contest/1330/problem/D 题意： 数组 \(a_i\) 严格递增，\(1\le a_i \le n\) 。用 \(a_i\) 构造 \(b_i\)： \(b_1=a_1\)； \(b_i = b_{i-1}\) \(xor\) \(a 阅读全文
posted @ 2021-10-22 12:13 Bellala 阅读(30) 评论(0) 推荐(0)