無題（暴力模擬 技巧）

簡單題

description

給出乙個長度為n的數列，求最少刪除幾個數可以讓剩下的數中 最大值-最小值<=m

input

第一行輸入兩個數n,m(1≤n≤100,0≤m≤100)

第二行有n個數(0≤xi≤100)

ps:本題為多組輸入

output

輸出所求答案

sample input 1

3 1

2 1 4

sample output 1

1

sample input 2

3 0

7 7 7

sample output 2

0

sample input 3

6 3

1 3 4 6 9 10

sample output 3

3

hint

解釋：樣例1可以刪除4

樣例2不用刪除

樣例3刪除1,9,10,此時剩下3,4,6滿足題意

兩個數字的差取餘m等於0，那麼差一定是m的倍數，

讓每個數字都先取餘m，那麼符合這樣的關係的數字一定是相等的，

然後在這n個數字中，能否找到找k個相同的數字，找到為yes，反之no

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define inf 0x3fffffff
#define ll long long
mapma;
int main()
if(flag)printf("yes\n");
else printf("no\n");
}}

noip模擬賽 無題

分析 這道題和以前做過的模擬賽題很像 傳送門.對於前30 的資料可以直接暴力求，k 1的資料利用線段樹求區間最大值,沒有修改操作可以用主席樹.100 的資料主席樹是肯定用不了的，觀察到k非常小，可以用線段樹來暴力維護.線段樹記錄每個區間內的第k小值 1 k 10 其它的操作沒啥變化，就是pushup...

暴力 模擬 trapped

題目描述 fj 剛剛收到了一批n 1 n4000 n 1n 4000 n 1n40 00 堆的甘草。他把它們放在一條通向穀倉的路上的多個地方。不幸的是，他完全忘記了bessie 在沿著這條路上啃食牧草，她有可能現在被困在了這些甘草堆裡了！每堆牧草j jj有乙個大小s js j sj 以及乙個獨特的在...

模擬 暴力 COCI 排序

mirko現在有 n個數，這些數都不大於c。他要按照這些數出現的頻率來排序，使得出現頻率較高的數排前面，如果兩個數出現的頻率相等，則先出現的排在前面。請你幫助他。輸入 第一行包含2個整數，n 1 n 1000 c 1 c 1000 000 000 接下來一行包含n個數，每個數不大於c。輸出 僅有一行...