摘要：F题 魏迟燕的自走棋 题解（贪心+匈牙利） 题意 有 \(n\) 个人，\(m\) 件装备，每个人只能装备一件装备，每件装备只能分配给一个人。 其中，第 \(i\) 件装备可以给 \(k_i\) 个人中的一个，分别为 \(p_1,...,p_{k_i}\) 获得的战力提升为 \(w_i\) ，总战力 阅读全文

摘要：Max Median 题意 给出一个长度为 \(n\) 的序列 \(a\)，你能任选一个区间长度区不小于 \(k\) 的区间，那么在这些的区间中能得到的区间中位数最大值是多少？ 此题中位数指：有 \(n\) 个数，第 \(\lfloor \frac{n+1}{2} \rfloor\) 个数记为中位数 阅读全文

摘要：A Simple Math Problem 题目大意 输入描述 输出描述 样例 输入 3 输出 5 推导 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+1; int prime[maxn], mu[maxn], p 阅读全文

摘要：Split Game 题目大意 现有一个 \(N*M\) 的网格纸，A 和 B 要用它玩一个游戏来确定谁更有发言权（和本题无关）。 游戏是这样的：两人轮流把网格纸撕成两部分，谁先撕出一个 \(1*1\) 的网格纸谁就被视为认输。 撕纸的过程中网格纸会越来越多，越来越混乱，而且两人都是绝顶聪明，现在请 阅读全文

摘要：数子的升级准则 问题描述： 现有 \(n\) 个数字，分别是 \(1,2,3,...,n\)，每个数字初始等级都为 \(0\)，对于第 \(i\) 个数字每过 \(i\) 个时间就会升一级，例如 \(5\) 个数字过去 \(3\) 个时间后它们的等级分别是 \(3, 1, 1, 0, 0\) 。 问 阅读全文