摘要：求 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 代码： 阅读全文

摘要：给 n 棵树在一维数轴上的坐标，以及它们的⾼度。现在要你砍倒 这些树，树可以向左倒也可以向右倒，砍倒的树不能重合、当然 也不能覆盖其他的树原来的位置，现在求最⼤可以砍倒的树的数 目。 1 ≤ n ≤ 10^5 , 1 ≤ xi , hi ≤ 10^9 思路：贪心：能往左倒就尽量往左倒，否则就往又倒， 阅读全文

摘要：给 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随机 阅读全文

该文被密码保护。

摘要：一.string类 1.string的初始化 将string str 赋值为空： string str=""; string str; str.clear(); 或赋值为其他字符串： string str1="absba"; string str2("lqyz"); string s(num,"c" 阅读全文