[SPOJ2939]Qtree5 Tags：题解 题意 "链接" 给你$n$个节点的黑白树，初始全黑。每次可以翻转某点颜色，或查询距离某点最近的白点的距离。$n\le 10^5$。强制LCT，~~不准动点分。~~ 题解 这题神了。 LCT中每个splay的中序遍历是一条直上直下的链。 维护什么呢？ ...
分类：
其他好文 时间：
2019-02-02 10:24:14
阅读次数：
243
有一个关键注意点， 1不是素数！！！！ 还有一个审题不仔细，以为给定的数字一定是素数，只需要判断反转后的数字即可，其实给定的数字也要判断。 代码中翻转后的数字 转换成10进制的时候，想了很久，思路有些混乱，导致代码异常复杂，参考了大神改进版代码 ...
分类：
其他好文 时间：
2019-02-01 20:17:28
阅读次数：
161
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to ...
分类：
其他好文 时间：
2019-01-30 11:15:50
阅读次数：
142
Codeforces Round #529 (Div. 3) 题目传送门 题意： 给你由左右括号组成的字符串，问你有多少处括号翻转过来是合法的序列 思路： 这么考虑： 如果是左括号 1）整个序列左括号个数比右括号多 2 2）在这个位置之前，所有位置的前缀左括号个数都不少于前缀右括号个数 3）在这个位 ...
分类：
其他好文 时间：
2019-01-30 01:23:43
阅读次数：
170
1 取反 not ~ 2 按位或 | 原理：只要有一位是1，那么就是1 作用： 1. 指定位变为1 3 按位反 4 按位与 & 原理: 两位都是1，才能是1 作用： 1. 指定位变为0 2. 检测某一位. 5 按位异或 ^ XOR 原理: 不同时为1，相同时为0 作用： 1. 将某些位翻转 2. 交 ...
分类：
其他好文 时间：
2019-01-28 10:51:46
阅读次数：
144
7. Reverse Integer 1)题目 2）思路 很简单,直接翻转加上临界溢出判断 3) 代码 4) 结果 时间复杂度:O(n) 空间复杂度:O(1) 耗时: 5) 调优 ...
分类：
其他好文 时间：
2019-01-28 01:24:29
阅读次数：
113
（线代这块儿菜的要死，而矩阵又是基础，单独列出来吧） 几个定义 转置矩阵 转置矩阵相当于把矩阵顺时针旋转了90度之后再180度翻转过来。 例如： 单位矩阵 一个n阶的矩阵为单位矩阵，ai j=[i==j]。 设n阶单位矩阵为I，则A I=I A=A。 行列式 矩阵A的行列式记为det（A）或|A|。 ...
分类：
其他好文 时间：
2019-01-27 21:41:27
阅读次数：
191
#字符串到数字 可以进行各种进制转换#print(int('11111',8))#需求 对字符串中的单词翻转 保留空格#第一种方法 最笨clstr='I love you!'bam=clstr.split(' ')rebam=bam[2]+' '+bam[1]+' '+bam[0]#print(re ...
分类：
编程语言 时间：
2019-01-25 21:00:48
阅读次数：
145
一、题目描述 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1] 反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1 ...
分类：
其他好文 时间：
2019-01-25 15:13:43
阅读次数：
159
题目： 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。 示例： 思路： 这道题我实在是想不出来，查了一下数学原理：上下翻转，沿对称轴变换即可，如下： ...
分类：
其他好文 时间：
2019-01-24 19:27:13
阅读次数：
138
