11D_Beyonder

题解

/ 注册

全部文章 / 题解（共46篇）

2020牛客暑期多校训练营（第二场）D 来自专栏

题目描述 Given two moments on the same day in the form of HH:MM:SS, print the number of seconds between the two moments. 输入描述 Input two lines each conta...

2020-08-11

0 693

2020牛客暑期多校（第一场）I 来自专栏

题目描述 Bobo has a graph with vertices and m edges where the -th edge is between the vertices and . Find out whether is possible for him to choose so...

2020-08-11

0 585

2020牛客暑期多校训练营（第一场）J 来自专栏

题目描述 Given , find the value of . It can be proved that the value is a rational number . Print the result as . 输入描述 The input consists of seve...

积分

2020-08-10

1 567

2020牛客暑期多校训练营（第一场） F 来自专栏

题目描述 For a string , Bobo defines , which is repeats for infinite times, resulting in a string of infinite length. Bobo has two strings and . Find...

思维

2020-08-10

1 519

2020牛客暑期多校训练营（第二场）K 来自专栏

题目描述 Given three concentric circles whose radiuses are respectively, and are the moving points on the given three circles respectively. Determine ...

微积分概率期望

2020-08-06

0 553

2020牛客暑期多校训练营（第二场）G 来自专栏

题目描述 Given a sequence of size and a sequence of size , determine the number of subintervals called of size in satisfying , . 输入描述 The firs...

bitset

2020-08-06

0 830

2020牛客暑期多校训练营（第一场）H 来自专栏

题目描述 Bobo has a network of nodes and arcs. The -th arc goes from the -th node to the -th node, with cost . Bobo also asks questions. The -th que...

费用流

2020-08-06

0 741

2020牛客暑期多校训练营（第一场）D 来自专栏

D. Quadratic Form 题目描述 Bobo has a positive-definite matrix and an -dimension vector . He would like to find where , and is maximum. It can be ...

矩阵高斯消元

2020-08-06

0 737

NC50493 石子合并

分析由于石子摆在圆形操场的四周，因此堆石子会摆放成一个环，于是不妨将堆石子复制一份，使得。定义为合并区间内石子获得的最小得分，有状态转移方程。同理，定义为合并区间内石子获得的最大得分，有状态转移方程。所求即为和。代码 #include<algorit...

2020-06-10

2 777

NC51170 石子合并

题目描述设有N堆沙子排成一排，其编号为。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这堆沙子合并成为一堆，每次只能合并相邻的两堆，合并的代价为这两堆沙子的数量之和，合并后与这两堆沙子相邻的沙子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同，如有堆沙子分别为，我们可...

2020-06-10

0 989