暑假集训-个人赛第三场

 

 

ID	Origin	Title
	10 / 29	Problem A	CodeForces 443B	Kolya and Tandem Repeat
	1 / 1	Problem B	CodeForces 442A	Borya and Hanabi
	9 / 29	Problem C	CodeForces 442B	Andrey and Problem
	3 / 17	Problem D	CodeForces 442C	Artem and Array
	14 / 18	Problem E	CodeForces 369A	Valera and Plates
	12 / 28	Problem F	CodeForces 369B	Valera and Contest
	1 / 10	Problem G	CodeForces 369C	Valera and Elections
	2 / 13	Problem H	CodeForces 369D	Valera and Fools
	0 / 4	Problem I	CodeForces 369E	Valera and Queries

总结，这场比赛挂的都是codeforces上div2的题目，没有前几场那么难，cf上的题最方便之处是言简意赅，题意特别清晰。

 A

　　题意：给你一个字符串，可以在字符串中加K个字符，问能够形成有两个重复子串的长度是多少。

　　数据量很小，直接模拟就可以了。

B

　　题意：有个人有有N张牌，每张牌5种花色，5种数字, 他知道有哪几种牌，每种牌有多少张，但是不知道牌的顺序。你每次可以告诉她同样的花色的牌在哪里，同样数字的牌在那里，问最少提示多少次让他知道全部顺序。

　　未知

C

　　题意：给你n件事情的概率，事情成功当且仅当只有一件事情发生，求事情成功的最大概率是多少

　　贪心，从大到小排序后，顺序取即可，选出最大值。

D

　　题意：有n个数，每次拿走一个数后的价值是与这两个数相邻的最小值，如果是边界则价值为零，问价值最大是多少

　　好玩的贪心，感觉这道题真是呕心沥血之作，WA了很多次。我就是用的普通数组，如果一个数都不必相邻的两个数大，那么这个数肯定就可以直接拿掉了。读入的时候经过这样处理之后的数组就会成一个凸型，找出最大值的位置，考虑两边两个次大值的大小，具体的取舍见代码。用两个标号p,q随着数的移除而移动，保证p到q之间只有一个数没有移除，那么当前步骤的代价就是min(Q[p],Q[q]), 当p或者q移到数组外部时剩下的就是单调的了，或上升，或下降，再扫描一遍就可以了。

E

　　签到题

F

　　签到题

G

　　coming soon

H

　　题意：有n个傻逼，

　　记忆化搜索

I

　　comming soon