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

A. Divan and a Store 給你 N 個物品,每個物品有相應的價格 a i ,你有 K 元,問最多能買多少個價格在 l,r 之間的物品 leq N leq N 很小,將物品從小到大排序,依次購買即可。 code: B. Divan and a New Project 在坐標軸上,你需要確定 N 個點的坐標,每個點需要到達 a i 次,從 號點到 i 號點的距離為 x x i ,問最少 ...

2021-11-27 00:27 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 #757 (Div. 2) A - D

Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...

Sat Nov 27 09:19:00 CST 2021 0 157
Codeforces Round #630 (Div. 2)

傳送門 A. Exercising Walk 顯然橫縱坐標我們可以分開考慮。 假設只考慮橫坐標,若\(x_2\not ={x_1}\),那么向左/向右走可以互相抵消,然后只能往一個方向走;若\(x ...

Wed Apr 01 22:27:00 CST 2020 0 694
Codeforces Round #607 (Div. 2)

太久沒做題就會變得很菜。 題目鏈接:https://codeforces.com/contest/1281/ A: 白給。 View Code B: 顯然對於每一位,只能跟后面的字符交換。如果只是O(n)掃,遇到第一個s[i]>c[i ...

Mon Dec 16 03:35:00 CST 2019 0 241
Codeforces Round #744 (Div. 3)

A. Casimir's String Solitaire 思路: 分別記錄字母A, B, C的數量,顯然要滿足B的數量等於A的數量和C的數量的和才行 B. Shifting So ...

Thu Sep 30 16:24:00 CST 2021 0 97
Codeforces Round #592 (Div. 2)

C題全員fst,不過幸好過了D、E,上了62分。現在Rating:1815,上紫指日可待。 先貼個代碼,心情好的時候回來補題解QwQ。 Codeforces1244A. Pens and Pencils(水題) View Code ...

Mon Oct 14 05:17:00 CST 2019 0 328
Codeforces Round #593 (Div. 2)

傳送門 A. Stones 簽到。 B. Alice and the List of Presents 單獨考慮每個數的貢獻即可。 答案為\((2^{m}-1)^n\)。 C. Labs ...

Fri Oct 18 23:56:00 CST 2019 2 308
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM