milk_candy

分类

题解(4)

/ 注册

全部文章（共4篇）

牛客练习赛51 勾股定理题解

题意分析给出a，求任意直角三角形边长b，c。解题思路如果读入的边是0，或者1，或者2，易证这条边不能找到另外2个整数直角边了。直接-1。判断3边能组成直角三角形的方法是勾股定理，所以要用这个勾股定理找出合适的b、c。，因为我们只需要输出1组解，我们可以假设a肯定不是斜边。只知道a，怎...

题解

2019-10-04

0 809

64位整数乘法题解

题意分析给你两个整数a,b，都在级别，要求你计算的值。p也是级别的。解题思路这题如果用普通的乘法，要么就只能用__int128，这个是不被允许的。接下来我们可以对乘数中的其中一个进行二进制拆分，例子如下：在计算机中，二进制能够表示所有的整数。大家都知道，我在这里把这个49表示为。...

题解

2019-09-26

1 778

算法竞赛进阶指南0x01D 最短Hamilton路径题解

最短Hamilton路径题解题意分析给你0~n-1标号的n个点，以及它们之间的距离。现在起点一定要是0，终点一定要是n-1 求0到n-1不重不漏每个点恰好经过一次，最短的路程是多少？ Sample Input 4 0 2 1 3 2 0 2 1 1 2 0 1 3 1 1 0 首先确定...

题解

2019-09-25

14 1845

牛客练习赛51 t4 羊吃草

牛客练习赛51 t4 羊吃草题解题意分析先给出n和q，n代表羊的数量，q代表下面给出的区间数量。然后两行代表每只羊吃草的能力范围，第一行代表第i只羊吃草范围的能力极限左端点，第二行代表第i只羊吃草范围的能力极限右端点，第三行开始q行代表要查询的区间，每次查询一个区间，问你有多少头...

2019-09-16

1 827