Nothing

【题目描述】 GDOI2016 将于 4 月 30 日至 5 月 3 日在四会中学举行，为了准备这次比赛，评委们正忙着出题。题目难度分为“简单题”、“中等题”、“难题”三个等级。评委们已经出好了 E 道简单题， M 道中等题， H 道难题。然后评委们又出了 EM道“简中”题和 MH 道“中难”题。所谓的“简中题”是指该类型的题既可以归类为“简单题”也可以归类为“中等题”。所谓的“中难题”是指该

最大测试点用时不超过0.2秒#include <fstream> #include <algorithm> using namespace std; ifstream fin("code.in"); ofstream fout("code.out");const int MAXN = 1000001; int a[MAXN], d[MAXN], M[MAXN];int main() { int

【题目描述】 某个国家正在进行一场总统选举。共有 N 名总统候选人，有 10000 个选民。 每个选民只能择其中的某一候选人，然后投 1 票给该候选人，选民不能弃权。 候选人没有投票权。投票完毕后，组委会要统计得票。 对于每一位候选人，组委会要计算出该候选人得票数占的百分比，然后把四舍五入结果作为第 i个候选人的得票率。 例如：某候选人的得票是 1149 票，那么百

【题目描述】 为了研究大奖赛的概率问题，数学家提出这样一个问题： 有编号是 1 到 N 的小球，每个上面有数字aia_i 。把从 N 个球选 K 个的所有方法都列出来，每种取法都得到 K 个球上的 K 个数字，其中最大的作为这组代表。 请计算这些代表的和。 【输入格式】 第 1行： 2个整数 N和 K（1 ≤ N ≤ 10 ,000,000 ，1 ≤ K ≤ 50）。

【题目描 述】 有一棵巨大的 K 叉树，从上到下，从左到右依次编了 N 个号，这 N 个点就是一棵 K 叉完全树。例如 K=3，N=9： 你需要回答 Q 个查询：从 x 节点到 y 节点最少要经过几条边？ 【输入格式】 第 1行输入整数 N（1 ≤ N ≤ 101510^{15}）， K（1 ≤K ≤ 1,000 ）， Q（1 ≤ Q ≤ 100,000）。