06 2020 档案

摘要:[Usaco2003 Open]Lost Cows 描述 给你一个数字N,2 <= N <= 8,000 再给出一个N的全排列,乱序排列 告诉你从第2个位置到第N个位置,每个位置的前面的数字中比它小的数的个数 求每个位置的数字是多少 输入 第一行给出数字N 接下来N-1行,每行给出一个数字 输出 有 阅读全文
posted @ 2020-06-27 10:12 VanderKingStudy 阅读(223) 评论(1) 推荐(0) 编辑
摘要:奶牛抗议 描述 约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字 可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之 和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的位置, 阅读全文
posted @ 2020-06-26 20:13 VanderKingStudy 阅读(190) 评论(1) 推荐(0) 编辑
摘要:求逆序对 描述 给定一个序列a1,a2,…,an,如果存在iaj,那么我们称之为逆序对,求逆序对的数目 输入 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出 两行,第一行为所有逆序对总数,第二行为本质不同的逆序对总数。 输入 4 3 阅读全文
posted @ 2020-06-25 11:45 VanderKingStudy 阅读(320) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示