yuki4503-CSDN博客

原创 2017-2018 ACM-ICPC, NEERC Problem G Galactic Collegiate Programming Contest（树状数组）

ccpc哈尔滨站前在网吧的小练习…其实做了一半就去吃饭了题意http://codeforces.com/gym/101572/attachments宇宙acm比赛，n个队(1e5),m个事件(1e5)。每次事件，代表某个队伍做出一道题。给出这个队的编号和这题的罚时。排名按照ac数多的排名靠前，相同ac数罚时少的靠前来定。每次操作输出一次第1个队的排名思路把所有出现过的状态(ac数，罚时)存下来，离散

2017-10-20 20:53:53 334 1

原创 Codeforces #441 Div2 F. High Cry

A题想用O(1)求解，结果wa得不行…极大影响了速度。后来改成O(n)就好写多了。年轻人..A题还是老老实实暴力吧题意给n个数，求有多少个(l,r) 1<=l < r<=n，令第l到r个数的按位求和的值，大于这(r-l+1)个数中任意一个数 0<=ai<=1e9 1<=n<=200 000思路按数位考虑。int型整数有32位。对于某一数位，如果[l…r]这个区间内存在一个数在这个数位上是1，那

2017-10-17 10:37:00 216

原创 HDU 5790 Prefix（字典树、主席树）

前置技能主席树（模仿kuangbin，不用递归用while）题目 spoj3290 传送门君给一串数列，有q个（1e5的数量级）询问，求i到j间的不同数字的个数题意N个串，Q个询问。询问第[L,R]的串里面有多少个不同的前缀1<=N<=100000 ,Q<=1e5,串的总长度<=1e5 思路主席树 + Trie每次插入一个串s[i]，相当于新建一棵线段树T[i]。（主席树记录历史

2017-10-11 11:40:49 472 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人