摘要:
A.Peak 题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4024 题意:给你一个数字序列,问你该序列是不是先严格递增然后再严格递减,是的话输出Yes,不是输出No。 分析:签到题,直接判断是否先增再减即可。 B 阅读全文
摘要:
题目链接:http://codeforces.com/contest/962/problem/D 题意:输入n,接下来输入n个数ai。每次从左往右,如果某个数字出现次数>=2,记出现次数>=2中最小的数为x,把前面那个x消除,后面的x变成2x。然后一直执行这个操作,直到无法执行,输出最后保留下来的数 阅读全文
摘要:
题目链接:http://codeforces.com/contest/962/problem/C 题意:给你一个数字n (n<=2e9)没有前导0。现在需要你删除一些数字,也可以不删除,使得剩下的数是平方数。删除后得到的数字不存在前导0。输出删除最少的位数,不存在输出-1. 分析:看到n的范围。一共 阅读全文
摘要:
题目链接:http://codeforces.com/contest/962/problem/B 题意:给你一个长度为n的字符串s,然后A和B两种人各有a和b个。然后字符串s中有星和点两种字符。每个字符代表一个作为,其中点代表空座位,星代表座位被占。然后A种人和A种人不能坐在一起,B不能和B坐在一起 阅读全文
摘要:
题目链接:http://codeforces.com/contest/962/problem/A 题意:给你n个数ai,让你找前i个数和大于等于n个数和的一半的最小值。 分析:直接维护个前缀和,然后扫一遍就可以了 AC代码: 1 #include<bits/stdc++.h> 2 3 using n 阅读全文
摘要:
题目链接: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个数分别代表掉到那一列。然后当最底层被占满,就会消除底层。问这个掉落顺序一共会消除多少层。 阅读全文