2019牛客暑期多校训练营(第二场)
Meloor
javaweb学习中......
展开
-
2019牛客暑期多校训练营(第二场)H
来源 最大矩形问题 题目描述 给出一个N×M二元01矩阵。求由1组成的第二大矩形的大小。 输入描述 输入的第一行包含两个空格分隔的整数N和M,后面的N行每行包含M个字符cij_{ij}ij 1 ≤\leq≤ N ≤\leq≤ 14 M ×\times× N ≥\geq≥ 2 cij_{ij}ij ∈\in∈ “01” 输出描述 输出一行,用一个整数表示答案。如果由1组成的矩形少于2...原创 2019-07-24 15:43:28 · 177 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)A
Eddy Walker题目描述输入描述输出描述输入样例输出样例solution打表代码AC代码总结 题目描述 题目大意是 你有n个点(0~n-1),按顺序形成一个环,初始时你在0的位子,你随机顺时针走一步或者逆时针走一步,一旦你走到一个点,环上所有点都被经过至少一次后,你就必须停下来。 问你最后停留在m这个位子的概率是多少。 输入描述 输入的第一行包含一个整数T,后面的T行包含两个空...原创 2019-07-29 16:36:05 · 194 阅读 · 0 评论 -
2019牛客暑期多校训练营(第二场)F
原文 题目描述 来源 有2N个人,将他们分配到每一个队伍都有N个人的两支队伍中,已知每一个人对于其他人的竞争力,要求你将这些人分配后得到最大竞争力 solution 比如说有四个人,1 2 3 4 ,分配1 2 一个队伍,3 4 一个队伍,则竞争力的计算为13+14+23+24 设分为AB两队,因为总人数和每队人数是确定的,因此只需要知道A的序列之后就相当于唯一确定了B的序列 因为我们只考虑枚...原创 2019-07-28 17:24:41 · 206 阅读 · 0 评论