.yin

摘要： 传送门：Problem - E - Codeforces 官方题解： Let's denote by kk the number of sheep in the string, and by x1,x2,…,xkx1,x2,…,xk (1≤x1<x2<…<xk≤n1≤x1<x2<…<xk≤n) th 阅读全文

摘要： Codeforces Round #715 (Div. 2) A题和B题 传送门：A题 题目大意：N个整数代表身高，为了让数组中前后两个数的平均值都尽可能为整数，输出满足条件的数组。 思路分析：直接把数组中的奇数放在左边，偶数放在右边即可。 #include<iostream> #include<v 阅读全文

摘要： #include<iostream> #include<string> #include<algorithm> using namespace std; int main() { long long n,k,i,f1,f2; cin>>n>>k; long long a[k+1]={0}; a[0] 阅读全文

摘要： 本场链接：Codeforces Round #699 (Div. 2) A - Space Navigation 题目大意: 有一个飞船一开始在(0,0),有一个操作列表s,每个位置表示一个上下左右的移动操作.有一个目的地坐标是(px,py).但是这个操作序列不一定能够正确的走到目的地,现在问是否能 阅读全文

摘要： 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个字符，那么让我们考虑一个单词太长。所有太长的单词都应替换为一个特殊的缩写。 这个缩写是这样的：我们写下单词的第一个字母和最后一个字母，在它们之间，我们写第一个字母和最后一个 阅读全文