原文:Codeforces Round #757 (Div. 2) A - D

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 推荐指数:

查看详情

Codeforces Round #757 (Div. 2)

A. Divan and a Store 给你\(N\)个物品,每个物品有相应的价格\(a_i\),你有\(K\)元,问最多能买多少个价格在\([l,r]\)之间的物品 \(1 \leq N \le ...

Sat Nov 27 08:27:00 CST 2021 2 102
Codeforces Round #757 (Div. 2) 题解

Codeforces Round #757 (Div. 2) 题解 A:Divan and a Store 题目大意 给你若干个数,然后你要选若干个数,每个数都在 l~r 之间,你要在尽可能选多的数的同时保证所有你选的数的和不超过一个值。 思路 就直接贪心,把可以选的数拿出来排个序 ...

Mon Nov 29 01:35:00 CST 2021 0 102
Codeforces Round #696 (Div. 2) A~D题解

原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 B. Different Divisors 显然取最近质数 代码 C. Array Destruction ...

Wed Jan 20 20:09:00 CST 2021 0 466
D. Nezzar and Board - Codeforces Round #698 (Div. 2)

D. Nezzar and Board https://codeforces.com/contest/1478/problem/D 题解 题意为给出一个序列xi,你可以任意挑选两个数x,y将2·x-y加入序列中,询问在是否可以在序列中发现数k。 假设我们任意挑选4个数:x,y,p,q ...

Fri Jan 29 19:55:00 CST 2021 2 454
Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard

题意:一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示的最大的数是多少,如果不能构成一串数字,就输出-1. 答案允许有前导0,但是有前导0的时候答案长度必须要跟n一致 原题链接:https://codeforces ...

Fri Apr 24 19:48:00 CST 2020 0 625
Codeforces Round #441 Div. 2 A B C D

题目链接 A. Trip for Meal 题意 三个点之间两两有路径,分别长为\(a,b,c\),现在从第一个点出发,走\(n-1\)条边,问总路径最小值。 思路 记起始点相邻的边为\(a ...

Tue Oct 17 09:43:00 CST 2017 9 384
Educational Codeforces Round 88 (Rated for Div. 2) A-D题解

链接:https://codeforces.com/contest/1359 A. Berland Poker 题意: 现在有$n$张牌,$m$张王,共有$k$个人,每个人分得$\frac{k}{n}$张牌,你的得分是你手中王牌的个数减去其余人中拥有最多王牌的个数,求最大得分 思路 ...

Fri May 29 22:30:00 CST 2020 4 496
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM