寒假训练总结

寒假训练结束了,最直观的的感受还是,补题速度跟不上,理想的状况下,大约40分钟出一个,一场比赛下来也就出四五个题,剩下的都不会,或者会而不会实现,或者就是写出来的代码出现莫名其妙的错误,比如二维vector不能直接clear清空。。。感觉还是不熟悉,昨天终于到家啦,年前把寒假训练的题都差不多的补补,继续加油

【思维】Applese的取石子游戏

链接:https://ac.nowcoder.com/acm/contest/330/A
来源:牛客网

Applese 和 Bpplese 在玩取石子游戏,规则如下:

一共有偶数堆石子排成一排,每堆石子的个数为 。两个人轮流取石子,Applese先手。每次取石子只能取最左一堆或最右一堆,且必须取完。最后取得的石子多者获胜。假设双方都足够聪明,最后谁能够获胜呢?

继续阅读【思维】Applese的取石子游戏

【贪心】小A与204

链接:https://ac.nowcoder.com/acm/contest/317/B
来源:牛客网

小a非常喜欢204这个数字,因为a+k=204。
现在他有一个长度为nn的序列,其中只含有2,0,4这三种数字
aiai为序列中第ii个数,你需要重新排列这个数列,使得ni=1(aiai1)2最大(公式的含义是:每个数与前一个数差的平方的和)
注意:我们默认a0=0

继续阅读【贪心】小A与204