【水题合集】1.31考试

今天考的内容也是水的可以

就是一道题有点难 全机房都没想出。。

1.回文序列

从两边往中间扫一遍乘起来就可以了

悲催的忘记取模了。。

2.灯光

这个不会。。

本来想着好像可以用或与之类的东西。。但是发现n太™大了

于是只好打了个暴力然后开始开osu

后来听说似乎是倍增。。这怎么可能。。不科学。。

会了再补正解吧。

好吧原来我考试的时候想的是对的

压个位就过了。。

™我怎么不写呢。。

暴力代码:

3.三色二叉树

一道水水的树形dp

读入忘记判只有一个点的情况萎了一个点TAT

4.侦探任务

从所有线索抽屉开始BFS一遍就完了。。

很好奇为什么他们都想着玩Dijstra+堆。。

说点什么

1 评论 在 "【水题合集】1.31考试"

提醒
排序:   最新 | 最旧 | 得票最多
游客

t4我用的就是bfs—-真辣鸡
!!!!!!!!!!!!

wpDiscuz