Codeforces Round #249 (Div. 2) 总结

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

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

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

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

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

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

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

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

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

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

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