首页 > 算法笔试骗分,不会做也能过50%样例
头像
程序员Hasity
编辑于 09-27 11:04 北京
+ 关注

算法笔试骗分,不会做也能过50%样例

越来越多的校招加入了算法笔试,难度中等,但是有一票否决权。

其实在算法竞赛界,一直有一份骗分指南,不会做的算法题,也能过百分之五六十用例。

1. 若无解,请输出-1

如果题目中出现了:若无解,请输出-1、如果无解,输出0、若误解输出NO,这样的要求,大胆的输出-1,0,NO,通常能过一部分样例。

cout << -1 << endl

2. 样例,白送的分数

每道题目的后面,都有几组输入输出样例。如果实在做不出这道题,就直接根据样例输出结果。

if(第一组样例){
    cout << 第一组的答案;
}
if(第二组样例){
    cout << 第二组的答案;
}

3. 模拟大法好

有些题目,看起来就像是要解决某个实际问题,比如约瑟夫环问题。

不会简单的解法,模拟大法写起来。就按照题目的要求,一步步的去做。

这样也能过一部分用例。

4. 万能钥匙——暴力

很多复杂的题目,都能想出暴力的解法,只暴力的解法一般复杂度过高。

没关系,写出来,能过一些是一些。

5. 随机数输出

有些题目的答案只有两个只,比如YES或者NO。

不会做,随街输出YES和NO.

多测几遍,会有想不到的结果。

如果知道哪个答案的可能性大一些,直接全部输出可能想大的答案。

7. 打表

看数据范围,如果数据范围比较小,直接手动算出某些答案.吧答案存起来,根据输入输出对那个的答案。 alt

alt

全部评论

(4) 回帖
加载中...
话题 回帖