Codeforces Round #539 Div1 题解 听说这场很适合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻译 有一个长度为\(n\)的数组,问有多少个长度为偶数的连续区间,使得其前一半的异或和等于后一半的异或和。 题解 显然就是求 ...
Codeforces Round Div 题解 来写题解啦QwQ 本来想上红的,结果没做出D。。。。 A. Skyscrapers CF A 题意 给定一个 n m 的网格,每个格子里都有一个数,对于任意一行和任意一列,要求把这 n m 个数重新用正整数编号,并且对于这一行,数与数之间的大小关系不变,对于这一列同理。求出任意一行和任意一列编号使用的最大编号的最小值。 题解 读题读半天。。。 看懂了 ...
2019-03-10 23:03 12 604 推荐指数:
Codeforces Round #539 Div1 题解 听说这场很适合上分QwQ 然而太晚了QaQ A. Sasha and a Bit of Relax 翻译 有一个长度为\(n\)的数组,问有多少个长度为偶数的连续区间,使得其前一半的异或和等于后一半的异或和。 题解 显然就是求 ...
题目链接 A. Sushi for Two 题意 在一个 01 序列中找出长为偶数的连续的一段使得它前一半和后一半内部分别相同,而前一半和后一半不同。 \(2\le n\le 100\ 000\) 题解 令共有 \(k\) 段连续的区间,第 \(i\) 段区间的长度设为 \(a_i ...
比赛传送门:CF #1137。 比赛记录:点我。 每次都自闭的 div1 啊,什么时候才能上 IM 呢。 【A】Skyscrapers 题意简述: 有一个 \(n\times m\) 的矩阵 \(a_{ij}\)。 对于每个 \((i,j)\)(\(1\le i\le n ...
A:Find Array 题意: 构造一个长度为 \(n\) 序列 \(a\) ,使得任意 \(a_i\) 不被 \(a_{i-1}\) 整除 思路: 签到题,\(2\) 到 \(n+1\) ...
本场链接:Codeforces Round #737 (Div. 2) 闲话 做的时候把C的条件转错了白做一个多小时.最后E由于假了所以就不写了,有兴趣自己补吧. A. Ezzat and Two Subsequences 考虑平均值:最大值所在的组,会因为放入别的数而变小.每个数都需要 ...
Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...
题目链接 这次题目其实蛮坑的,有点恶心人。 A. Eshag Loves Big Arrays 题意 给定一个长度为\(n\)的序列,可以选择一段区间将其中严格大于区间平均数的数删掉,可以执行任 ...
Codeforces Round #734 (Div. 3)个人题解 博主前言:萌新第一次写题解,还请dalao们轻点喷QAQ 比赛链接:Codeforces Round #734 (Div. 3) A题 Polycarp and Coins 题目大意: 你有两种硬币,一种是一元的,一种 ...