摘要:
约瑟夫环定义 问题一:输出打印顺序 题目链接:九度1188 http://ac.jobdu.com/problem.php?pid=1188 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <c 阅读全文
摘要:
题目链接 紫书P327 题意:有n个人准备去超市逛,其中第i个人买东西的概率是 Pi 。逛完以后你得知有 r 个人买了东西。根据这一信息,计算每个人实际买东西的概率。输入 n ( 1 <= n <= 20 )和r( 0 <= r <= n) 输出每个人实际买了的东西概率 分析: “ r 个人买了东西 阅读全文
摘要:
题目链接 题意:输入一个数n (2 <= n <= 10000) 有多少种方案可以把n写成若干个连续素数之和 打出10000之内的素数表,然后再打出每个可能得到的和的方案数的表 1 #include <iostream> 2 #include <cstring> 3 #include <algori 阅读全文
摘要:
题目链接 题意:选择k个素数,使得和为N(1120)的方案数; 筛选出 <= N 的素数,然后就背包 写的时候没初始dp[0][0] = 1;而且方案数也没相加,真是弱逼 #include <iostream> #include <cstdio> #include <algorithm> #incl 阅读全文
摘要:
RMQ:范围最小值问题。给出一个n个元素的数组A1,A2,...,An,设计一个数据结构支持查询操作Query(L,R):计算min{AL,AL+1,...,AR}。 每次用一个循环来求最小值显然不够快快,前缀和的思想也不能提高效率,这时候ST算法就派上用场了,它预处理的时间是O(nlogn),但是 阅读全文
摘要:
题目链接 题意:输入两个整数L,U(L <= U <= 1000000000, u - l <= 10000),统计区间【L,U】的整数中哪一个的正约数最多,多个输出最小的那个 本来想着用欧拉函数,打个表求所有的约数个数,但是u太大,直接暴力求解 利用唯一分解定理,刷选出根号1000000000的素 阅读全文
摘要:
题目链接 紫书P323 题意:两个6*5的字母矩阵,两个矩阵每列相同的字母,每列取一个,求按照字典序第k小的序列 分析: 对于第一个样例来说,我们得到{ACDW}、{BOP}、{GMOX}、{AP}、{GSU} 则一共有4×3×4×2×3=288种密码,我们先计算这个数列的后缀积:288、72、24 阅读全文
摘要:
题目:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107450#problem/C 题意:输入两个字符串,找一个最短的串,使得输入的两个串均是他的子序列,统计长度最短的串的个数; 分析:最短串的长度就等于a串长度 + b串长度 - LC 阅读全文
摘要:
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51190 紫书P305 题意分析:一个矩形蛋糕上有好多个樱桃,现在要做的就是切割最少的距离,切出矩形形状的小蛋糕,让每个蛋糕上都有一个樱桃,问最少切割距离是? 解题思路 阅读全文
摘要:
http://poj.org/problem?id=2142 阅读全文