"传送门" 题意 已知字符串$s_n$=$s_{n 2}$+$s_{n 1}$,给你$s_1$和$s_2$的长度$n$,$m$,求能使$s_k$中恰好含有$x$个"$AC$"的$s_1$,$s_2$,如果无法实现输出"Happy new year!" 思路 在 $s_k$中能构成$AC$的方法有四种 ...
分类：
其他好文 时间：
2019-02-15 15:24:33
阅读次数：
170
447 D 题意 $n m$ 的矩阵， $k$ 次操作： 1. 给每一行减掉 $p$ 2. 给每一列减掉 $p$ 求操作后矩阵所有元素总和的最大可能值。($1?≤?n,?m?≤?10^3; 1?≤?k?≤?10^6; 1?≤?p?≤?100$) Examples Input 2 2 2 2 1 3 ...
分类：
其他好文 时间：
2019-02-12 18:44:11
阅读次数：
164
E. Magic Stones 链接 题意： 给定两个数组，每次可以对一个数组选一个位置i（$2 \leq i \leq n - 1$），让a[i]=a[i-1]+a[i+1]-a[i]，或者b[i]=b[i-1]+b[i+1]-b[i]。问进行一些操作后，a和b能否相同。 分析： 考虑一次操作会变 ...
分类：
其他好文 时间：
2019-02-09 11:55:42
阅读次数：
174
题目简述：给定长度为$n \leq 5\times 10^4$的序列$a_1, a_2, \dots, a_n$。将$\gcd(a_l, a_{l+1}, \dots, a_r) (1 \leq l \leq r \leq n) $从小到大排序后得到长度为$n(n+1)/2$的序列$b$。将$b_l ...
分类：
其他好文 时间：
2019-02-08 01:02:24
阅读次数：
224
这是goodbye2018的D题，红包赛第一场的C题 是我打的第一场CF 不知道为什么每次一补到这一场我就要强调一遍这是我的第一场CF...... .... .... 真矫情 不过还挺有仪式感的，嗯嗯~ o( ￣▽￣ )o 看题吧 这题是肯定有公式的，不然这么乱七八糟的真的很难找规律，而且题目的名字 ...
分类：
数据库 时间：
2019-02-06 19:45:21
阅读次数：
226
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 看了下样例解释就懂了。。。 每次选择最大最小的两个组合 然后加起来。。 【代码】 cpp import java.io.IOException; import java.util.Arrays; import java.util.Scan ...
分类：
其他好文 时间：
2019-02-04 10:25:04
阅读次数：
177
题目简述：对任意两个（正）十进制数$a = \overline{a_{k-1}\dots a_1a_0}$和$b = \overline{b_{k-1}\dots b_1b_0}$，定义其【十进制按位加】$c = a \oplus b = \overline{c_{k-1}\dots c_1c_0} ...
分类：
其他好文 时间：
2019-02-03 23:21:19
阅读次数：
249
"传送门" 暴力枚举$0$的长度，如果对应的$1$的长度也是一个整数就去check是否合法。check使用字符串哈希。 复杂度看起来是$O(st)$的，但是因为$01$两个数中数量较多的至少有$\frac{|s|}{2}$个，那么最多有$\frac{2|t|}{|s|}$个可能的答案，而每一次che ...
分类：
其他好文 时间：
2019-02-02 23:34:57
阅读次数：
326
A. Meeting of Old Friends time limit per test：1 second time limit per test：1 second memory limit per test：256 megabytes memory limit per test：256 mega ...
分类：
其他好文 时间：
2019-02-02 18:57:00
阅读次数：
263
A. Vitya in the Countryside time limit per test:1 second time limit per test:1 second memory limit per test:256 megabytes memory limit per test:256 me ...
分类：
其他好文 时间：
2019-02-02 17:32:27
阅读次数：
155
