SPOJ - #include <Seter> - using namespace Orz;
10707. Count on a tree II
http://www.spoj.pl/problems/COT2/
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 6808392 | 2012-04-08 13:39:25 | Seter | Count on a tree II |
accepted edit run |
30.84 | 18M |
C++ 4.0.0-8 |
YY了个做法。。。但是感觉写起来会飘。。。所以先发个题解吧。。。这个东西强制在线的话复杂度实际上会不对。。。所以BZOJ上那个对不住大家了。。。
麻。。。由于是YY的。。。不保证细节正确性。。。希望大家发现错误后告诉我。。。
9066. Sum of Distinct Numbers
http://www.spoj.pl/problems/XXXXXXXX/
| ID | DATE | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|
| 6133413 | 2011-12-05 13:51:33 | Sum of Distinct Numbers | accepted | 15.47 | 29M |
C++ 4.3.2 |
PS：BZOJ太奥交了，囧视之！
做了数颜色以后这题就变成水题了……就是离散化麻烦点……现在写的是排序+二分的……如果有时间就改成hash的……找了半天hash函数，最快的那个比二分还慢……55555
5652. Snow White and the N dwarfs
http://www.spoj.pl/problems/PATULJCI/
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 6087529 | 2011-11-26 13:51:59 | Seter | Snow White and the N dwarfs |
accepted edit run |
3.89 | 29M |
C |
SPOJ上PCOUNT的冉克一被别的神犇夺走了……这么多天终于又有个冉克一了……
这道题的题意是求区间众数（出现次数严格大于长度的一半）。一开始想得是划分树（如果有众数，则一定是区间的中位数），但是“众数”这么好的性质（其实也不是很好……）没有利用，太可惜了！
4487. Can you answer these queries VI
http://www.spoj.pl/problems/GSS6/
| ID | DATE | USER | PROBLEM | RESULT | TIME | MEM | LANG |
|---|---|---|---|---|---|---|---|
| 6073829 | 2011-11-23 13:25:38 | Seter | Can you answer these queries VI |
accepted edit run |
8.28 | 12M |
C |
1A有木有！超开心……
某日看到fotile主席用4种方法在虐这题，深深被震撼，再次Orz！最神的一种方法是主席自己create的SBT进化版——主席树！主席说主席树可以秒杀一切神题！！！Orz！！！