Search found 62 matches

Sat Mar 04, 2006 7:51 pm
Forum: Volume 109 (10900-10999)
Topic: 10944 - Nuts for nuts..
Replies: 35
Views: 15028
could someone explain how to implement the dynamic programming solution?
Tue Feb 28, 2006 4:06 pm
Forum: Algorithms
Topic: stl dijkstra
Replies: 9
Views: 3490

stl dijkstra

Hi, ihave implemented dijkstra with my own heap, but i would like to know hot to do it with stl. The main problem is that if we use priority_queue, we dont have a method to change the priority of a particular element( decrease key operation) any sugestions?
Tue Feb 28, 2006 5:08 am
Forum: Algorithms
Topic: A*
Replies: 5
Views: 1349

A*

I read in the forum about A* search and i want to implement it, for the 3*3 puzzle problem. I know we are supposed to use a priority queue in order to find quickly the element with least f, but i see that we must search for repeting states in Open and Close lists, so my question is: how can we searc...
Sun Feb 26, 2006 7:50 pm
Forum: Volume 109 (10900-10999)
Topic: 10999 - Crabbles
Replies: 26
Views: 13820
finally got david idea and got ac in 3.787, which i think is good enough considering i'm using string and some stl. To Deno: maybe you are using string too, at contest i used string and got tle, switching to char[] and doing some prunning( i didn't consider words with length>p) is how i got my first...
Sun Feb 26, 2006 2:11 am
Forum: Volume 109 (10900-10999)
Topic: 10999 - Crabbles
Replies: 26
Views: 13820
i got acc in this one just within time( 8.443 seconds) so i would like to know a better way to do this task.What i'm doing is to see for every word in dictionary if it can be formed with the p letters. You say we can consider just 2^p words and look for them in dictionary but,shouldn't we consider e...
Tue Feb 14, 2006 10:45 pm
Forum: Other words
Topic: c#
Replies: 0
Views: 1261

c#

hi everyone, i want to learn c#, so i would like a good link with information about c# algorithms(i mean, a page like sgi.com is for c++ stl). thx in advance
Sat Feb 04, 2006 4:22 am
Forum: Volume 103 (10300-10399)
Topic: 10373 - The Brick Stops Here
Replies: 1
Views: 1401

10373 - The Brick Stops Here

could anybody share any ideas to solve this problem? i can't get it within time limit
Fri Feb 03, 2006 6:23 pm
Forum: C++
Topic: judge not compiling well
Replies: 1
Views: 1264

judge not compiling well

#include<cstdio> #include<iostream> #include<deque> #include<cctype> #include<cstdlib> #include<vector> #include<map> #include<algorithm> #include<cstring> #include<queue> #include<string> #include<set> #include<sstream> #include<cmath> #define inf 2000000000 using namespace std; struct cosa { int ...
Wed Jan 04, 2006 6:52 am
Forum: Volume 7 (700-799)
Topic: 727 - Equation
Replies: 156
Views: 34167
well, you are supossed to read from the standard input, or in other words, you don't need to open any file in order to solve a problem.
Wed Jan 04, 2006 3:53 am
Forum: Volume 109 (10900-10999)
Topic: 10981 - String Morphing
Replies: 31
Views: 13402
#include<cstdio> #include<iostream> #include<deque> #include<cctype> #include<cstdlib> #include<vector> #include<map> #include<algorithm> #include<cstring> #include<queue> #include<string> #include<set> #include<sstream> #include<cmath> #define inf 2000000000 using namespace std; bool T[100][100][3...
Tue Jan 03, 2006 7:27 am
Forum: Volume 109 (10900-10999)
Topic: 10981 - String Morphing
Replies: 31
Views: 13402
thanks for the help tobby, now i get the right outputs for all tests inputs in the forum, but i'm getting tle with my O(n^4) algorithm (i think time limit is too strict for this problem, and in fact, for many others in this judge). I'll try to improve it later. Keep posting!
Tue Jan 03, 2006 5:12 am
Forum: Volume 109 (10900-10999)
Topic: 10981 - String Morphing
Replies: 31
Views: 13402
thank you for answering, now i got the idea but how can it be modified to meet the problem requirements?
Mon Jan 02, 2006 10:38 pm
Forum: Volume 109 (10900-10999)
Topic: 10981 - String Morphing
Replies: 31
Views: 13402
could someone please explain the dynamic programing idea? i'm finding hard to understand the cyk algorithm. thx in advance
Wed Dec 21, 2005 7:24 pm
Forum: ACM ICPC Archive Board
Topic: a complain about 2487 lollies at live archive
Replies: 0
Views: 1378

a complain about 2487 lollies at live archive

well, this post is for the purpose of complaining(not in an angrily way of course :D ) about 2487. The statement(or the input) is wrong: an integer L, which is the number of lollies available on that day ( 1 <= L <=100), an integer N, which is the associated delay ( 1 <= N <= 100). but i discovered ...
Wed Dec 21, 2005 7:13 pm
Forum: Other words
Topic: [To admin] can't it have a modification...
Replies: 1
Views: 1241
yeah, definetely a great idea; btw, there`s already something similar implemented at the live archive judge