摘要：
题意 一共有N个电线杆，有P对电线杆是可以连接的，用几条线连接在一起的电线杆之间都可相互通信，现在想要使得电线杆1和电线杆N能相互通信，并且电线公司提出K条电线是可以免费使用的，当使用电线的数量超过K条，超出的电线要收费，收的总费用为去掉免费使用的K条电线之后最长的那条电线的长度。现在需要尽可能的减 阅读全文
posted @ 2018-10-30 22:05
HappyJoy
阅读(150)
评论(0)
推荐(0)
摘要：
题意 A，B相距D，A,B间有n条河，河宽Li，河的流向完全随机，每条河上有一个速度为vi的船，在河上来回行驶，每条河离A的距离为pi，现在求从A到B时间的期望，步行速度始终为1 分析 因为河的流向完全随机，所以可能等船也可能不等船，等船+过河的时间是3L/V，不等船过河的时间是L/V，所以过所有河 阅读全文
posted @ 2018-10-30 19:59
HappyJoy
阅读(146)
评论(0)
推荐(0)
摘要：
题面 给定n匹马，要求出可能的排名情况（可能并列） n<=1000，答案对10056取模 分析 和我以前的数论三题里面的一道题一样，但是那个题没有取模，于是n只在10以内 设f(n)为答案 则第一名可能是1~n-1个，第一名一个的时候就是C（n,1）*f(n-1)，第一名两个的时候就是C（n,2）* 阅读全文
posted @ 2018-10-30 19:36
HappyJoy
阅读(142)
评论(0)
推荐(0)
摘要：
题意 对于输入的n，n<=30，求有多少个不超过n位2进制的数，有连续的3个1 分析 组合数学的做法看不懂，于是想到dp推一下 dp[i][j]表示到i位为止，末尾有j个1的方案数，由于完全不知道序列是什么，靠自己脑补，于是有两种 最后，我们只需要用总方案数减去安全的方案数，即到n位为止，末尾也没有 阅读全文
posted @ 2018-10-30 17:26
HappyJoy
阅读(390)
评论(0)
推荐(0)
摘要：
题意 36张牌分成9堆，每堆4张牌。每次可以拿走某两堆顶部的牌，但需要点数相同。如果有 多种拿法则等概率的随机拿。例如，9堆顶部的牌分别为KS, KH, KD, 9H, 8S, 8D, 7C, 7D, 6H，则有5种拿法(KS,KH), (KS,KD), (KH,KD), (8S,8D), (7C, 阅读全文
posted @ 2018-10-30 16:33
HappyJoy
阅读(251)
评论(0)
推荐(0)
摘要：
题意 有n个人准备去超市逛，其中第i个人买东西的概率是pi。逛完以后你得知有r个人买了东西。根据这一信息，请计算每个人实际买了东西的概率。 分析 记r个人买了东西的事件为E，第i个买东西的事件为Ei， 按照紫书上的思路来做，要求的是每个条件概率P(Ei|E) 而我们只需要dfs所有情况，把可能的情况 阅读全文
posted @ 2018-10-30 15:27
HappyJoy
阅读(121)
评论(0)
推荐(0)
摘要：
题面 Fanvree 很聪明，解决难题时他总会把问题简单化。例如，他就整天喜欢把图转化为树。但是他不会缩环，那他怎么转化呢？ 这是一个有 n个点 m 条双向边的图，Fanvree 会选定一个节点，然后删掉这个节点和这个点连出去的边，如果变成了一棵树，那么这个节点便是可行的，什么是树呢？树也即无简单环 阅读全文
posted @ 2018-10-30 12:17
HappyJoy
阅读(387)
评论(0)
推荐(0)
摘要：
题面 小 C 终于被小 X 感动了，于是决定与他看电影，然而小 X 距离电影院非常远，现在假设每条道路需要花费小 X 的时间为 1，由于有数以万计的好朋友沿路祝贺，导致小 X在通过某些路不得不耗费 1 的时间来和他们聊天，尽管他希望尽早见到小 C，所以他希望找到一条最快时间到达电影院的路。 一开始小 阅读全文
posted @ 2018-10-30 12:09
HappyJoy
阅读(191)
评论(0)
推荐(0)
摘要：
题面 隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主视图左视图，我们需要知道铲平隔壁学校的代价上限和 阅读全文
posted @ 2018-10-30 12:04
HappyJoy
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号