【火题合集】5.28考试

今天按照向总吩咐到楼下和高二的一起做清华集训题

发下题目一看 woc都什么鬼不会做

然后打了三道暴力

考试之前才听说好像空间很小很虚空间 然后试了一下第二题的空间果然炸了 于是缩小了10倍赶紧交了

考完心想:完了要被踩死了

结果

233

233

一看第二题,后面貌似是WA了,原来是数组开得太小了

开了三倍就A了233

1.和谐庆典

题意是一张图,求左下角到(x0,y0),只允许直走或者向右走的方案数

直接打的搜索再加点剪枝,分好高啊。。

hzy9819好像写了正解,然而我下午没去机房听讲题。。

先发个暴力,之后问hzy吧

2.囧囧的作业

这题一点都不虚

显然先把c序列预处理出来

c序列有一个很明显的规律。。可以O(n)构造(虽说nlogn也不虚)

打出前几项来示范一下

把这些全部连起来就是c序列

那么构造出c序列了之后,对于每个询问弄个KMP跑一下就可以了

另外我还加了一些奇怪的优化。。就是在c中显然不会出现连续多于2项都是0或者1的

那么如果读到3个一样的后面的一定全是-1

好像就这么简单。。

另外lim是一个奇怪的东西。。防止超时用的。。

3.植树节

不会做啊。。

不过打表发现答案一定是2n。。也就是每行每列都有两个

结果solution说按最优的三个为评分函数。。也就是按排名给分

貌似是个np问题。。

我是直接搜索了,加了几个剪枝,打了满分的hcy写的是随机

程序不发了吧。。暴力中的暴力

(其实如果我不把check写成n^4的说不定能拿多点分。。)

说点什么

3 评论 在 "【火题合集】5.28考试"

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

您太强了

游客

您太强了

游客

您太强了

wpDiscuz