摘要: 题目链接:http://codeforces.com/contest/962/problem/D 题意:输入n,接下来输入n个数ai。每次从左往右,如果某个数字出现次数>=2,记出现次数>=2中最小的数为x,把前面那个x消除,后面的x变成2x。然后一直执行这个操作,直到无法执行,输出最后保留下来的数 阅读全文
posted @ 2018-04-11 23:02 BadboyQAQ 阅读(393) 评论(1) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/962/problem/C 题意:给你一个数字n (n<=2e9)没有前导0。现在需要你删除一些数字,也可以不删除,使得剩下的数是平方数。删除后得到的数字不存在前导0。输出删除最少的位数,不存在输出-1. 分析:看到n的范围。一共 阅读全文
posted @ 2018-04-11 22:46 BadboyQAQ 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/962/problem/B 题意:给你一个长度为n的字符串s,然后A和B两种人各有a和b个。然后字符串s中有星和点两种字符。每个字符代表一个作为,其中点代表空座位,星代表座位被占。然后A种人和A种人不能坐在一起,B不能和B坐在一起 阅读全文
posted @ 2018-04-11 22:39 BadboyQAQ 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/962/problem/A 题意:给你n个数ai,让你找前i个数和大于等于n个数和的一半的最小值。 分析:直接维护个前缀和,然后扫一遍就可以了 AC代码: 1 #include<bits/stdc++.h> 2 3 using n 阅读全文
posted @ 2018-04-11 22:29 BadboyQAQ 阅读(182) 评论(0) 推荐(0) 编辑