摘要：div.2CodeForces 546B Soldier and Badges给定n( 2 #include 3 4 int A[3000]; 5 int n; 6 7 int main() { 8 scanf("%d",&n); 9 for (int i = 0; i 2 ... 阅读全文

摘要：div.2FZU 1492 地震预测嗯，n * n的运行时间是不可以通过的...事实上我们要对每个i，求出一个标号大于i且值小于A[i]的最大数，以及一个标号大于i且值大于A[i]的最小数。那么将(A[i],i)这个二元组排序后得到数组B，然后维护一个标号单调递减的栈 来解决上面的两个问题。时间复杂... 阅读全文

摘要：div.2CodeForces 475A Bayan Bus题意就是安排K个人的座位并且输出咯。嘛，这是我以前的代码...好像比大家都长哈哈哈... 1 #include 2 3 int n; 4 int A[4][50]; 5 6 void paint() { 7 for (int ... 阅读全文