Les1ie

分类

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

/ 注册

TA的专栏 6篇文章 7人订阅

从0开始的算法工程师

6篇文章 8324人学习

全部文章（共9篇）

2018-acmicpc-南京 I-Magic Potion

题意给定n个英雄，m个怪兽，k个药水。每个英雄只能杀死给定集合中的一个怪兽，使用药水后可以多杀一个，每个英雄最多使用一个药水。 https://codeforces.com/gym/101981/problem/I 关键词二分图匹配、最大流、匈牙利算法、Dinic 思路...

Codeforces ACM 题解

2019-03-30

0 646

2018-acmicpc-南京 J-Prime Game

题意给定n个数，求出任意一段连续的数之间，不同质因子个数之和。 https://codeforces.com/gym/101981/problem/J 关键词质因子、素数筛思路打表求出每个数的质因数保存和计算每个数的每个质因子上一次出现的位置...

Codeforces 题解 ACM

2019-03-31

0 720

Codeforces Round #550 (Div. 3)

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

Codeforces 题解 ACM

2019-04-02

0 643

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 738

Codeforces Round #551 (Div. 2)

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

Codeforces ACM 题解

2019-04-14

0 440

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 533

Codeforces Round #554 (Div. 2)

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

Codeforces ACM 题解

2019-04-29

0 517

Codeforces Round #558 (Div. 2)

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

Codeforces ACM 题解

2019-05-10

0 608

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 573