.yin

摘要：A. K-divisible Sum(可分割总和） 题意：给两个数字n,k，构造一个有n个数的数组使得数组的总和可以整除k，且要使这个数组中的每个数尽可能的小，输出数组中的最大值； 思路：这题分两种情况 一：k<=n ；这种情况也分为两种； 1.是n%k==0,这个时候数组中的数字都为1就可以整除k 阅读全文

摘要：传送门：https://atcoder.jp/contests/abc190/tasks/abc190_d 题目大意 求有多少个连续的数相加等于n 1<=n<=1e121<=n<=1e12 题目思路 定义sum[l,r]=l+(l+1)+.....(r-1)+r 首先假设所有连续的数都是正数，那么为 阅读全文

摘要：先看题目： 有时，像"本地化"或"国际化"这样的词太长，在一个文本中多次书写是相当令人厌烦的。 如果一个单词的长度严格超过10个字符，那么让我们考虑一个单词太长。所有太长的单词都应替换为一个特殊的缩写。 这个缩写是这样的：我们写下单词的第一个字母和最后一个字母，在它们之间，我们写第一个字母和最后一个 阅读全文