A题:
题意:一行磁铁,同性相斥,找到这行磁铁可以分为多少块 思路:边读边计算,读到和上一次不一样的就加1(第一组数据特判) 手速题然而我没有把思路理清楚再写,比队友满了太多=_+。
代码:
#include
#include
B题:
题意:给定三个原子编号(A,B,C),每个原子一个化学价表示要与其他原子相连接的化学键个数(然而图没有给好,误导了大量时间) 解法:只要知道A和B原子之间的化学键个数
x
,其它两条边的原子个数都可以用含有
x
的式子表示出来,再来检验是否满足原子价要求即可。
代码:
#include
#include
C题:
题意:给定无限制个单位电阻,每一次操作可给当前电路并联或者串联一个单位电阻,求达到目标阻值(为一假分数的形式)的电阻所需要的最小操作次数。 思路:开始的想法是从一个单位电阻开始,用广度优先搜索遍历出目标解的最小次数,然而这种正向求解空间是2的指数级别大小必定爆队列或者超时。然后决定由答案开始倒着推到初始状态,显然大大减少了解空间大小。有时候从目标解出发倒着推,是非常良好的思路可以大大缩减解空间大小。下午周赛A题就用了这个思想,顺利做出。 注意:这个题中数据用的long long 然而我只是读入的两个数据用的long long 中间计算用到的数据却还是int 一直WA,细节。
代码:
#include
#include
D题:
题意:缠绕的绳子,问是否能够解开? 思路:只要两个连着的覆盖都是同样的一根线,这两个覆盖就可以直接消除。这样很容易用一个栈一边读取一边模拟实现。
代码:
#include
#include
总结:代码细节把握,思维能力训练。