刷新
[AGC055A] ABC Identity 题解

博主头像 # [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列,其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件: - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ...

STL-string(ACM)

博主头像 1.相当于加了一些操作的vector<char> 基本操作 字符串转换(C++11) // 将字符串转换为整型 stoi() // 将字符串转换为long long stoll() // 将字符串转换为float型 stof() // 将字符串转换为double型 stod() 后面加入 s += ...

AtCoder Beginner Contest 305

博主头像 ## [A - Water Station (abc305 a)](https://atcoder.jp/contests/abc305/tasks/abc305_a) ### 题目大意 给定一个数字$x$,输出一个数字,它是最接近$x$的 $5$的倍数。 ### 解题思路 令$y = x \% 5 ...

[Week 20]每日一题(C++,图论,数学,搜索)

[TOC] ## T1 [Daimayuan] Collision(C++,多源最短路) #### 题目描述 $siyisss$ 的王国是由 $n$ 个村镇和 $n−1$ 条双向道路构成的,村镇从 $1$ 到 $n$ 依次编号,每条双向道路连接两个不同的村镇,使得从任意一个村镇出发都可以到达任意一个 ...

什么是无服务器架构技术?

博主头像 本文分享自天翼云开发者社区《什么是无服务器架构技术?》,作者:SD万 无服务器架构(Serverless Architecture)是jin年来逐渐兴起的一种软件架构方案,它采用了一种全新的方式来处理应用程序的部署、运行和扩展。与传统的服务器架构相比,无服务器架构具有很多优势,包括可扩展性、弹性、可 ...

算法基础(一):串匹配问题(BF,KMP算法)

博主头像 好家伙,学算法, 这篇看完,如果没有学会KMP算法,麻烦给我点踩 希望你能拿起纸和笔,一边阅读一边思考,看完这篇文章大概需要(20分钟的时间) 我们学这个算法是为了解决串匹配的问题 那什么是串匹配? 举个例子: 我要在"彭于晏吴彦祖"这段字符串中找到"吴彦祖"字符串 这就是串匹配 这两个算法太抽象了 ...

差分数组详解

**一维差分数组** 假设给你一个数组 nums ,先对区间 [a,b] 中每个元素加 3 ,在对区间 [c,d] 每个元素减 5 …… ,这样非常频繁的区间修改,常规的做法可以一个个计算。 ```java public void increment(int[] nums, int a, int b ...

[AGC055B] ABC Supremacy 题解

博主头像 # [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$,$b$。 你可以进行若干次以下操作: - 若 $a$ 中的一个**子串**为 `ABC`,`BCA` 或 `CAB`,那么可以将这个子串替换为 `ABC`,`BCA` 或 `CAB`。 ...

RALB负载均衡算法的应用

博主头像 搜索推荐算法架构为京东集团所有的搜索推荐业务提供服务,实时返回处理结果给上游。部门各子系统已经实现了基于CPU的自适应限流,但是Client端对Server端的调用依然是RR轮询的方式,没有考虑下游机器性能差异的情况,无法最大化利用集群整体CPU,存在着Server端CPU不均衡的问题。 ...

一些动态几何问题的流式算法

博主头像 本文为 STOC'04 Algorithms for Dynamic Geometric Problems over Data Streams 的阅读笔记。 论文作者 Piotr Indyk, 研究领域:高维几何问题, 流式算法,摘要数据结构维护, 稀疏傅立叶变换。 ## 1 近似算法 在假设 $\ ...

【acwing】Trie字符串统计

Trie树 学习感受 相比于之前学习的kmp匹配算法,Trie树的实现还是非常好理解的。(kmp算法太难了orz) 从直观的模拟过程来看,trie树就像一颗树一样,从上(根节点)到下(叶节点)有序串联起来组成一个字符串。 每一个额外标记结束的位置表示字符串的结束,通过计算标记数即可指导一共有多少该字 ...

<1···242526···31>