08 2018 档案
摘要：又是爆炸的一场 心态有点小崩。但问题不大。。 看A题,一直担心有多个正方形。。小心翼翼地看完之后,毅然地交上去了。 [00:08] A【Accpted】 然后开始看B题。 觉得和之前做的某题很像,但翻了翻发现那题是i s(i)所以才有单调性. 然后继续想啊想。突然想到a+b==10000的话岂不是美
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找到左上角。往下一直走,往右一直走走到B边界就好。 中点的话。直接输出中位数 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i =
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让a+b的和为100000000...0这样的形式就好了 这样s(a+b)=1=1) 然后至于s(a) =n和s(b) =n 随便写个a=1111111...112然后b=8888888...888这样就好 【代码】 cpp i
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你n个矩形。 让你找出一个点(x,y) 使得这个点在其中至少(n 1)个矩形中。 【题解】 若干个矩形交在一起的话。 它们所有的公共区域也会是一个矩形。 这个矩形的左下角坐标为 这个矩形的右上角坐标为$(m
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你一个字符串s. 让你在其中的某一些位置进行操作。。 把[1..i]和[i+1..n]翻转。 使得里面01交替出现的那种子串的长度最长。 【题解】 可以用a,b,c,d,e,f,g依次连在一起。然后a和g再连在一起。形成一个环。。 然后你在这个环上模拟
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 你可以把出现次数大于1的颜色换成其他颜色。 问你最后能不能全都变成同一种颜色 【题解】 判断一下有没有出现次数大于1的就好。 有的话。显然可以一直用它变颜色。 特判n=1的情况。就好。 【代码】 cpp include define LL long lo
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你n个数对(ai,bi)。 让你求一个大于1的数字x 使得对于任意的i x|a[i] 或者 x|b[i] 【题解】 求出第一个数对的两个数他们有哪些质因子。 显然用这些质因子去试2..n就可以了。 看哪个可以满足 就输出对应的就可以了。 (一开始我求出
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 题意相当于问你改变一个位置之后。 从左往右扫描最大值。这个最大值会改变多少次。 【题解】 假设我们改变的是i这个位置,下面说的a[i]都是改成q之后的a[i] 我们完全可以直接暴力算出来左边的最大值会改变多少次以及右边的最大值会改变多少次。 那么如何找呢
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 开k个优先队列。每个队列都满足从小到大那种。。 首先将所有的怪物加入到第一个队列中。 然后对于v[i] =pq[i].top()的怪物,把这个怪物加入到i+1个队列。 然后每个队列都这么做。 直到不会有怪物从一个队列转移到另外一
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 显然在没有一直往右走然后走到头再往上走一格再往左走到头之前。 肯定是一直在蛇形走位。。 这个蛇形走位的答案贡献可以预处理出来。很容易。 然后蛇形走位之后走到最右再掉头的这个过程也能倒推出来。 考虑sum[i]和sum[i+1]的
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 给你n个字符串放在multiset中。 这些字符串都是长度为m的01串。 然后给你q个询问 s,k 问你set中存在多少个字符串t 使得∑(t[i]==s[i]) w[i]的值 【题解】 虽然询问很多。 但分类一下最多也只有2^12个01串类型。 (01
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 你可以最多交换k次数字。 让你组成一个最大的和一个最小的数字。 【题解】 直接写个bfs.求出所有状态的最小交换次数。 但是最大值和最小值分开写。 做最大值的时候。 假设要交换x[i],x[j] (ix[j]才交换。 加上这个优化就能过了。 直接输出最小
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 告诉你每一行、每一列的异或和。 让你求出一个符合要求的原矩阵。 【题解】 显然应该有 a1^a2^....^an = b1^b2^....^bn 也即两边同时异或一下a1^b1 b1^a2^a3...^an =a1^b2^...^bn 我们设x=b1^a
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 假设T[i][j]表示的是杨辉三角第i层前j项的和。 会发现它同样满足杨辉三角的性质。 即 T[i][j] = T[i 1][j 1]+T[i 1][j] ····① 同时还有T[i][j] = T[i][j 1]+C[i][j
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 找个规律会发现 M[i][j] = M[i 2 L][j] = M[i][j 2 L] 先预处理出来(1,1) (2L,2L)这个矩阵以及他的二维前缀和 那么对于要求的(x0,y0) (x1,y1)这个矩阵。 可以用若干个(1,
阅读全文
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 把所有的问号都改成'1' 然后会发现只有+0?这种情况 需要把?改成+. 看看这样的0后面的1是不是由问号改过来的就好了。是的话 再把这个1变成'+'就好。 判断一下首尾有符号的情况。 以及连续两个出现符号的情况。 【代码】 c
阅读全文
