摘要：
初始阶段 服务器拆分 缓存 集群 数据库读写分离 CDN和反向代理 分布式系统 服务拆分 阅读全文
摘要：
地铁 时限：最多 40 个用例，2.0 秒 (C/C++)，3.0 秒 (Java) Sherlock 居住的城市有 N 个地铁站。地铁站从 1 到 N 进行编号，地铁线路从 1 到 M 进行编号。给定地铁站数量 N、地铁线路数量 M、出发站和目的地站的组合数量 Q，求从出发站上车到目的地站下车所需 阅读全文
摘要：
锻炼 时间限制：最多40个用例，1.5秒(C/C++)，2秒(Java)/内存限制：256 MB（Stack 1 MB） 哲珉常去的健身房进了一种新的健身器材。该器材是以两柱子竖立的形态，每个柱子上有N+1个把手，各把手都以从下到上的方向贴着0到N的编号。 使用该器材进行锻炼时，需要用左手握住左侧柱 阅读全文
摘要：
股价浮动范围 时间限制：最多30个用例，1秒(C/C++)，1.5秒 (Java)/内存限制：256 MB（Stack 1 MB） 假设会提供某家公司N天期间的股票价格。你偶尔会用过去的股票价格进行模拟投资，但是股票价格的剧烈波动会使你感到不安，所以你想了解股票价格在什么时间段内几乎保持不变。这里的 阅读全文
摘要：
满意度调查 （全部测试用例：40个，1.5秒(C/C++)，2秒(JAVA)） 用户用餐后会在外卖应用上对食物的满意度进行评价。（满意度分数始终大于0） 研究满意度的专家称，当把满意度分数按照从小到大的顺序排列时，某个(X/Y)位置的满意度非常重要。因此作为管理满意度的负责人丽雅，她想逐个接收分数后 阅读全文
摘要：
旅行计划 （测试用例总数：X个，1.5秒(C/C++)，2秒(JAVA)/内存限制：256 M，Stack 1 M） 琳恩正在计划前往S国进行K次旅行。 S国有N座城市，城市之间通过M条道路连接着。琳恩可从任意一座城市前往另一座城市，移动时，每条道路均会产生通行费，所以她需要支付费用。 琳恩计划在K 阅读全文
摘要：
发寿司 （测试用例总数：X，1.5 秒 (C/C++)，2 秒 (Java)/内存限制：256 M，Stack 1 M） 丽雅开了一家寿司店，为了宣传店铺，她想在开业前准备举办一场活动，邀请N位当地居民免费品尝寿司。 为了增加活动的吸引力，她准备按照如下规则来发寿司。首先，让N名参与活动的人排成一队 阅读全文
摘要：
疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的 阅读全文
摘要：
奇怪的字符串 输入格式 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式 X和Y的最长公共子序列长度。 思路：最长公共子序列:LCS为了防止内存溢出，可以使用滚动数组 package dp; import java.io.BufferedReader; imp 阅读全文
摘要：
P1020 [NOIP1999 普及组] 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统， 阅读全文