随笔分类 - ACM / 比赛 / 牛客
摘要:比赛链接:牛客周赛49 赛时感受 A 思路 直接计算 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10; int main() { ll a, b; cin >>
阅读全文
摘要:比赛链接:牛客小白月赛97 A 思路 代码 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 1e5 + 10; int num[N]; int main() { int n; cin >
阅读全文
摘要:比赛链接:牛客周赛48 A 思路 因为只能+1,所以选择最大的数字作为三个数字操作后的重点,所以求出最后的结果为max(a, b, c) * 3,再减去当前的数字大小就可以知道需要操作多少次了。 代码 #include <bits/stdc++.h> using namespace std; #de
阅读全文
摘要:比赛链接:牛客周赛47 赛时感受 又是一场思维题,应该只有EF有点算法,E需要使用快速幂和取余,F做不出,C卡了我一下,D写完了,E不写完一半又回来看C才做掉的,E也卡了很久虽然鸽巢原理想到了,但是没想到被卡在取余问题上,一开始没想出来,去做F然后做了半个小时发现做不掉,又回来在E上做功夫。 A 思
阅读全文
摘要:比赛链接:牛客小白月赛96 赛时感受 赛时在前面卡的时间有点长,C题没开longlong wa了n发,D题没考虑负数又wa了n发,然后来写E的时候时间就不长了,匆忙写一次交一发。 A 思路 当其中一个人解题数达到6时,则不可能使得令一方反超,输出-1,其他情况只需要另一方多解除两个题目即可反超。 题
阅读全文
摘要:比赛链接:牛客周赛46 赛时感受 本场参加的是内测,多亏了内测群的佬提供的思路,得以AK。 ABC都是简单的签到题,D稍微需要分类一下,EF有点算法知识,E可以使用前缀和+二分搜索过掉,但是听说好像还能使用离散化树状数组等等,F是数学知识,隔板法和求质数、求组合。 一开始脑袋懵了,以为C题的数据太大
阅读全文