02 2016 档案

摘要:题目链接 紫书P327 题意:有n个人准备去超市逛,其中第i个人买东西的概率是 Pi 。逛完以后你得知有 r 个人买了东西。根据这一信息,计算每个人实际买东西的概率。输入 n ( 1 <= n <= 20 )和r( 0 <= r <= n) 输出每个人实际买了的东西概率 分析: “ r 个人买了东西 阅读全文
posted @ 2016-02-29 11:19 zhaop 阅读(197) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:输入一个数n (2 <= n <= 10000) 有多少种方案可以把n写成若干个连续素数之和 打出10000之内的素数表,然后再打出每个可能得到的和的方案数的表 1 #include <iostream> 2 #include <cstring> 3 #include <algori 阅读全文
posted @ 2016-02-28 11:58 zhaop 阅读(218) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:选择k个素数,使得和为N(1120)的方案数; 筛选出 <= N 的素数,然后就背包 写的时候没初始dp[0][0] = 1;而且方案数也没相加,真是弱逼 #include <iostream> #include <cstdio> #include <algorithm> #incl 阅读全文
posted @ 2016-02-28 11:21 zhaop 阅读(187) 评论(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 阅读(260) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:输入两个整数L,U(L <= U <= 1000000000, u - l <= 10000),统计区间【L,U】的整数中哪一个的正约数最多,多个输出最小的那个 本来想着用欧拉函数,打个表求所有的约数个数,但是u太大,直接暴力求解 利用唯一分解定理,刷选出根号1000000000的素 阅读全文
posted @ 2016-02-27 15:11 zhaop 阅读(288) 评论(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 阅读(614) 评论(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 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51190 紫书P305 题意分析:一个矩形蛋糕上有好多个樱桃,现在要做的就是切割最少的距离,切出矩形形状的小蛋糕,让每个蛋糕上都有一个樱桃,问最少切割距离是? 解题思路 阅读全文
posted @ 2016-02-25 10:28 zhaop 阅读(175) 评论(0) 推荐(0) 编辑
摘要:http://poj.org/problem?id=2142 阅读全文
posted @ 2016-02-24 21:09 zhaop 阅读(135) 评论(0) 推荐(0) 编辑
摘要:Romantic Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4147 Accepted Submission(s): 1727 Proble 阅读全文
posted @ 2016-02-22 13:43 zhaop 阅读(381) 评论(0) 推荐(0) 编辑
摘要:http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html 阅读全文
posted @ 2016-02-21 23:07 zhaop 阅读(134) 评论(0) 推荐(0) 编辑
摘要:Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17387 Accepted: 4374 Description Consider two natural numbers A and B. Let S be the 阅读全文
posted @ 2016-02-20 18:15 zhaop 阅读(253) 评论(0) 推荐(0) 编辑
摘要:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51196 紫书P320; 题意:给定n个数a1,a2····an,依次求出相邻两个数值和,将得到一个新数列,重复上述操作,最后结果将变为一个数,问这个数除以m的余数与那些数无关? 阅读全文
posted @ 2016-02-20 17:07 zhaop 阅读(248) 评论(0) 推荐(0) 编辑
摘要:E. Simple Skewness time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Define the simple ske 阅读全文
posted @ 2016-02-18 18:30 zhaop 阅读(249) 评论(0) 推荐(0) 编辑
摘要:D. Jerry's Protest time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Andrew and Jerry are 阅读全文
posted @ 2016-02-18 18:23 zhaop 阅读(233) 评论(0) 推荐(0) 编辑
摘要:C. Block Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Students in a class are 阅读全文
posted @ 2016-02-16 22:40 zhaop 阅读(315) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4990 Accepted Submission(s): 2509 题意:以1为根,建立一棵树,每 阅读全文
posted @ 2016-02-15 12:39 zhaop 阅读(726) 评论(0) 推荐(0) 编辑
摘要:The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6765 Accepted Submission(s): 阅读全文
posted @ 2016-02-13 19:04 zhaop 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Scout YYF I Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6757 Accepted: 1960 Description YYF is a couragous scout. Now he is on a danger 阅读全文
posted @ 2016-02-07 00:11 zhaop 阅读(164) 评论(0) 推荐(0) 编辑
摘要:巴什博弈: 一堆物品n个,最多取m个,最少取1个,最后取走的人获胜 分析:只要保证取玩最后剩m+1个,则必定胜利,所以构造m+1,只要n是 m+1的倍数,则先手必败,每次先手取玩,后手可取使得剩下的仍然是m+1的倍数,直到最后,剩下m+1个 Good Luck in CET-4 Everybody! 阅读全文
posted @ 2016-02-06 16:48 zhaop 阅读(375) 评论(0) 推荐(0) 编辑
摘要:启蒙博客:http://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html 尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制 阅读全文
posted @ 2016-02-06 15:49 zhaop 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106048#problem/B 题意:给出一些点相连,找出最小的点数覆盖所有的 用树形dp来解决 dp[i][0]表示i点不选,dp[i][1]表示i点选,dp[i][0] = s 阅读全文
posted @ 2016-02-06 14:48 zhaop 阅读(164) 评论(0) 推荐(0) 编辑
摘要:Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8040 Accepted: 4979 Description The multiplication puzzle is played w 阅读全文
posted @ 2016-02-06 11:19 zhaop 阅读(177) 评论(0) 推荐(0) 编辑
摘要:取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1730 Accepted Submission(s): 1049 Probl 阅读全文
posted @ 2016-02-05 15:47 zhaop 阅读(368) 评论(0) 推荐(0) 编辑
摘要:Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15457 Accepted Submission(s): 阅读全文
posted @ 2016-02-05 13:56 zhaop 阅读(252) 评论(0) 推荐(0) 编辑
摘要:Y2K Accounting Bug Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12251 Accepted: 6202 Description Accounting for Computer Machinists (ACM 阅读全文
posted @ 2016-02-04 19:29 zhaop 阅读(213) 评论(0) 推荐(0) 编辑
摘要:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/B 紫书275 题意:输入一个字符,最少能划分几个回文串 分析:预处理一下,判断i,j是否为回文串;动态分析求解,dp[i] = dp[i - 1] + 1,假设 阅读全文
posted @ 2016-02-03 18:35 zhaop 阅读(160) 评论(0) 推荐(0) 编辑
摘要:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/H 紫书P282 员工和直属老板只能选一个,最多选多少人 思路:d(u,0)表示以U为根的子树,不选u点,则子节点可选可不选,f(u,0)表示不选u的唯一性 (1 阅读全文
posted @ 2016-02-02 17:44 zhaop 阅读(187) 评论(0) 推荐(0) 编辑
摘要:http://acm.buaa.edu.cn/problem/1389/ 愤怒的DZY【问题描述】“愤怒的小鸟”如今已经是家喻户晓的游戏了,机智的WJC最近发明了一个类似的新游戏:“愤怒的DZY”。游戏是这样的:玩家有K个DZY,和N个位于不同的整数位置:X1,X2,…,XN的干草包。每一个DZY都 阅读全文
posted @ 2016-02-02 16:27 zhaop 阅读(218) 评论(0) 推荐(0) 编辑
摘要:问题描述: 把一个包含n个正整数的序列划分成m个连续的子序列。设第i个序列的各数之和为S(i),求所有S(i)的最大值最小是多少? 例如序列1 2 3 2 5 4划分为3个子序列的最优方案为 1 2 3 | 2 5 | 4,其中S(1),S(2),S(3)分别为6,7,4,那么最大值为7; 如果划分 阅读全文
posted @ 2016-02-02 15:29 zhaop 阅读(286) 评论(0) 推荐(0) 编辑
摘要:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105116#problem/E 题意:添加最少的括号,让每个括号都能匹配并输出 分析:dp[i][j]表示第i个到第j个需要添加的最少的括号,pos[i][j] = k;表示i到j间第k个需 阅读全文
posted @ 2016-02-01 18:43 zhaop 阅读(251) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示