AT刷题题解
ShineEternal
这个作者很懒,什么都没留下…
展开
-
AT5158 [AGC037A] Dividing a String 题解
description给定一个字符串 SSS,请你找出一个最大的 kkk,使得将这个字符串划分成 kkk 段后能够保证相邻的两段不相同。1≤∣S∣≤2×1051\le |S| \le 2\times 10^51≤∣S∣≤2×105,且保证 SSS 串内均为小写字母。translate by @ShineEternal。solution我们贪心的进行划分,每次遇到一个和上一...原创 2020-04-17 21:24:39 · 398 阅读 · 0 评论 -
题解 AT184 【2点間距離の最大値 ( The longest distance )】
description:给定n个点,求出两点之间最短距离solution:观察数据范围,发现n≤100n\leq100n≤100,所以之间O(n2)O(n^2)O(n2)暴力即可。这里要注意不要丢失精度,于是就全开double,最后输出6位就行了#include<cstdio>#include<iostream>#include<cmath>us...原创 2019-09-28 08:41:46 · 175 阅读 · 0 评论