几许情愁的博客

C.Paint the Digits 题目链接：http://codeforces.com/contest/1209/problem/C 题意：由0~9组成的字符串，将字符转分成两部分，每一部分都是非递减的，而且第一部分最大的小于等于第二部分最小的。 思路：首先运用单点栈，找到串中的单调不递减序列，临时当成第一部分，剩下的为第二部分，记第二部分最小的为 x，把第一部分里大于x的添加到第二部分...

比赛链接：https://codeforces.com/contest/1216 C. White Sheet 题意：给出三个长方形的横纵坐标 (左下角和右上角)，问后两个长方形是否将第一个完全覆盖； 思路：将坐标离散化，用二维数组模拟染色判断；（代码写的很丑。。） #include<bits/stdc++.h> using namespace std; typedef lo...