摘要:
阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 阶乘之和 时间限制:3000 ms | 内存限制:65535 KB 难度:3 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No 阅读全文
摘要:
最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 最少乘法次数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 给你一个非零整数,让你求这个数的n次方,每次相乘的结果可以在后面使用,求至少需要多少次乘。如24:2*2=22(第一次乘),22*22= 阅读全文
摘要:
棋盘覆盖 时间限制:3000 ms | 内存限制:65535 KB 难度:3 棋盘覆盖 时间限制:3000 ms | 内存限制:65535 KB 难度:3 在一个2k×2k(1<=k<=100)的棋盘中恰有一方格被覆盖,如图1(k=2时),现用一缺角的2×2方格(图2为其中缺右下角的一个),去覆盖2 阅读全文
摘要:
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不 阅读全文
摘要:
子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 思路:贪心算法 阅读全文
摘要:
最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 思路:动态规划,不是KMP!!! 阅读全文
摘要:
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 思路:就是全排列嘛,可以衍生为八皇后问题 全排列基本模型(注:根据题型,可以将 int 数组换成 char 等): 输出: 阅读全文
摘要:
大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 大数阶乘 时间限制:3000 ms | 内存限制:65535 KB 难度:3 思路:模拟正常的乘法运算进行处理,注意进位 阅读全文
摘要:
吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 思路:深度优先算法 阅读全文
摘要:
括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 括号配对问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 阅读全文
摘要:
取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 取石子(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 阅读全文