牛客
海马有力量
Ship it!
展开
-
【牛客】D 迷阵(二分求最大值最小)
迷阵链接:https://ac.nowcoder.com/acm/contest/11232/D来源:牛客网输入51 1 3 6 81 2 2 5 54 4 0 3 38 0 2 3 44 3 0 2 1输出2说明 1->1->2->2->0->2->0->2->1 路径上最大值M1=2,最小值M2=0,T=M1-M2=2 显然路径方案不唯一。我没做对的原因是求最大值最小值时是在遍历的的时候找的,而正确答案是在遍历之前就给出原创 2021-05-01 22:33:50 · 112 阅读 · 0 评论 -
【牛客】D Router Mesh(强连通分量)
链接:https://ac.nowcoder.com/acm/contest/7501/D来源:牛客网题目描述In a Mesh networking system, there are n MI Routers, where m pairs of MI Routers are bidirectionally connected. In order to check the stability of the system, for each MI Router, we should determin原创 2020-10-26 11:49:55 · 293 阅读 · 0 评论 -
【牛客】D 扔硬币(组合数)
链接:https://ac.nowcoder.com/acm/contest/5758/D来源:牛客网题目描述有n枚硬币,每枚硬币扔出来是正面和反面的概率各占50%。小明同时扔下了n枚硬币后,已知至少有m枚硬币是反面。请问恰好有k枚硬币是正面的概率是多少。输入描述:输入t,代表有t组数据。每组数据输入一个数n,m,k,代表有n枚硬币,抛出以后至少有m枚是反面的情况下,恰好有k个正面的概率。(t<=1000,n<1e5,m<=1000,k<=n)输出描述:对于结果是p/原创 2020-06-01 16:21:18 · 285 阅读 · 0 评论