摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/D 【题意】 为了集齐n张卡片，必须要买多少袋零食？题目给定每种卡片出现在零食中的概率。 【思路】 以2张卡片为例，dp[00]表示要从00->11需要的零食数，则初始化dp[11] 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/H 【题意】 在一个长为H,宽为W的白墙上选一个矩形区域涂颜色，后涂的颜色会覆盖先涂的，题目给出n(n<=100)个矩形区域和对应的颜色。 求最后墙上每种颜色的面积是多少，共有多少种 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9146#problem/G 【题意】 题意很简单，就是“鸽尾式”洗扑克，问洗m次各张牌的位置 【思路】 牌是有限的，所以这个置换一定是有周期的。s1和s2中固定位置总会被置换到Shuffle中的固定位置，比 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9146#problem/C 【题意】 给定一个数D，每次随机选取这个数的一个因子x得到新的数D=D/x,知道D变成1，问操作步数的期望 【思路】 dp[50]=(dp[1]+dp[2]+dp[5]+dp[1 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9146#problem/D 【题意】给定n1个A,n2个B,排成一排，要求A最多能连续k1个紧挨着，B最多能连续k2个紧挨着。问排队的方案数。 【思路】dp。dp[i][j][k][l]表示当前已经排了i个 阅读全文
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9146#problem/F 【题意】 给定n个城市和m条带权边，q次查询，问某两个城市之间的所有路径中最大边和最小边的差值最小是多少？ 【思路】 首先给所有的边从小到大排序，然后枚举最小边，向右遍历各条边： 阅读全文