摘要：
题目描述 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 输入输出格式 输入格式： 第一行为两个整数n，k。 输出格式： 写入一个整数，表示符合 阅读全文
摘要：
输入： 3 A+00A+A+ 00B+D+A- B-C+00C+ 输出： bounded 说明一下100%的题解 假设一个单位为0000A+B- 那么显然这个方块可以连接B+和A- 那么建图就是A+～B+，B-～A- 阅读全文
摘要：
输入： 10 4974 3636 3 6679 70 7182 93 10618 98 14768 23 15242 99 16077 35 23368 46 27723 15 32404 81 输出： 0.465308 类似于求最小平均值问题 首先二分答案mid 然后根据一个式子：∑w/∑a[i] 阅读全文
摘要：
题目描述 你有 n 个整数Ai和n 个整数Bi。你需要把它们配对，即每个Ai恰好对应一个Bp[i]。要求所有配对的整数差的绝对值之和尽量小，但不允许两个相同的数配对。例如A={5,6,8}，B={5,7,8}，则最优配对方案是5ó8, 6ó5, 8ó7，配对整数的差的绝对值分别为2, 2, 1，和为 阅读全文
摘要：
【问题描述】假设你有一个属性叫”精力值”, 这个属性的上限为 E, 一开始你的精力值为 E.每天结束时, 该属性会回复 R,但回复后不会超过上限 E。 现在有 N 天时间给你去工作, 若第 i 天花费 K 的体力值去工作,那么你可以获得 V[i] * K 的金钱。问你这 N 天的最大收益是多少【输入 阅读全文