20210411补题

最新推荐文章于 2024-01-21 14:44:32 发布

n0 0ne

最新推荐文章于 2024-01-21 14:44:32 发布

阅读量70

点赞数

本文链接：https://blog.csdn.net/qq_45775244/article/details/115609604

版权

补题 
	昨天参加了图森未来杯，先是摸出了2道简单题，再是k-primes先试了素数筛，不行，再是试判断素数函数，还不行，后来周瑞过来告诉我，这题找规律就好，确实是这样，看数据范围就知道太大了，肯定会超时。后来那题edge game。模拟了几次博弈，就知道双方距离为奇数时a赢，偶数时b赢，就要dfs算双方距离，可我之前没写过dfs，一边看别人dfs一边写，到结束都写不对。结果今天补题的时候，发现1是判断used时0和1写反了，2是for循环0->n-1 写成了1->n，唉，是我之前代码写少了，要是写过几次dfs，这次可能就不会在这种地方错了。