- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #441 (Div. 2, by Moscow Team Olympiad) D. Sorting the Coins【规律】
题目比较难读懂，读懂之后就好写了，看一下第二组样例就可以找到规律。/* *********************************************** Author :xiang578 Email :i@xiang578.com Created Time :Wed Nov 8 15:53:46 2017 File Name :cf876d.c
2017-11-08 18:45:31
260
原创 Codeforces Round #444 (Div. 2) C. Solution for Cube【模拟】
学习一波网上简单的思路，直接判断旋转好的情况，一共六种情况。 判最后结果时至少需要四个面。/* *********************************************** Author :xiang578 Email :i@xiang578.com Created Time :Mon Nov 6 16:11:14 2017 File Name
2017-11-06 16:36:58
279
原创 Codeforces Round #442 (Div. 2) E. Danil and a Part-time Job【线段树+dfs序】
对原来的图进行一波dfs，序列化，用线段树维护。查询就是线段树上区间查询，修改时可以用延迟标记一下。/* *********************************************** Author :xiang578 Email :i@xiang578.com Created Time :Mon Nov 6 14:30:42 2017 File N
2017-11-06 15:42:16
297
原创 Codeforces Round #442 (Div. 2) C. Slava and tanks 【找规律】
分成三组 第一组是2 4 6 … 第二组是1 3 5 … 第三组是2 4 6 …#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <map> #include <st
2017-11-06 13:46:36
260
原创 Codeforces Round #415 (Div. 2) C. Do you want a date? 【前缀和】
先把输入排个序，对于每个ai{a_i}和aj{a_j}来说，对最后的答案的贡献是 (aj−ai)∗2j−i−1{(a_j-a_i)*2^{j-i-1}} 。这样复杂度在 n2{n^2}。再化简一下式子，我们可以发现每个ai{a_i} 对于答案的贡献是 ai∗(fi−fn−i−1){a_i*(f_i-f_{n-i-1} )}，其中fi=20+21+...2i{f_i=2^0+2^1+...2^i}。/
2017-11-06 13:28:52
253
原创 Codeforces Round #443 (Div. 2) C. Short Program 【模拟】
数字的范围为1-1023，所以用二进制表示需要10位。维护一个长度为10的数组a，分别代表每一位最后的值，取值一共有三种0，1和未知。 对于与操作，a数组对应位置上的数字置为0。对于或操作，a数组对应位置上的数字置为1。对于异或操作，如果a对应位置上的数字已经确定，则直接异或，否者另外用记录一下。最终答案由3种操作组成，或操作的数字是a数组中所有为1的位置表示的二进制数，与操作数是1023-a数组
2017-11-06 13:19:37
260
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人