摘要：
泰坦尼克号幸存预测 是本小白接触的第一个Kaggle入门比赛，主要参考了以下两篇教程： 1. https://www.cnblogs.com/star zhao/p/9801196.html 2. https://zhuanlan.zhihu.com/p/30538352 本模型在Leaderboa 阅读全文
摘要：
这是一道贪心题，贪心的策略是将大臣们按左右手金币的乘积升序排列，具体证明过程可以参见洛谷大佬的题解，这里就不再赘述了。 因为本菜鸡之前没有接触过高精度运算，对C++的运算符重载也不太熟练，所以正好借此机会记录一下用到的高精度模版。模版框架参考于：https://blog.csdn.net/Wall_ 阅读全文
摘要：
这道题用传统快排（如下所示）的结果就是最后三个点TLE： cpp void swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } void quickSort(int a[], int left, int right) { if (left = 阅读全文
摘要：
这道题的关键在于如何列出所有的选数组合，那么自然想到递归。我们将n个数存入数组num[]中，选数过程可以看作是从下标0～n-1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和，left记录当前剩余空位数，p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的， 阅读全文