摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/E 【题意】 给定n个点的坐标，可以选择其中的四个点构造凸四边形，问最多能构造多少个凸四边形？ 【思路】 凸四边形的个数等于C(n,4)-凹四边形的个数。 凹四边形的特点是有一个顶点 阅读全文
posted @ 2017-07-04 22:48
shulin15
阅读(376)
评论(0)
推荐(0)
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/F 【题意】 给定一个字符串，问在字符串后最少添加多少个字母，得到的新字符串能是前缀循环的字符串。 【思路】 这道题的关键是要理解KMP中的nxt数组什么含义。 nxt[i]就是以i 阅读全文
posted @ 2017-07-04 22:01
shulin15
阅读(209)
评论(0)
推荐(0)
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/C 【题意】 初始时有n个数，定义操作为从n个数中取出两个数x,y，如果|x-y|不在set中，操作就是合法的，并且把|x-y|加到set里。最后不能操作的人输。A和B轮流操作，A先 阅读全文
posted @ 2017-07-04 21:54
shulin15
阅读(294)
评论(0)
推荐(0)
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/D 【题意】 为了集齐n张卡片，必须要买多少袋零食？题目给定每种卡片出现在零食中的概率。 【思路】 以2张卡片为例，dp[00]表示要从00->11需要的零食数，则初始化dp[11] 阅读全文
posted @ 2017-07-04 21:45
shulin15
阅读(184)
评论(0)
推荐(0)
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9147#problem/H 【题意】 在一个长为H,宽为W的白墙上选一个矩形区域涂颜色，后涂的颜色会覆盖先涂的，题目给出n(n<=100)个矩形区域和对应的颜色。 求最后墙上每种颜色的面积是多少，共有多少种 阅读全文
posted @ 2017-07-04 19:42
shulin15
阅读(375)
评论(0)
推荐(0)
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9146#problem/G 【题意】 题意很简单，就是“鸽尾式”洗扑克，问洗m次各张牌的位置 【思路】 牌是有限的，所以这个置换一定是有周期的。s1和s2中固定位置总会被置换到Shuffle中的固定位置，比 阅读全文
posted @ 2017-07-04 10:02
shulin15
阅读(231)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2017-07-04 09:54
shulin15
阅读(234)
评论(0)
推荐(0)
摘要：
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个 阅读全文
posted @ 2017-07-04 09:48
shulin15
阅读(229)
评论(0)
推荐(0)
摘要：
https://www.bnuoj.com/v3/contest_show.php?cid=9146#problem/F 【题意】 给定n个城市和m条带权边，q次查询，问某两个城市之间的所有路径中最大边和最小边的差值最小是多少？ 【思路】 首先给所有的边从小到大排序，然后枚举最小边，向右遍历各条边： 阅读全文
posted @ 2017-07-04 09:32
shulin15
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号