Visitor

摘要： 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 让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)个矩形中。 【题解】 若干个矩形交在一起的话。 它们所有的公共区域也会是一个矩形。 这个矩形的左下角坐标为$(max(x1_i),max(y1_i))$ 这个矩形的右上角坐标为$(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]才交换。 加上这个优化就能过了。 直接输出最小 阅读全文