题目描述 已知:S_n= 1+1/2+1/3+…+1/nSn?=1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn?大于KK。 现给出一个整数KK(1 \le k \le 151≤k≤15),要求计算出一个最小的nn;使得S_n>KSn?>K。 输入输出格式 输 ...
分类:
其他好文 时间:
2019-07-01 18:40:44
阅读次数:
97
800. 数组元素的目标和 题目 提交记录 讨论 题解 给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。 数据保证有唯一解。 输入格式 第一行包含三个整数n,m,x,分别表示A的长度,B的长度以及目标值x。 第二行包 ...
分类:
编程语言 时间:
2019-06-29 12:55:41
阅读次数:
128
目录 数据类型堆与栈Java对象的大小引用类型按照基本回收策略分按分区对待的方式分按系统线程分如何区分垃圾如何处理碎片如何解决同时存在的对象创建和对象回收问题为什么要分代如何分代什么情况下触发垃圾回收分代垃圾回收流程示意选择合适的垃圾收集算法小结回收器选择辅助信息常见配置汇总调优总结垃圾回收的瓶颈增 ...
分类:
其他好文 时间:
2019-06-28 21:10:23
阅读次数:
155
A. Censoring A. Censoring A. Censoring 题目描述 FJ把杂志上所有的文章摘抄了下来并把它变成了一个长度不超过10^5??的字符串S。他有一个包含n个单词的列表,列表里的n个单词记为t1~t?N。他希望从S中删除这些单词。FJ每次在S中找到最早出现的列表中的单词( ...
分类:
其他好文 时间:
2019-06-14 21:46:19
阅读次数:
88
LCT学习ing……从FlshHu的大佬的博客中看到此题,于是便写了一下。 题目背景 在一个叫做Travian的世界里,生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地,进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物,也留下了许多可歌可泣的动人故事。 其 ...
分类:
其他好文 时间:
2019-06-07 22:42:37
阅读次数:
110
传送门:https://www.luogu.org/problemnew/show/CF700 先手动模拟一下: 原串:abracadabra s数组依次是:abracadabra,abra,a 可以发现,每一步我们找最长的在上一个串中出现两次的子串,即可得到最优解 很容易想到dp: 定义两个数组: ...
分类:
其他好文 时间:
2019-06-01 11:15:50
阅读次数:
114
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 Hash算法 一致性has ...
分类:
编程语言 时间:
2019-05-26 16:15:29
阅读次数:
125
题目描述 小QQ在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3…1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点,都存在且仅存在一条通路(通路指连接两个元件的导线序列)。 在电路板上存在一个特殊的元 ...
分类:
其他好文 时间:
2019-05-09 20:24:22
阅读次数:
127
Problem CodeCraft-19 and Codeforces Round #537 (Div. 2) - D. Destroy the Colony Time Limit: 2000 mSec Problem Description Input Output For each questi ...
分类:
其他好文 时间:
2019-05-02 09:40:19
阅读次数:
139
同小米OJ比赛题:现在有 n 个数,需要用因子个数的多少进行排序,因子个数多的排在后面,因子个数少的排在前面,如果因子个数相同那么就比较这个数的大小,数大的放在后面,数小的放在前面。现在让你说出排序之后第 KK 个位置的数字是多少。 ...
分类:
编程语言 时间:
2019-04-30 22:05:37
阅读次数:
160