洛谷11月月賽 T2 不開心的金明

2021-08-11 08:38:10 字數 624 閱讀 1277

傳送門

一樣大水題,不過我現在都不知道我是怎麼被hack的。。

題目裡有這麼一句話:

要求購物單上所有的物品**的極差(最貴的減去最便宜的)不超過3

資料範圍裡還有這麼一句話:

min(vi)<=vi<=min(vi)+3

那麼,其實只有四種**了。。

我們稱它們為0,1,2,3

然後預處理每種**選i個的最大價值

直接暴力列舉0,1,2中選多少個,算出來3中最多選多少個,更新一下答案,就好了。。。

**:

#include

#include

#include

#include

#include

#include

#define ll long long

using

namespace

std;

inline

int read()

struct node}}

printf("%lld",ans);

return

0;}

洛谷2019 3月月賽 T2

題幹 洛谷同款 t2?看似比t1簡單些 二維字首和嘛?多簡單 我天天拿二維字首和水dp 這是字首和的預處理 2333 處理出來所有的情況 某個地方要加上mod再 mod 如果沒有這一步 那麼 70pts 然後附帶5 的分值飛走。2333 然後.就a掉了 include using namespace...

模擬 2018 9洛谷月賽T2

傳送門 一道模擬題?根據給出的條件可以分類討論列出關於k的不等式,然後求區間的交 但是求交不好求,可以轉化成求補集的並,還是挺常見的套路 具體實現還是很有技巧的,可以用結構體存這個點和它的型別 左端點or右端點 然後通過排序求並,具體細節看注釋 include include include inc...

NOIP模擬賽 洛谷11月月賽

t1終於結束的起點 題解 列舉啊.斐波那契數 第46個爆int,第92個爆long long.發現結果一般是m的幾倍左右.不用擔心t。題解 貪心。從當前沒跳過的最高的和最低的之間來回跳。預計10分 include include include include define ll long long...