02 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 阅读(182) 评论(0) 推荐(0)
摘要: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 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 阅读(106) 评论(0) 推荐(0)
摘要: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 阅读(136) 评论(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 阅读(152) 评论(0) 推荐(2)