Search found 10 matches

by chengouxuan
Thu Jun 09, 2011 6:57 am
Forum: Volume 105 (10500-10599)
Topic: 10526 - Intellectual Property
Replies: 10
Views: 5307

Re: 10526 - Intellectual Property

can a O(n*n*lgn) solution be ACed?
by chengouxuan
Wed May 18, 2011 9:34 am
Forum: Bugs and suggestions
Topic: In judge queue
Replies: 1
Views: 2065

Re: In judge queue

this problem occurs so frequently!
by chengouxuan
Mon May 16, 2011 12:36 pm
Forum: Volume 113 (11300-11399)
Topic: 11385 - Da Vinci Code
Replies: 70
Views: 23350

Re: 11385 - Da Vinci Code

i think it's a bad description.
by chengouxuan
Mon May 16, 2011 9:00 am
Forum: Volume 114 (11400-11499)
Topic: 11402 - Ahoy, Pirates!
Replies: 45
Views: 15455

Re: 11402 - Ahoy, Pirates

@chengouxuan I tried it with segment tree but got TLE. I don't know how to do the inversion fast. Can you explain how you solved it with sqrt(n) X sqrt(n) table?? this is my algorithm's outline. there are O(sqrt(n)) rows. at each query, you shouldn't process all elements in all rows that are includ...
by chengouxuan
Tue Apr 26, 2011 1:15 pm
Forum: Volume 114 (11400-11499)
Topic: 11402 - Ahoy, Pirates!
Replies: 45
Views: 15455

Re: 11402 - Ahoy, Pirates

can any one explain how to solve it using segmen tree in more details? i solve it by compress all pirates into a table of sqrt(n) X sqrt(n) with time O(sqrt(n)) and my algorithm runs 3.8 seconds.
by chengouxuan
Sun Apr 24, 2011 9:11 am
Forum: Volume 116 (11600-11699)
Topic: 11635 - Hotel booking
Replies: 39
Views: 11032

Re: 11635--Hotel Booking

i'm really interested in knowing the correct approach to this problem, so can anyone please reply to this thread i tried different approaches, but they all failed. now i got AC but in 2.7 seconds :-? (so clearly my algo. isn't good and there are much better ones) the idea of my soln is that i apply...
by chengouxuan
Tue Apr 19, 2011 10:31 am
Forum: Volume 101 (10100-10199)
Topic: 10194 - Football (aka Soccer)
Replies: 119
Views: 36612

Re: 10194 - Football (aka Soccer)

I got ACed by converting every lower case letter into upper case letter in my own string comparing function.
by chengouxuan
Sat Mar 19, 2011 8:48 am
Forum: Volume 1 (100-199)
Topic: 193 - Graph Coloring
Replies: 93
Views: 21038

Re: 193 Graph Coloring

is it a connected graph?
by chengouxuan
Sat Feb 19, 2011 10:31 am
Forum: Volume 102 (10200-10299)
Topic: 10280 - Old Wine Into New Bottles
Replies: 15
Views: 6403

Re: 10280 - Old Wine Into New Bottles

how to solve it using dijkstra's algorithm?
by chengouxuan
Sat Feb 19, 2011 4:17 am
Forum: Volume 101 (10100-10199)
Topic: 10163 - Storage Keepers
Replies: 3
Views: 3269

Re: 10163 - Storage Keepers

in

3 3
2 3 4
4 5
1 1 1 1 1
0 0


out

2 6
1 4

Go to advanced search