7231 分钟

感受到了div.3的友好度 A题先求出三数最大值,然后判断有多少个数等于,如果个数大于等于,则对于第个数输出为,否则的话最大值输出,其他数输出 LL t; int main() { ios::sync_with_stdio(false); cin.tie(0); cin>>t; while(t--){ LL a,b,c; cin>>a>>b>>c; LL a1=max(a,b),a2=max(b,c); LL temp=m
3.8k3 分钟

数据太弱,错误判断都能过。。 if(cnt[0]+cnt[1]==0) break; A: 先考虑是一道数学题,对于某一位上出现的次数,我们可由数学知识推出为,而求出该组合数与Codeforces Round #745 (Div. 2)的D题一致。 注意oj数据后带无效空格?回车,单纯getchar判断会报WA LL n, k, c[N][N], mark = 2; LL quikpower(int b) { LL ans = 1, base = 2; while (b > 0) {
4.3k4 分钟

同样只过了A题 英文菜鸡,看样例才知道是不能连续使用同一weapon然后还**地分的情况 UPD: B题和做的思路差亿点点,可惜自己多虑跑去干E由题意得出在区间内的元素无法进行题中操作,所以只需对原数组进行排序,然后比对区间内与原数组位序是否相同 E题: 首先切入点是考虑每一位上的情况:对于第位到第位,如果在区间满足题设条件,那么比较强的要求是:在区间上第位的异或值为,按位与值为,而对于第位至最高位的异或值也为,那么显然要完成该要求就需要为偶数 而事实上如果遍历每一位的较强要求下的结果,就能覆盖到原题较弱要求下的解 然后上快读都被报TLE,最后map换成cc_hash_table才3166
4.4k4 分钟

这场感觉自己就是个菜鸡不能再菜了 A题一开始想暴力打表出奇迹,但到n=5时,暴力方法就要几十秒出一个答案 然后看出了的几个数据猜测出答案为,而事实上对于题中限制条件来说,满足与不满足概率均等,所以才为此答案 赛后看了几个a掉了B题的代码,知道了题意图的连接不一定要组成一个多边形,可以是一点发散,所以对于的情况只需即可 思维局限 UPD: C和D都是面向数据编程,TLE卡得难受 C题要构建一个除四角外的边均为1,内部为0的矩阵所以最差的结果应该是,所以对一矩阵内部和已大于等于16的进行break剪枝,相应的,如果剩下的区域内和小于等于2也一并break D题是个dp题 A: c
1.2k1 分钟

转移方程推出来的和题解一样,但dp代码不同导致WA AC的: LL s, n, m, a[301][301], dp[30010],ans; int main() { ios::sync_with_stdio(false); cin.tie(0); cin >> s >> n >> m; f(i, 1, s) { f(j, 1, n) cin >> a[j][i - 1]; } f(i, 1, n) sort(a[i], a[i] + s);