emmmmm其实我就是个弱鸡,3月份的时候刷题准备来着,然后一直玩到保研夏令营,真是太作死了.......
现在想想都不知道能不能过浙大计算机的初审,o(╥﹏╥)o
下面写的主要是思路和考试的心理历程:
第一题:
直接判断素数
每次用string的erase(s.begin()) 再stoi(s)即可
一开始还写的打表然后内存超限了- - 太久没写了
这题考试时正确率应该有个50%
第三题:
没错弄完第一题,我看了下正确率,虽然此时提交数还很少,但果断做第三题
(一般前两题有点小坑,按以往试题其实一般是第一题,不过这次第一题这么简单,果然还是先做第三题好了!)
然后开始了漫长的读题...太久没看英文编程题了有点作死
那么这道题呢也是很简单的
1、用set来判断数量与K的大小关系
2、如果==k,那么开始判断一条边上的两个端点动物是否相同~
然后一直错一直错,后来发现是1-N 和0-N-1的问题
这道题正确率也还行吧
第二题:
剩下的第二题和第四题正确率都挺低的,当时应该都是0.10
不过第四题提交数很少,好像只有一个提交对了,所以就先做第二题
又开始了漫长的英文读题,还没看懂题意
后来终于知道了Diffence就是差值啊,所以题目的意思就是,合法的数必须是前面出现过两个数的差值and不重复
那么时间也是没有卡的,正常写就行,写完了很自然的,有测试点没过。
第四题:
冗长的英文题目!
略过,直接看下面的算法描述!其实就是让你模拟
那么也就是一个简单的模拟la,需要的信息有 value(数字本身)和layer(数字在第几层)
当时我就想着每次排序,然后erase首元素再push_back
这当然很简单,但是3个测试点超时了。
于是我就改改改改改,把cin改成scanf等,把cmp加上引用等,然而没有卵用
第二题and第四题:
此时我的得分是,第二