Codeforces Round #757 (Div. 2)
A. Divan and a Store 給你\(N\)個物品，每個物品有相應的價格\(a_i\)，你有\(K\)元，問最多能買多少個價格在\([l,r]\)之間的物品 \(1 \leq N \le ...
原文：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) 題解
Codeforces Round #757 (Div. 2) 題解 A：Divan and a Store 題目大意 給你若干個數，然后你要選若干個數，每個數都在 l~r 之間，你要在盡可能選多的數的同時保證所有你選的數的和不超過一個值。 思路 就直接貪心，把可以選的數拿出來排個序 ...
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 ...
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 ...
Codeforces Round #637 (Div. 2) D. Nastya and Scoreboard
題意：一個n個數碼位的分數板，每一個數碼位都是一個七段數碼管，現在給出每個數碼位的顯示情況，問再點亮k段數碼管的話能顯示的最大的數是多少，如果不能構成一串數字，就輸出-1. 答案允許有前導0，但是有前導0的時候答案長度必須要跟n一致 原題鏈接：https://codeforces ...
Codeforces Round #441 Div. 2 A B C D
題目鏈接 A. Trip for Meal 題意 三個點之間兩兩有路徑，分別長為\(a,b,c\)，現在從第一個點出發，走\(n-1\)條邊，問總路徑最小值。 思路 記起始點相鄰的邊為\(a ...
Educational Codeforces Round 88 (Rated for Div. 2) A-D題解
鏈接：https://codeforces.com/contest/1359 A. Berland Poker 題意： 現在有$n$張牌，$m$張王，共有$k$個人，每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數，求最大得分 思路 ...
Codeforces Round #612 (Div. 2)/A/B/C/D
codeforces-1287-A A. Angry Students time limit per test ...