9.10 simulated match

Posted yodel

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了9.10 simulated match相关的知识,希望对你有一定的参考价值。

CCT

最近学校又发了n本五三题霸,BBS看到后十分高兴。但是,当他把五三拿到手后才发现,他已经刷过这些书了!他又认真地看了一会儿,发现新发的这些五三是2017版的,而他刷的是2016版的。现在他想找出所有他没有刷过的题来刷。每本五三都有m道题,并且它的特征(即它和去年版本的五三的差距)可以用一个m位二进制数来代表,二进制位上的1代表该题不同,0代表该题相同。比如4(100)就代表题目3和去年的有不同、5(101)就代表题目1和题目3和去年的有不同。而BBS热衷于给自己找麻烦,他要选择连续一段的几本五三一起刷,并且要求,所有选择的五三的特征中的所有k位中每一位出现1的次数都相同。他又想去刷最多的书,请你告诉他,他最多能刷多少本书?

 

输入格式:

第一行为两个整数 n、m,接下来的n行为 n 个整数,表示每本五三的特征。

输出格式:

一个整数,表示BBS最多能刷几本书。

 

样例输入

样例输出

7 3

7

6

7

2

1

4

2

4

 

样例解释:

7本五三的特征分别为111,110,111,010,001,100,010。选择第3本至第6本五三,这些五三的特征中每一位都出现了2次1。当然,选择第4本到第6本也是可以的,这些五三的特征中每一位都出现了1次1。只是这样子BBS刷的书的数量就少了,他就会不高兴。

 

数据范围:

对于 100%的数据:1<=n<=100000,1<=k<=30。

 

 

MHM

  LGL今天一共要上n节课,这n节课由0标号至n。由于过度劳累,除了第0节课和第n节课,LGL还打算睡上m节课,所以他做了一个睡觉计划表。通过小道消息,LGL得知WQ今天会在学校中检查,所以他想少睡k节课。但是由于某些原因,他又想使相邻的两节睡觉的课之间上的课数量的最小值最大。由于他很困,所以他请你来帮他计算这个值。

 

输入格式:

第一行为三个整数 n、m、k,接下来的m行为m个整数ai,表示睡觉计划表中LGL想要睡觉的课。

输出格式:

一个整数,表示题目所求的值。

 

样例输入

样例输出

25 5 2

14

11

17

2

21

3

 

样例解释:

选择第2节和第14节不睡觉,这样子相邻的两节睡觉的课之间上的课数量的最小值为3,即第17节和第21节之间和第21节到第25节之间。没有答案更大的删除方案。

 

数据范围:

对于100%的数据:1<=n<=1091<=k<=m<=50000,0<ai<n。

 

 

AAFA

 YYH有n道题要做。每一道题都有一个截止日期t,只要在该日期之前做完,他的父亲LRB就会奖励他w元钱。令人惊讶的是,每一道题他都只需要1秒来做。请问他最多能从父亲那里拿到多少钱?

 

输入格式:

第一行为一个整数 n,接下来的n行每一行都有两个数tiwi,分别表示第i题的截止日期和奖励。

输出格式:

一个整数,表示YYH的最大获利。

 

样例输入

样例输出

3

2 10

1 5

1 7

17

 

样例解释:

1秒做第3道题,第2秒做第1道题。

 

数据范围:

对于 100%的数据:1<=n、ti wi <=100000。

 

 

ZZI

  YYH拿到了父亲给的钱欣喜若狂,把这些钱拿来造了n栋房子。现在他要给这些房子通电。他有两种方法:第一种是在房间里搭核电发电机发电,对于不同的房子,他需要花不同的代价Vi;,第二种是将有电的房子i的电通过电线通到没电的房子j中,这样子他需要花的代价为aij。他现在请你帮他算出他最少要花多少钱才能让所有的房子通上电。

 

输入格式:

第一行为一个整数 n。接下来的n行为 n 个整数vi,再接下来的n行每行n个数,第i行第j列的数表示aij

输出格式:

一个整数,表示最小代价。

 

样例输入

样例输出

4
5

4

4

3
0 2 2 2
2 0 3 3
2 3 0 4
2 3 4 0

9

 

样例解释:

在第4栋房子造核电发电机,再将其他三栋房子通过电线连向它。

 

数据范围:

对于 100%的数据:1<=n<=300,1<=viaij<=100000,保证aii=0,aij=aji

 

以上是关于9.10 simulated match的主要内容,如果未能解决你的问题,请参考以下文章

es matchmatch_phrasequery_string和term的区别

es matchmatch_phrasequery_string和term的区别

例9.10机器分配

9.10 AHSOFNU校内模拟

9.10

9.10