题目： 题意： 找到满足u<=n,v<=n，且存在a xor b=u,a+b=v，的数对（u，v）的个数。 分析： n很大，挨个递推就不太好了，不过我们先想一想可以怎么稍微暴力点的递推：fi=fi-1+Coi，也就是一个一个来，Coi表示和为i的有多少个异或之后有多少结果。当然，这样复杂度是无法接受 ...
分类：
其他好文 时间：
2020-05-10 23:09:50
阅读次数：
67
@[toc] 实现 pow(x, n)，即计算 x 的 n 次幂函数。其中n为整数。 链接: "pow函数的实现——leetcode" . 解法1：暴力法 不是常规意义上的暴力，过程中通过动态调整底数的大小来加快求解。代码如下： 解法2：根据奇偶幂分类（递归法，迭代法，位运算法） 如果n为偶数，则p ...
分类：
编程语言 时间：
2020-05-10 19:14:22
阅读次数：
75
(https://leetcode cn.com/problems/lowest common ancestor of a binary tree/) 自己写这一题墨迹那么长时间最后还是选了一个超级暴力的方法，不仅代码长，而且很慢..... 具体思路就是进行在对树进行后序遍历的时候，对每个点进行一次 ...
分类：
其他好文 时间：
2020-05-10 17:06:00
阅读次数：
59
示例： ①基础，根据最基础的规则编写。这条规则的作用：判断这些依赖文件，如果发现某个依赖文件被修改过（make会比较依赖文件和目标文件的时间，比如比目标文件时间新，认为被修改过），就会执行命令，来重新生成目标文件。简单暴力，但是效率低 test : main.c sub.c sub.h gcc -o ...
分类：
其他好文 时间：
2020-05-09 23:16:56
阅读次数：
83
题目大意 给出一个整数$n$，已知$0\le u,v\le n$，求满足$a\ xor\ b=u$且$a+b=v$的$a、b$对数 样例1输入 3 样例1输出 5 / u=0,v=0 (Let a=0,b=0, then 0 xor 0=0, 0+0=0.) u=0,v=2 (Let a=1,b=1 ...
分类：
其他好文 时间：
2020-05-09 20:49:36
阅读次数：
73
1.A题： 比赛的时候WA了7次，导致排名较低。 WA的7次都是用暴力和STL做的。 正确思路：先用计数法记录员工所在的号数，然后遍历数组，找到每一个工位之前的号数和与员工数量和，最后将所有工位用a,mid,b分成四部分，对每一部分求ans即可。 代码如下： #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-05-09 11:56:05
阅读次数：
54
题目： 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 示例: s = "abaccdeff"返回 "b" s = "" 返回 " " 限制： 0 <= s 的长度 <= 50000 解答：暴力方式，对每个字符，比较后面是否存在相同的，复杂度O(N^2)；采用哈希表方式，使用 ...
分类：
其他好文 时间：
2020-05-08 23:05:22
阅读次数：
60
脑子笨，切不了 Ynoi，只能做比较简单的 ds 题了/kk。 题目链接： "P2572 [SCOI2010]序列操作" 思路很简单，让我们来看看吧。 先不分 $0/1$: 首先发现操作 $4$ 是最难维护的，我们联想线段树求区间最大子段和的套路即可：记录一个 ，`suf(后缀)`来记录从区间第一个 ...
分类：
其他好文 时间：
2020-05-08 22:35:44
阅读次数：
67
题目链接 分析： 还是很明白的题意，直接分析问题，首先，这一题真的是给spfa用武之地，m比n大不超过20，但是这并不能使暴力不t，我们考虑一下如何改进一下，我们这样想，这个图只比它的生成树多最多21条边，而树上的最短路有是那么的容易（lca），我们可以先求出在树上两个点之间的最短路，可是非树边也很 ...
分类：
其他好文 时间：
2020-05-08 19:52:43
阅读次数：
68
题目描述 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例： 题目链接： https://leetcode cn.com/problems/maximal square/ 思路1 暴力法。遍历二维数组，如果当前位置是 1，就把当前位置作为正方形的左上角，先计 ...
分类：
其他好文 时间：
2020-05-08 18:11:29
阅读次数：
57
