本文参考 出自LeetCode上的题库 —— 字符串转整数，本篇文章也主要是参考LeetCode上的官方题解 官方题解采用了编译原理中有限自动机的概念，没想到编译原理中的知识可以应用到算法中，所以在这篇文章里记录下scala版本的解法，但是不对具体题解作介绍，想看具体解释还请移步力扣官网 https ...
分类：
编程语言 时间：
2020-04-07 22:44:50
阅读次数：
96
https://codeforces.com/contest/1330/problem/E 有一个高度为h的大顶堆：有2h -1个不同的正整数，下标从1到2h?1，1<i<2h, a[i]<a[?i/2?]. 现在我们要降低堆的高度，为h，有2g-1个整数，那么我们要删掉2h-2g个数； 选择索引 ...
分类：
其他好文 时间：
2020-04-07 22:44:35
阅读次数：
97
Problem : Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the m ...
分类：
其他好文 时间：
2020-04-07 22:40:21
阅读次数：
74
Bitwise Xor 我们可以发现一个序列中的最小的异或值是两个大小相邻的数的$xor$取$min$。 那么我们对序列排序。 只需要计算相邻的$xor$是大于等于$k$的方案。 $dp[i]$是以$i$结尾最小$xor$大于$K$的方案。 然后我们可以类似于用树状数组来搞最长升降转移。 这次用$t ...
分类：
其他好文 时间：
2020-04-07 22:27:16
阅读次数：
80
$Bitwise\ Xor$：给定一个长度为$n$的整数序列$a$和一个整数$k$，求$a$有多少子序列，两两异或值大于等于$k$。$n \leq 3e5，k<2^{60}$ 题解：发现两两异或值的最小值一定是排序后相邻的两个数，首先把$a$排序，设f[i]表示以i结尾的序列个数。用$trie$树优 ...
分类：
其他好文 时间：
2020-04-07 22:19:05
阅读次数：
82
Description 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋ ...
分类：
其他好文 时间：
2020-04-07 20:29:21
阅读次数：
91
本文采用问答模式,目的是深入HTML内部，去学习一些我们不经常关注，但却实实在在存在的problem. 文章内容略显装逼，如果大家受不了，请带好护目镜。 什么是Doctype?能吃吗？ 我想使用过sublime的同学，应该会有一个snippets。 !+[TAB] 结果就是: <!DOCTYPE h ...
分类：
Web程序 时间：
2020-04-07 20:23:46
阅读次数：
102
题目链接：https://codeforces.com/contest/961/problem/E 题意： 给你一个长度为 N 的数组 A 问 j < i && a[i] >= j && a[j] >= i 的 (i , j) 有多少对 分析： 权值线段树 其实这是道主席树裸题 , 但我想介绍一种权 ...
分类：
其他好文 时间：
2020-04-07 20:13:17
阅读次数：
72
"Link" 显然只要到了原点，我们就能轻松地进行判断。 首先我们观察到，在第一次到达原点之前，我们不可能越过而不经过原点。 考虑倍增，先往右跳$1$步，然后往左跳$c$步，再往右跳$c^2$步，$\cdots$，第$i$轮跳$c^{i 1}$步。 取$c=3.5$，那么我们就可以在$25m$次指令 ...
分类：
其他好文 时间：
2020-04-07 20:00:37
阅读次数：
62
题目链接：https://vjudge.net/problem/UVA-401 题意：判断是否为镜像串和倒序串 题解：分别判断即可：倒叙串逆序判断是否相等 镜像串列出两个字符串判断是否相等 注意：1.注意输出格式，每一个输出后有一个空格 2.判断镜像串满足条件有两个：一是是否在该字符串中，二是是否相 ...
分类：
其他好文 时间：
2020-04-07 18:12:43
阅读次数：
68
