[TOC] 题目链接 "传送门" 题目 A题 思路 签到。 代码 E题 思路 初始时联通快有$n\times m$个，由于在每次进行操作之后重新数联通块比较复杂，因此我们可以将思路转换一下，变成每次操作后联通块减少了$x$，那么答案就是$n\times m x$。 我们可以发现每次增加一条新的横线( ...
分类：
其他好文 时间：
2019-10-04 11:26:05
阅读次数：
99
描述 【题解】 让区间的长度L为1,2,4,...2^(n 1) 然后对每个位置i开始的长度为L的区间归并有序,用归并排序的方法就好,然后i跳转到i+L 复杂度仍然是log2(n) n级别的,注意写的时候的一些细节。 比如一定要让最后L =n的情况进行过一次,不然无法保证整个序列是有序的 【代码】 ...
分类：
编程语言 时间：
2019-10-03 21:34:16
阅读次数：
75
题目大意：给你一个长度为n（n为偶数）的字符串，且这个字符串仅由'a'与''b'两种字符组成，要你用最少的操作次数使得 s[i]!=s[i-1] (i%2==0)（若字符串从1开始），并输出更改后的串 大水题？两个两个一跳，相等就把其中一个换一下。 上代码： ...
分类：
其他好文 时间：
2019-09-21 21:18:12
阅读次数：
88
题面 https://www.luogu.org/problem/P2272 题解 一个子图被称为半联通的，当且仅当他的每一对顶点单向可达，可知强连通分量是一定满足的，强连通分量形成的拓扑图中，不同的支线之间互相不可达，所以只能保留一条链。 $tarjan$缩点+$DAG$上最长链 没有代码。 ...
分类：
移动开发 时间：
2019-08-27 21:21:13
阅读次数：
104
A： 题意：给你 a,b俩个集合 求任意一个 a[i] + b[j] 不属于俩个集合。 思路：俩集合全部丢set 然后暴力枚举每个和。 AC代码： B： 题意：让通过增减1的方式所有元素乘积等于1； 思路：贪心，正数直接到 1 ，负数到-1，如果最后乘积为 -1并且 0 的个数为0则答案加 2，否则 ...
分类：
其他好文 时间：
2019-08-21 11:52:04
阅读次数：
78
题号标题已通过代码题解/讨论通过率团队的状态 A Blackjack 点击查看 进入讨论 32/109 未通过 B Coffee Chicken 点击查看 进入讨论 738/2992 通过 C Gifted Composer 点击查看 进入讨论 12/64 未通过 D Han Xin and His ...
题号标题已通过代码题解/讨论通过率团队的状态 A All-one Matrices 点击查看 单调栈+前缀和 326/2017 通过 B Beauty Values 点击查看 进入讨论 827/1995 通过 C CDMA 点击查看 进入讨论 669/1115 通过 D Distance 点击查看 ...
题号标题已通过代码题解通过率团队的状态 A meeting 点击查看 树直径 604/2055 通过 B xor 点击查看 线段树维护线性基交 81/861 未通过 C sequence 点击查看 单调栈 479/2755 通过 D triples I 点击查看 构造 464/2974 通过 E t ...
题号标题已通过代码题解/讨论通过率团队的状态 A Graph Games 点击查看 进入讨论 18/292 未通过 B Crazy Binary String 点击查看 1107/3615 通过 C Guessing ETT 点击查看 进入讨论 9/81 未通过 D Big Integer 点击查看 ...
最近在github上大火的43到js代码题，有很多人搬运。原链接https://github.com/lydiahallie/javascript-questions 1.下面代码的输出是什么? A: Lydia 和 undefinedB: Lydia 和 ReferenceErrorC: Refe ...
分类：
编程语言 时间：
2019-06-19 09:57:59
阅读次数：
151
