随笔分类 -  2019寒假集训

第二次比赛部分题题解
摘要：C. Sasha and a Bit of Relax 关于异或运算，你需要挖掘它的性质，否则这个题找不到规律是没办法做出来的。 $a_l\oplus a_{l+1} \cdots \oplus a_{mid} = a_{mid+1}\oplus \cdots \oplus a_r $ 则可以推出$ 阅读全文
posted @ 2019-02-21 11:19 长安大学ACM 阅读(185) 评论(0) 推荐(0)
CF每日一练(2.11)
摘要：CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 阅读全文
posted @ 2019-02-11 19:19 长安大学ACM 阅读(150) 评论(0) 推荐(0)
CF每日一练(2.10)
摘要：CF 1093 "1093A Dice Rolling" 输出x/2即可 c++ include using namespace std; int main() { int t; cin t; while (t ) { int x; cin x; cout using namespace std; 阅读全文
posted @ 2019-02-11 18:17 长安大学ACM 阅读(110) 评论(0) 推荐(0)
CF每日一练（2.9）
摘要：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 阅读(138) 评论(0) 推荐(0)
CF每日一练（2.8）
摘要：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 阅读(156) 评论(0) 推荐(2)
CF每日一练（1.19）
摘要："A Right Left Cipher" "CodeForces 1085A" 题意：给你一个按照： 1、先输入一个字符 2、在当前字符串后增加下一个字符 3、在当前字符串前增加下一个字符 4、在当前字符串后增加下一个字符 …… 这个规律输入的字符串，求原字符串输入顺序 分析：直接逆推就行，字符串 阅读全文
posted @ 2019-01-20 13:12 长安大学ACM 阅读(178) 评论(0) 推荐(0)
CF每日一练（1.17）
摘要："A Find Divisible" "CodeForces 1096A " 水题，直接输出 l 2 l 即可 "B Substring Removal" "CodeForces 1096B " 记录左边有 个字母相同，右边有 个字母相同，肯定会有 r+l+1种，然后如果有 ，那么还可以移除中间的子 阅读全文
posted @ 2019-01-17 16:11 长安大学ACM 阅读(223) 评论(0) 推荐(0)
CF每日一练(1.16)
摘要：CF 1099 D. Sum in the tree 题意：结点序号为 1~n 的一个有根树，根序号为1，每个点有一个权值 ， 然后定义一 表示从根节点到 结点序号为 的结点的路途上所经过的结点的权值之和。 如图所示有： 而现在的情况是:所有的a我们都不知道，只知道部分的s，然后需要我们求出对a求和 阅读全文
posted @ 2019-01-16 18:32 长安大学ACM 阅读(188) 评论(0) 推荐(0)