摘要：
第一式：https://ac.nowcoder.com/acm/contest/143/I 题意： 有 n 个点，一个点集 S 是好的，当且仅当对于他的每个子集 T，存在一个右边无限长的矩形，使得这个矩形包含了 T，但是和 S-T 没有交 求这 n 个点里有几个好的点集1<=n<=10^5 1）：当 阅读全文
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5376 题意：每天往n*m的棋盘上放一颗棋子，求多少天能将棋盘的每行每列都至少有一颗棋子的期望 分析： 我们来分析一波； 讲解一下弱弱的我的解题思路 （1）首先可以想到的是设一个 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意：有n种卡片，一个包里会包含至多一张卡片，第i种卡片在某个包中出现的次数为pi，问将所有种类的卡片集齐需要买的包的期望。 注意存在某个包中一张也没有。 分析：状态压缩有个挺显然提示，N<=20,这是在次 阅读全文
摘要：
http://poj.org/problem?id=2151 题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。 分析： 解析：DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则：dp[i][j][k]=dp[i 阅读全文
摘要：
http://codeforces.com/contest/1184/problem/E2 题意：给出一副图，首先求出这幅图的最小生成树 ， 然后修改这幅图上不属于最小生成树的边权，使得修改后的图在求一边生成树的时候可以包含被修改的边（注意：修改的边权要最大 ）题目规定只有一课生成树 分析： 现在我 阅读全文
摘要：
当j=1时，dp[i][j] = p21*dp[i][i]+c[1]； 当1<j<=k时，dp[i][j]= p21*dp[i][j-1]+c[j]，其中，c[j]=p31*dp[i-1][j-1]+p41; 当k<j<=i时，dp[i][j] = p21*dp[i][j-1]+c[j]，其中c[j 阅读全文
摘要：
转：https://www.cnblogs.com/kuangbin/archive/2012/10/03/2711108.html 题意： 有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/907/C 链接：https://ac.nowcoder.com/acm/contest/907/C来源：牛客网 题目描述 Rabbit得到了一个长度为N的数列(数列编号从0到N−1)。数列中每个数vali满足1<=vali<= 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/907/B t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 分析： 根据约数和定理:对于一个大于1正整数n可以分解质因数：n=p1^a1*p2^a2*p3^a3*…*pk^ak,则由约数个数定理可知n的正 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意：在一个1×n的格子上掷色子，从0点出发，掷了多少前进几步，同时有些格点直接相连，即若a，b相连，当落到a点时直接飞向b点。求走到n或超出n期望掷色子次数 分析：简单的题目，拿来入门很不错： 如果没有飞 阅读全文