![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
「已注销」
orz
展开
-
洛谷 P1036 选数
这道题的关键在于如何列出所有的选数组合,那么自然想到递归。我们将n个数存入数组num[]中,选数过程可以看作是从下标0~n-1中选择不重复的k个填满k个空位。函数dfs()中sum记录当前已选数的累加和,left记录当前剩余空位数,p指出当前空位可以从num[]中哪一位下标开始选。由于组合是无序的,且不能选择重复的数,所以要遵循从前往后选数的规则,即后一个空位只能选择num[]中下标比前一个空位所...原创 2019-08-04 10:15:55 · 293 阅读 · 0 评论 -
洛谷 P1177 【模板】快速排序
这道题用传统快排(如下所示)的结果就是最后三个点TLE: void swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } void quickSort(int a[], int left, int right) { if (left >= right) return; ...原创 2019-08-04 10:21:39 · 311 阅读 · 0 评论 -
洛谷 P1080 国王游戏
这是一道贪心题,贪心的策略是将大臣们按左右手金币的乘积升序排列,具体证明过程可以参见洛谷大佬的题解,这里就不再赘述了。 因为本菜鸡之前没有接触过高精度运算,对C++的运算符重载也不太熟练,所以正好借此机会记录一下用到的高精度模版。模版框架参考于:https://blog.csdn.net/Wall_F/article/details/8373395 然而,直接复制该模版会导致TLE,原因在于这...原创 2019-08-19 10:51:40 · 175 阅读 · 0 评论