Cantredo

摘要： 斐波那契数列增加了质因数分解的内容，并不算难…代码如下： c++ include include include include include include include include include include include include define ll long long d 阅读全文

摘要： NyistOJ 2 括号匹配 简单的栈的应用问题，利用STL中的栈来解决，当然…也可以自己手写栈。思路就是遇到左括号进栈，遇到右括号首先判断栈是否为空，若为空直接将这个右括号进栈，当然此时也就不匹配了；若非空则判断栈顶元素和右括号是否匹配，如果匹配则栈顶元素出栈。最后判断下栈是否为空即可。代码如下： 阅读全文

摘要： 卡特兰数递推公式之一(今天刚知道这东西…)： f[n] = f[n 1] (4 n – 2) /(n + 1) (Ps:听说在一些数据苛刻的题目中此公式会出现问题？不过对于这道题目这个公式是很好用的) 代码如下： c++ include include include include include 阅读全文

摘要： 聪明的木匠 题目来源： 河北大学算法艺术协会 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 描述 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 include include include include 阅读全文

摘要： 快速排序模版，代码如下： c++ include include include include include define ll long long using namespace std ; pairpartition( vector &a ,int l, int r ){ int less 阅读全文

摘要： 根据题意模拟就好了，更新最大值，记录下标。 (话说我也想要这么多的奖学金啊.. 阅读全文

摘要： 基本步骤就是先按照weight排一次序，再按增加了额外的权值后再排一次序就好了，注意对应关系，简单的结构体排序。 阅读全文

摘要： 简单的结构体排序，代码如下 阅读全文

摘要： 题意很好理解，但这道题实在太考细节了...随便乱打的一个测试样例竟然帮我找到第八组测试样例过不去的原因？？hhhh...有个小地方忘写了导致第十组样例一直WA...为各位dalao献上蒟蒻的代码，详情请看注释。 阅读全文

摘要： 懒省事的小明 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把 阅读全文