摘要：
求 n 的一个全排列，使其两两之间存在 K 种差值 1 ≤ n,K ≤ 10^5 思路：1-n 最多凑出 n-1 种差值所以让前 k+1 项差值为 1 到 k，后面的 差值全为 1 形如 1 7 2 6 3 5 4 这样差值是 6 5 4 3 2 1 代码： 阅读全文
posted @ 2019-10-24 19:52
KGW_源
阅读(215)
评论(0)
推荐(0)
摘要：
给 n 棵树在一维数轴上的坐标，以及它们的⾼度。现在要你砍倒 这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然 也不能覆盖其他的树原来的位置，现在求最⼤可以砍倒的树的数 目。 1 ≤ n ≤ 10^5 , 1 ≤ xi , hi ≤ 10^9 思路：贪心：能往左倒就尽量往左倒，否则就往又倒， 阅读全文
posted @ 2019-10-24 18:18
KGW_源
阅读(195)
评论(0)
推荐(0)
摘要：
给 n，m (m <= n)，求一个数 a(1<= a <=n), 使得当 c 在 1 到 n 的整数中 随机取值时 ,|c-a| < |c-m| 成立的概率最大。 基本思路：若要使上述式子最大概率成立，则需要比较2m与n的大小关系，当2m>n时，m离n较近，此时，1~m的距离>m~n的距离，c随机 阅读全文
posted @ 2019-10-24 16:20
KGW_源
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号