Codeforces Round #249 (Div. 2) 总结

时间:2022-08-11 08:35:54

D.E还是很难的。。。。。C不想多说什么。。。

A:提意:给出每一组人的个数,以及一次车载容量,求出最少需要多少次才能载走所有的人。

water: http://codeforces.com/contest/435/submission/6741997

B:提意:给出一个数,最多可以交换两个数k次,并且每次只能交换相邻的数,求最大的数是多少。

water: 很水的贪心,直接从后往前扫描k位,把最大的数转移到最高位就行了。只不过晚上杀了一晚的后缀数组,木了,搞了半天。。

http://codeforces.com/contest/435/submission/6747486

C:题意:给出了心电图的坐标,模拟出心电图的图像。

water:当时搞了半天最后敲完没过,,,主要是注意到x是单增的,所以按x从小到大走如果是递增就标记为1,递减就标记为-1其他的置为0。

还想怎么存二维的数呢,真二。。。

http://codeforces.com/contest/435/submission/6754369

D:题意:给出矩形网格,一些点涂的是白色,一些是黑色,求出所有的白色三角型的个数,(只能用图中的边画三角形)。

 Adventure:这题膜拜了下kuangbin巨巨的代码,很是神奇啊。为何这么吊。。

其实还是模拟。。先求出以(x,y)为结尾的点在一个方向上最多有多少的点,然后组成的三角形 只有两种情况

一种是  尖朝上的三角形,一种是尖是水平的三角形。 从上到下从左到右扫一遍就行。

http://codeforces.com/contest/435/submission/6749244