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