SDAU寒假训练三

上来就听到有人说h是昨天原题,,然后去看看,果然是,,还是很裸的树的直径,,然而不想敲了,很简单的代码。

然后就继续往下看,看到E是个规律题,。一开始想错了,想成要么2的都连续,要么3的都连续了,其实不是。

2     3

4    6

6     

8    9

10    12

12

可以看出来,每到一个公倍数,要么2的个数=3的个数=2个,要么2是3个。3是一个。这样就能把2比三多的安排上,然后就是不整除的时候再判断一下,就可以了。但是WA+3

然后做G题,简单的树状数组。不过忘记初始化。。。WA+1

然后做A,括号匹配,数据量很小,区间dp随便搞一搞就能过,很简单

L是组合数 的规律题,也是比较好推的,相邻的前缀相同,那么前面这一定是同一个字母,后面紧跟的一个一定是不同的字母,遇到0的时候,就是要跟前面的不一样,*25即可

最后做了个k,也是见了很多次的题,而且这个题,只求最大覆盖次数即可,扫描线搞搞,很简单

总的来说,这场比赛水题较多,做起来是比较容易的,但是后面的体基本不会,还有一个01背包转化的题,转化的挺妙的,等着得把那个题补上

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值