今天上午一直在推一个15年的贪心题,想弄懂它是如何去贪的,但是一直没懂大明白
下午的时候先签到的a题,开始的时候由于公式推出来写错了所以样例都没走过,过了一段时间
队友终于a过了,我当时在弄最后一个物理题,求小球在斜面上弹跳的次数,当时一直在自己推公式
后来好不容易推出来,wa了两发,感觉可能是公式出了问题,于是重新开始推公式,之后找到了结论
才a出来的这个题,另外还有一个思维狼人杀的题,判断一定有狼人和村民的个数,
开始的时候找不到反例,感觉狼人和村民一个都解决不了,直接0 0提交,wa了
然后开始找反例,发现如果你说是村民的那个人如果指认你是狼,那么你不管在什么情况下一定是狼
照着这个思路下去,结果还是wrong answer 然后继续去推,后来发现只要你是狼了,前面指认你是人的人都是狼
村民只能说真话,队友用并查集敲了一发,还是wa了 ,思路是没有错误的,但是开始的时候不知道该怎么存怎么敲
图论那块学的不好,很难受。明天先补完图论再说。