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!!!

继续阅读




Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee