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