全季酒店名副其实,打比赛,住宾馆,我只推荐全季酒店
——“寄”他们是认真的
T1密码锁
第一眼看的时候以为是遇到原题了(之前模拟赛的一道题),心想寄了,那道题我不会,CSP-S第一道都A不掉,一等别想了。但是怀着忐忑的心看完一遍题后发现是想多。一看N<=8以为是个装状压,但一时思考了一会后发现没什么可压的,因为只有一步,所以就开始想转一个和转两个分别得到的正确密码。一开始的思路是枚举每一位,发现有不同的就说明需要转这一位的数字,全部相同说明这一位不用转,但是再推样例的时候发现了反例,比如给出的密码有转一位和转两位的,所以就pass了这个想法。之后,一想总共5位数,最多也就100000个密码,我直接枚举不就行了吗,于是码了个暴力:通过每个给定密码,枚举转一位或两位后得到的密码(非给定密码),数量+1,当数量等于n是,说明n个给定密码都可以转到,也就是所谓的正确密码,答案+1。最后输出答案,复杂度是O(n*(10^5+10^4)).
T2消消乐
先写了n<=8000(刚刚得知是8000是50分,考试的时候写成800了,值得了35分)的部分分,用栈做,从没个字符开始枚举,若代存入栈的字符与栈顶字符相同,则站定弹出,说明可以消掉,否则存入栈。每当栈为空时说明可以完全消掉,答案+1。复杂度O(n^2);
此生我的分段边界不会再写错了(iДi)(;Д;) ༼ ༎ຶ ෴ ༎ຶ༽ (ಥ_ʖಥ)
T3结构体
写了两小时,以为把B,C写出来了,然并无。爆蛋。
T4种树
一眼图,不会写,果断放弃,一行代码也没敲。