Search found 131 matches

by Farid Ahmadov
Wed Mar 15, 2006 7:56 pm
Forum: C++
Topic: STL or C style?
Replies: 5
Views: 2530

Thanks!
Is there any exact experience with some exact classes, in which cases which one is better to use, or good old C style is always better? :roll:
by Farid Ahmadov
Wed Mar 15, 2006 5:40 pm
Forum: C++
Topic: STL or C style?
Replies: 5
Views: 2530

Shorter runtime..
by Farid Ahmadov
Wed Mar 15, 2006 3:14 pm
Forum: C++
Topic: STL or C style?
Replies: 5
Views: 2530

STL or C style?

Question to more experienced C++ programmers: Just interesting which one makes code faster? using STL or self writing everything?
by Farid Ahmadov
Tue Mar 14, 2006 4:46 pm
Forum: Volume 108 (10800-10899)
Topic: 10804 - Gopher Strategy
Replies: 39
Views: 23213

My past program in Pascal was giving AC in 7.xxx seconds, I modified my program (BFS to DFS) and wrote it in C++, got AC in 0.5 seconds :wink:
by Farid Ahmadov
Tue Jan 24, 2006 4:57 pm
Forum: Off topic (General chit-chat)
Topic: How old are you? Statistics.
Replies: 121
Views: 174975

Hi everybody, nice to see that this topic is not dead... OMG, I can't believe that I've created this topic just some 3 years ago, me seems that it was a week ago or so... time goes increadibly fast.. but I'm still young :) So that I'm 18 now and have solved 300+ problems by this time, not so much, b...
by Farid Ahmadov
Tue May 10, 2005 9:07 pm
Forum: Volume 108 (10800-10899)
Topic: 10804 - Gopher Strategy
Replies: 39
Views: 23213

Thank you very much!!! As always I had only to change one thing in my program... 3 bytes :)) Thanks again... got AC 0:07.648 and I'm going to optimize it, just wanted to know what complexity does your program have?
Did you use Dijktstra or BFS for max flow?
by Farid Ahmadov
Tue May 10, 2005 4:09 pm
Forum: Volume 108 (10800-10899)
Topic: 10804 - Gopher Strategy
Replies: 39
Views: 23213

got AC...
by Farid Ahmadov
Mon May 09, 2005 4:24 pm
Forum: Volume 108 (10800-10899)
Topic: 10804 - Gopher Strategy
Replies: 39
Views: 23213

bsearch on distance gives me TLE, while bsearch on array WA...
I don't understand what's the problem, algo seems to be correct and program also.
I/O please...
by Farid Ahmadov
Mon May 09, 2005 12:16 pm
Forum: Volume 108 (10800-10899)
Topic: 10804 - Gopher Strategy
Replies: 39
Views: 23213

well, it depends on how big are distances... there is nothing about coordinates in the description of the problem... anyway tnx for reply, i'll try bsearch on distance...
by Farid Ahmadov
Mon May 09, 2005 12:25 am
Forum: Volume 108 (10800-10899)
Topic: 10804 - Gopher Strategy
Replies: 39
Views: 23213

I need some I/O... my program gets WA... I used this algo: It finds possible distances and sorts them, doing binary search on sorted array of distances it every time makes new graph G where g[i,j]=1 if distance between gopher i and hole j is less than current selected distance on binary search array...
by Farid Ahmadov
Tue Jul 27, 2004 5:11 pm
Forum: Algorithms
Topic: Cowcycles... A VERY hard problem!
Replies: 4
Views: 2237

This is a backtracking problem. You just have to compute all variations.
by Farid Ahmadov
Thu Jun 10, 2004 10:32 pm
Forum: Volume 106 (10600-10699)
Topic: 10661 - The Perspectographer
Replies: 21
Views: 7795

I think your algo isn't correct enough. It finds only a correct coloring, but not the minimal coloring. I know an algo where: 1. you find a correct coloring: at each step you try to color a vertex with a minimal possible color. if you don't find minimal possible then you increase color count. 2. try...
by Farid Ahmadov
Tue Jun 08, 2004 4:00 pm
Forum: Volume 106 (10600-10699)
Topic: 10660 - Citizen attention offices
Replies: 20
Views: 6828

Hi.
Can anyone AC post some I/O... I get WA.
My program runs in O(50130*n). What can be wrong ?
Thanks.
by Farid Ahmadov
Sat Mar 13, 2004 3:21 pm
Forum: Volume 2 (200-299)
Topic: 238 - Jill's Bike
Replies: 24
Views: 9665

Corrector program is good. I'll change the output and everything will be ok. Don't worry about it. Those who had ',' in their previous submits will get AC. And about word climb: I mean here travel not climb and the word climb will be changed by travel. I don't think that it is easy to go down by bik...
by Farid Ahmadov
Fri Mar 12, 2004 10:05 pm
Forum: Volume 2 (200-299)
Topic: 238 - Jill's Bike
Replies: 24
Views: 9665

Hi people. Sorry but there is a mistake in the sample output. There must be 1-1 to 1-2 to 1-3 to 1-4 to 2-4 to 2-3 to 2-2 To get from 2-3 to 2-3 stay put! There is no acceptable route from 2-2 to 1-1. Instead of 1-1 to 1-2 to 1-3 to 1-4 to 2-4 to 2-3 to 2-2 To get from 2-3 to 2-3, stay put! There is...

Go to advanced search