std::sort

在漫长的CP岁月中，你可能会学会各种各样的利用std::sort的方法，比如重载运算符，或者写比较函数。同时渐渐忘记如何写快排

甚至一种少见（某种程度上很合理）的内联写法c++11：

1
2
3

sort(A.begin(), A.end(), [](const Type& a, const Type& b) {
    return a.day < b.day;
  });

tbcd…

index > STL > unordered_map

题意

link

给一个图，有些点是坏的，有些点是好的。主角自由行动，但会有意识地尽量走多的好点。

每个好点可以取走一个收益，第一次访问到坏点，会等概率跳到与之相邻的某一点。

注意第二次走到坏点就直接结束过程，或者没有更多收益的时候，可以主动结束过程。

起点是1，求收益的期望。

题意

给n个数对，每个对可以取两次价值，第一次取得左边的ai，第二次才可以取得右边的bi。

现在要求解2n个问题，问题i表示输出，取i次价值能获得的最大价值。

http://acm.hdu.edu.cn/showproblem.php?pid=6685

题意

给一个不超过100的数组，每个元素代表价格，需要最少携带多少个，10/20/50/100面额的硬币，可以购买任意一个物品。

做了一些有相同思路的题，先留个坑。

• ○ 代表赛后补题
• √+ 代表赛内我通过的
• √- 代表赛内不是我做的
• √-○代表赛内不是我做的，补了

Kejin Player

很庆幸自己过了。第一次自己推出概率计算题。

问题是从i级升到i+1级有一个花费ai，但是有一个概率pi，代表成功率。如果失败了，就会掉到登记ri。

现在多次询问l到r等级的升级花费。

从i到i+1其实是一个几何概型，每次试验的成功率是pi，那么重复试验到第一次成功的期望可以知道是$\frac{1}{pi} $这个问题可以去专门学一下几何概型。

可以说平均花了$\frac{1}{pi} $次才升级，那么$\frac{1}{pi}-1 $就是降级的次数，降级的次数再乘上从ri升到i的花费就是平均升级失败以后补救的花费，补救+ai就是从i升到i+1的花费。

计算出i到i+1的。

题意

给一个01矩阵，然后求一个矩阵的最大全1子矩阵数量，这些矩阵要保证，不被其他全一矩阵包含。

特别鸣谢阿翔同学让我想到了这个问题。

详细问题见：Github为什么没有记录你的Contributions