摘要：
题意：Farmer John想按照奶牛产奶的能力给她们排序。现在已知有N头奶牛（1 ≤ N ≤ 1,000）。FJ通过比较，已经知道了M（1 ≤ M ≤ 10,000）对相对关系。每一对关系表示为“X Y”，意指X的产奶能力强于Y。现在FJ想要知道，他至少还要调查多少对关系才能完成... 阅读全文
摘要：
题意： 给你n*m的矩形，有k个坏点 问最大坏点连通块的坏点数。 一发水题。。 裸的DFS // by SiriusRen#include #include using namespace std;int n,m,k,jy,jyx,jyy,xx[]={1,-1,0,0},yy[]=... 阅读全文
摘要：
一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。给出这些牛的高度，要求每头牛可以看到的牛的数量的和。把要求作一下转换，其实就是要求每头牛被看到的次数之和。这个可以使用单调栈来解决。从左... 阅读全文