- 博客(3)
- 收藏
- 关注
原创 hdu 2841 Visible Trees(可见的树)
Problem - 2841 参考: 求1~n中与m互质的数的个数(容斥原理)_Stormjing的博客-CSDN博客 hdu 2841 树围成矩阵,人在(0,0)点,最多可看到几棵树_maqinyao5566的博客-CSDN博客 题目大意:农民在(0,0)的位置看一个m*n的矩阵,与农民在同一条直线的树只能看见第一棵。 分析:在同一条直线上的树的坐标都可以表示为(x*k,y*k)(x,y,k>0)所以(x,y)(x y互质)就是第一棵,问题就转化为求xy互质(1<=x<=n,1
2021-11-06 12:14:38 168
原创 HDU_2044
题目地址 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample Input 2 1 2 3 6 Sample Output 1 3 题目抽象之后是一个斐波那契数列的问题:蜜蜂
2021-02-27 21:32:17 108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人