摘要：
求解组合数 C (n, k) % p 的三种方法：方法1(逆元求法)：const int N = 1e5 + 10;const int MOD = 1e9 + 7;int f[N], finv[N], inv[N]; void init(void) { //要求... 阅读全文
posted @ 2018-02-27 16:55
叶梨子
阅读(568)
评论(0)
推荐(0)
摘要：
基础练习 分解质因数 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1 using name... 阅读全文
posted @ 2018-02-27 16:23
叶梨子
阅读(584)
评论(0)
推荐(0)
摘要：
历届试题 正则问题 时间限制：1.0s 内存限制：256.0MB 问题描述 考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能... 阅读全文
posted @ 2018-02-27 15:24
叶梨子
阅读(206)
评论(0)
推荐(0)
摘要：
历届试题 分巧克力 时间限制：1.0s 内存限制：256.0MB 问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这... 阅读全文
posted @ 2018-02-27 15:09
叶梨子
阅读(161)
评论(0)
推荐(0)
摘要：
算法提高 学霸的迷宫 时间限制：1.0s 内存限制：256.0MB 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有... 阅读全文
posted @ 2018-02-27 09:42
叶梨子
阅读(395)
评论(0)
推荐(0)
浙公网安备 33010602011771号