摘要: CF 1013 A. Piles With Stones 比较两个序列的和,因为只能拿走或者不拿,所以总数不能变大。 B. And 答案只有 1,0,1,2几种可能,所以对于每一种答案都暴力扫一次是可以的 或者对于每个 $a_i$ ,将$a_i$ 标记加一,如果$a_i \neq a_i\& x$ 阅读全文
posted @ 2019-02-09 20:04 长安大学ACM 阅读(127) 评论(0) 推荐(0) 编辑
摘要: CF 1110 A. Parity 快速幂的思想,考虑最后一位即可 c++ include using namespace std; int n; int c[100010],d[100010]; multiset s1,s2; int main(){ scanf("%d",&n); for(int 阅读全文
posted @ 2019-02-08 16:10 长安大学ACM 阅读(146) 评论(0) 推荐(2) 编辑
摘要: "A Uniform String" "CodeForces 1092A" 题意:让你输出一个只有字母表顺序前k个字母的字符串,使每个字符出现的次数最少 分析:循环输出字母表前k个字母即可 c++ include using namespace std; int main() { int t,n,k 阅读全文
posted @ 2019-01-20 13:16 长安大学ACM 阅读(107) 评论(0) 推荐(0) 编辑
摘要: "A Right Left Cipher" "CodeForces 1085A" 题意:给你一个按照: 1、先输入一个字符 2、在当前字符串后增加下一个字符 3、在当前字符串前增加下一个字符 4、在当前字符串后增加下一个字符 …… 这个规律输入的字符串,求原字符串输入顺序 分析:直接逆推就行,字符串 阅读全文
posted @ 2019-01-20 13:12 长安大学ACM 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "A Find Divisible" "CodeForces 1096A " 水题,直接输出 l 2 l 即可 "B Substring Removal" "CodeForces 1096B " 记录左边有 个字母相同,右边有 个字母相同,肯定会有 r+l+1种,然后如果有 ,那么还可以移除中间的子 阅读全文
posted @ 2019-01-17 16:11 长安大学ACM 阅读(204) 评论(0) 推荐(0) 编辑
摘要: CF 1099 D. Sum in the tree 题意:结点序号为 1~n 的一个有根树,根序号为1,每个点有一个权值 , 然后定义一 表示从根节点到 结点序号为 的结点的路途上所经过的结点的权值之和。 如图所示有: 而现在的情况是:所有的a我们都不知道,只知道部分的s,然后需要我们求出对a求和 阅读全文
posted @ 2019-01-16 18:32 长安大学ACM 阅读(179) 评论(0) 推荐(0) 编辑