摘要: Good Game, GG 贪心+思维 只能搞奇数的A : 把奇数每次都减2即可,答案最优 次数为x 偶 B 偶 2 y 搞完后,全为2 或1 如果 x > y 则 A不可能输 = A 必输 (没步走了) < A 必输 (没步走了) #include <bits/stdc++.h> using na 阅读全文
posted @ 2022-04-26 21:43 1564269628 阅读(52) 评论(0) 推荐(0)
摘要: Double 思维 贪心的搞每个数,每次增加1倍,最多30次就能大于所有的数,故直接暴力 #include <bits/stdc++.h> using namespace std; #define endl '\n' #define int long long #define fi first #d 阅读全文
posted @ 2022-04-26 21:37 1564269628 阅读(38) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/33467/B 来源:牛客网 ###动态规划 预处理出前40位斐波那契数列,然后挨个考虑每个斐波那契对数列的贡献,背包问题,注意常数的优化。 #pragma GCC optimize(3,"Ofast","inline") 阅读全文
posted @ 2022-04-26 21:33 1564269628 阅读(50) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/33467/A 来源:牛客网 优先队列 先放入每个x坐标的最上面的值都优先队列中,然后取出队头,更新该x坐标的下一个值即可。 #include <bits/stdc++.h> using namespace std; #d 阅读全文
posted @ 2022-04-26 21:28 1564269628 阅读(27) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/33338/D 来源:牛客网 思维+构造 递归处理构造题, dg(n) >dg(n - k)这样递归处理! 这道题同理,高中物理知识即可。 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2022-04-26 21:20 1564269628 阅读(36) 评论(0) 推荐(0)