
暑假补题
文章平均质量分 73
一个只想躺平的咸鱼
这个作者很懒,什么都没留下…
展开
-
2021-09-03 D. Zero Quantity Maximization
You are given two arrays a and b, each contains n integers.You want to create a new array c as follows: choose some real (i.e. not necessarily integer) number d, and then for every i∈[1,n] let ci:=d⋅ai+bi.Your goal is to maximize the number of zeroes in原创 2021-09-04 10:32:31 · 116 阅读 · 0 评论 -
2021 - 09 - 02 Anu Has a Function
A. Anu Has a Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnu has created her own function f: f(x,y)=(x|y)−y where | denotes the bitwise OR operation. For example, f(11,6)=(11|6)−6=15−6=9原创 2021-09-02 22:28:30 · 88 阅读 · 0 评论 -
2021-08-18 B. Box Fitting
You are given n rectangles, each of height 1. Each rectangle’s width is a power of 2 (i. e. it can be represented as 2x for some non-negative integer x).You are also given a two-dimensional box of width W. Note that W may or may not be a power of 2. Moreo原创 2021-08-18 14:48:39 · 123 阅读 · 0 评论 -
2021 - 8 - 12 Codeforces C. Binary String Reconstruction
Consider the following process. You have a binary string (a string where each character is either 0 or 1) w of length n and an integer x. You build a new binary string s consisting of n characters. The i-th character of s is chosen as follows:if the chara原创 2021-08-12 20:57:13 · 98 阅读 · 0 评论 -
2021-08-12 CodeForce C - Balanced Bitstring
A bitstring is a string consisting only of the characters 0 and 1. A bitstring is called k-balanced if every substring of size k of this bitstring has an equal amount of 0 and 1 characters (k2 of each).You are given an integer k and a string s which is co原创 2021-08-12 16:39:52 · 165 阅读 · 1 评论 -
2021-08-12
Codeforce C. Mere Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2,…,an where all ai are integers and greater than 0.In one operation, you can choose two different原创 2021-08-12 11:32:22 · 134 阅读 · 0 评论