- 博客(3)
- 收藏
- 关注
原创 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 340 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 220
原创 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 482 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人