Codeforces
文章平均质量分 51
wmy0217_
2023天天开心(♡˙︶˙♡)
展开
-
Educational Codeforces Round 103 (Rated for Div. 2) B. Inflation(贪心)
题目大意: 给你 n 个数,要求你对这 n 个数中的某些数 pi 增大 x,使得对于任意 p i p 1 +p 2 +...+p i−1 \frac {p~i~} {p~1~+p~2~+...+p~i-1~}p 1 +p 2 +...+p i−1 p i ≤ k100\frac {k} {100}100k,求所有 x 的和(最小的和)。 思.原创 2021-02-01 16:50:16 · 222 阅读 · 0 评论 -
Educational Codeforces Round 103 (Rated for Div. 2) A. K-divisible Sum
题目大意: 给两个数 n 和 k,构造一个有 n 个数的数组 a,使得 a 数组的总和 s 可以整除 k。求使 s 最小时最大的 ai。 思路: ①因为 s % k == 0,所以 s = c * k。(c 为正整数) ②又因为需要构造的 a 数组均为正整,所以 s = c * k ≥ n。 ③所以,c ≥ ⌈nk\frac {n} {k}kn⌉,若要使 s 最小,c = ⌈nk\frac {n} {k}kn⌉ = ⌊n+k−1k\frac {n + k - 1} {k}kn+k−1⌋。 ④易知最.原创 2021-02-01 14:07:21 · 280 阅读 · 0 评论 -
Educational Codeforces Round 102 (Rated for Div. 2) B. String LCM (字符串)
#include<iostream> using namespace std; int gcd(int a,int b) { return b ? gcd(b,a%b) : a; } string find(string a) //查找 a 的最小循环子串 { int len = a.size(); for(int i=1; i<=len; i++) { int flag = 0; for(int j=0; j<l.原创 2021-01-15 11:17:27 · 400 阅读 · 0 评论