0周合集

每周发1个博客共20周读者可以按自己的进度选“正常”和“快进”两种计划。

文章目录

大家是不是感到太慢了什么时候才学数据结构、算法呢我想立刻现在马上学二分、排序、二叉树、DFS、…

二是算法能力杂题虽然没用到经典算法但它们的解题步骤其实也是算法有时难度不亚于经典算法。

下面给出6个精讲题有模拟、构造、思维、数学等各种杂题难度从简单到难。

大家自己先做然后再看题解。

1.1

【题解】这是一道思维题。

由于每棵灌木都会在2N天内被剪为0所以不会无限长高。

其中的第i棵它左边有i-1棵右边有n-i棵。

爱丽丝分别从左右绕回来各需要2i和2(n-i-1)天取最大值就是高度。

i从0开始。

1C/C代码

{System.out.println(Math.max(i,

2);}}

【题解】本题是一道纯粹的构造题思维简单但是代码比较繁琐细致目的是考核编码能力。

3个矩形摆在一起可能有几个边读者可以在纸上手画观察如果3个矩形完全不能匹配是8边形如果能完全匹配成一个新矩形是4边形其他情况是6边形。

本题只有3个矩形并不复杂。

3个矩形做任意组合每个矩形有横竖两种摆法共48种情况。

T

1000组测试总计算量是1000×48计算量很小不会超时所以简单地用暴力法组合出所有情况取最小值即可。

1C/C代码

第18行如果一个矩形的边长等于另外两个矩形边长之和那么至少是6个边。

然后第20行如果这两个矩形边长相等那么就是4个边。

后面几行请自己分析。

#includebits/stdc.h

range(T):alist(map(int,input().split()))ans8for

range(0,2):

in.nextInt();}//枚举第一个矩形下标为i第二个矩形下标为j第三个矩形下标为kfor(int

i)for(int

4);}}System.out.println(ans);}}

}1.4

N的整数。

熟悉二进制的都知道用1、2、4、8、16、…这些2的倍数可以组合后相加得到任意整数。

不过本题的砝码不仅可以相加还可以放在天平的两边通过减法得到新的称重。

例如N

3}、{2,

本题的思维有一点难度读者如果自己提前做了此题思维过程可能比较繁琐。

下面给出一种简洁的推理方法。

R。

加一个砝码w并且要求不重复加w前已经能得到的称重那么w将是一个很大的砝码。

新的称重范围是

{1,

下面列表计算每一行的“原砝码原称重范围”是上一行的“新砝码新称重范围”。

这个表格给出了一种最少砝码的实现方式虽然可能有其他实现方式但这种实现方式最大程度扩展了新的R’是一种最优方案。

根据这个表格可以得到计算方法1砝码按3的倍数增长2每加一个砝码称重范围增长到R’

10^9

1;cnt;}System.out.println(cnt);}

}1.5

蜂巢有6个方向看起来比较复杂但实际上走步非常简单例如样例中从B走到CC在B的右下方B只要一直向右向下走且不超过C的行和列不管怎么走一定能以最小步数走到C。

本题的难点是对坐标的处理。

如果是简单的直角坐标系很容易计算。

本题是六角形的蜂巢每个蜂巢的中心点是否能转为直角坐标把蜂巢的关系用下面的直角坐标表示

0)、(-1,

y2)。

如何计算起点到终点的步数由于蜂巢的坐标比较奇怪不能直接用“曼哈顿距离[

曼哈顿距离又称为出租车距离两点的距离等于x方向上的距离加上y方向上的距离即|x1-x2|

|y1-y2|。

]”计算。

读者如果已经做了这一题可能是用各种复杂的判断来计算的。

下面给出一个简单巧妙的方法。

|x1-x2|dy

d1,p1,q1,d2,p2,q2;cind1p1q1d2p2q2;ll

//计算起点坐标(x1,