Les1ie

题解

Java(7) MySQL(3) 一些工具与方法(2) 算法 || 数据结构(2) 计算机网络(2) 踩坑&&填坑(5) 面经 || 笔经(12)

/ 注册

全部文章 / 题解（共12篇）

LeetCode：字符串相乘

字符串相乘 - LeetCode 导入依赖主要依赖的库有： math：用来进行幂运算。 random：用来生成随机测试用例 import math import random 拆分、填充默认输入的格式为不固定长度的字符串，如 "123456"。需要对输入的字符串拆分成长度为的数字类...

FFT 题解 LeetCode

2020-11-21

0 485

PTA：Self-printable B+ Tree

PTA：Self-printable B+ Tree 原题 In this project, you are supposed to implement a B+ tree of order 3, with the following operations: initialize, insert (...

B+树 pta

2020-03-10

1 2042

Codeforces Round #560 (Div. 3)

A. Remainder 题意给一个由0和1组成的数n，每次可以用0或1替换其中一个数，问最少要需要多少次操作才能使。关键字数学、模拟思路统计如下操作的次数：第x位的0替换成1。在x-1到第y-1位中，将所有1替换成0。 ...

Codeforces ACM 题解

2019-05-17

0 457

Codeforces Round #558 (Div. 2)

A. Eating Soup 题意给定n个人围成一圈，在离开m个人后，问最多能分成多少个不连通的部分。关键词构造思路分成几种情况进行考虑：：人全走了，结果为。或：最多走了一个人，所有人还是连在一起，结果为。：...

Codeforces ACM 题解

2019-05-10

0 454

Codeforces Round #554 (Div. 2)

A. Neko Finds Grapes 题意给定两行数，用第二行的数加上第一行的数，每个数只能用一次，求出相加之和最多有多少个奇数关键词贪心思路用一行奇数加上另外一行的偶数代码 #include <bits/stdc++.h> ...

Codeforces ACM 题解

2019-04-29

0 418

Codeforces Round #552 (Div. 3)

A. Restoring Three Numbers 题意给出四个数：a+b、a+c、b+c、a+b+c，要求输出a、b、c 关键词数学思路四个数中，最大的数一定是a+b+c 用这个数减去其他三个数的结果，就是a、b、c。代码 #include ...

Codeforces ACM 题解

2019-04-20

0 418

Codeforces Round #551 (Div. 2)

A. Serval and Bus 题意给到达公交车站的时间t，n条公交路线，每条公交路线中包含第一班车到达的时间si、其后每班车之间的间隔di。问能坐到的第一班车是在什么时候。关键词模拟思路对于每班车从si开始累加di，直到结果大于等于t时更新最小时...

Codeforces ACM 题解

2019-04-14

0 348

Codeforces Global Round 2

A. Ilya and a Colorful Walk 题意给n个不同颜色的房子，求出两个不同颜色的房子的最远距离是多少。关键词贪心思路对于每一个房子，用来和第一个、最后一个房子比较颜色并求距离，用这个距离来更新最大距离就是答案。代码 #inc...

2019-04-10

0 456

2018-ACM-ICPC-沈阳

C. Insertion Sort 题意假设存在一个数组A，长度为n，包含1到n这些数：[1,2,3,……,n-1,n]，但不保证顺序。输入整数n、k、q。 n：数组A的长度。 k：在数组A中，能对前k个数排序。 q：结果对q求模。输出一个整数，...

ACM 题解 Codeforces

2019-04-08

0 584

Codeforces Round #550 (Div. 3)

A:Diverse Strings 题意给定n个字符串，判断每个字符串是否恰好由连续且不重复的字母组成。关键词字符串、排序、去重。思路对字符串去重再排序，如果处理后的长度没变且最后一个字符与第一个字符恰好相差len-1（字符串长度），则输出YES，否则输...

Codeforces 题解 ACM

2019-04-02

0 479