摘要：
题目链接：http://codeforces.com/contest/961/problem/E 题意：给你n个数ai，（n<=2e5,1<=ai<=1e9）然后问你在这n个数中，有多少对i,j(i<j)满足ai>=j&&aj>=i。输出对数即可 分析：首先我们知道对于满足要求的i，j，我们需要满足 阅读全文
摘要：
题目链接：http://codeforces.com/contest/961/problem/D 题意：给你n个二维坐标点，xi，yi的绝对值在1e9以内，然后问你能不能用两条直线穿过所有点。可以输出YES，不可以输出NO。 分析：当n<=4时，我们知道肯定是输出YES的。当n>4时，如果一条之间可 阅读全文
摘要：
题目链接：http://codeforces.com/contest/961/problem/C 题意：大致题意就是给你4个n*n的正方形字符数组，只包含0和1.然后需要让你对这4个做染色变换，染完之后拼成一个2n*2n的大正方形，是的正方形相邻块颜色不一样。 分析：其实就是把这4块染色，然后拼接成 阅读全文
摘要：
题目链接：http://codeforces.com/contest/961/problem/B 题意：小明同学上课老睡觉。一节课共有n分钟，然后给你一节课的每一分钟老师讲课的重点个数ai以及他的睡觉状态ti，1代表醒着，0代表睡觉。然后给你一个k，代表你可以在某一时刻叫醒小明，在接下来的k分钟小明 阅读全文
摘要：
题目链接：http://codeforces.com/contest/961/problem/A 题意：输入n，m。n代表俄罗斯方块的列数，每次会掉下来一个1x1的小方块到某一列。然后一共掉下来m个，输入的m个数分别代表掉到那一列。然后当最底层被占满，就会消除底层。问这个掉落顺序一共会消除多少层。 阅读全文