A. Divan and a Store 给你\(N\)个物品,每个物品有相应的价格\(a_i\),你有\(K\)元,问最多能买多少个价格在\([l,r]\)之间的物品 \(1 \leq N \le ...
Codeforces Round Div. A. Divan and a Store 题意:用 k 元钱最多可以购买多少件价格在 l,r 的物品。 贪心,排序后按照在 l,r 范围内价格从小到大的顺序取即可。 B. Divan and a New Project 题意:给出 n 个系数,在数轴上找 n 个点,使得 sum limits i n cdot a i cdot x x i 最小。 贪心, ...
2021-11-27 01:19 0 157 推荐指数:
A. Divan and a Store 给你\(N\)个物品,每个物品有相应的价格\(a_i\),你有\(K\)元,问最多能买多少个价格在\([l,r]\)之间的物品 \(1 \leq N \le ...
Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...
原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 B. Different Divisors 显然取最近质数 代码 C. Array Destruction ...
D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 题解 题意为给出一个序列xi,你可以任意挑选两个数x,y将2·x-y加入序列中,询问在是否可以在序列中发现数k。 假设我们任意挑选4个数:x,y,p,q ...
题意:一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1. 答案允许有前导0,但是有前导0的时候答案长度必须要跟n一致 原题链接:https://codeforces ...
题目链接 A. Trip for Meal 题意 三个点之间两两有路径,分别长为\(a,b,c\),现在从第一个点出发,走\(n-1\)条边,问总路径最小值。 思路 记起始点相邻的边为\(a ...
链接:https://codeforces.com/contest/1359 A. Berland Poker 题意: 现在有$n$张牌,$m$张王,共有$k$个人,每个人分得$\frac{k}{n}$张牌,你的得分是你手中王牌的个数减去其余人中拥有最多王牌的个数,求最大得分 思路 ...
codeforces-1287-A A. Angry Students time limit per test ...