Search found 24 matches

by nbacool2
Sat Jan 24, 2015 3:26 pm
Forum: Volume 107 (10700-10799)
Topic: 10765 - Doves and bombs
Replies: 7
Views: 4484

Re: 10765 - Doves and bombs

With and without printing the additional blank line afer the last test case I still get WA :/
by nbacool2
Thu Jan 22, 2015 10:41 pm
Forum: Volume 1 (100-199)
Topic: 124 - Following Orders
Replies: 49
Views: 6888

Re: 124 - Following Orders

Guys, any idea why I could possibly be getting WA? I make a standard DFS backtracking for topological sorting. Tested on so many cases and I get all correct outputs. still WA though. #include <iostream> #include <string> #include <sstream> #include <vector> #include <cstring> #include <algorithm> us...
by nbacool2
Wed Jan 21, 2015 1:16 am
Forum: Volume 107 (10700-10799)
Topic: 10765 - Doves and bombs
Replies: 7
Views: 4484

Re: 10765 - Doves and bombs

OK, I make a standard implementation of finding the articulation points with a DFS. Got correct output on the sample test cases and other I made up myseld but I still get WA. Any ideas? #include <iostream> #include <vector> #include <cstring> #include <string> #include <algorithm> #include <queue> #...
by nbacool2
Tue Jan 20, 2015 12:39 am
Forum: Volume 12 (1200-1299)
Topic: 1247 - Interstar Transport
Replies: 1
Views: 911

Re: 1247 - Interstar Transport

Any ideas why I'm getting WA? I'm using Floyd-Warshall's All pairs shortest paths algorithm in addition to making backtracking on the local optimal parameters #include <iostream> #include <cstring> #include <iomanip> #include <vector> #include <utility> using namespace std; typedef pair<char, char> ...
by nbacool2
Sat Dec 13, 2014 1:29 am
Forum: Volume 111 (11100-11199)
Topic: 11167 - Monkeys in the Emei Mountain
Replies: 30
Views: 15085

Re: 11167 - Monkeys in the Emei Mountain

I think I wrote a correct code which solves the problem but I get TLE. Can someone explain more clearly the idea about compressing the hours into intervals? And when we compress them how are we going to extract the information in which hours every monkey is drinking?
by nbacool2
Thu Dec 11, 2014 5:24 pm
Forum: Volume 105 (10500-10599)
Topic: 10511 - Councilling
Replies: 26
Views: 11546

Re: 10511 - Councilling

brianfry713, you're awesome, dude. Thanks a lot :) . Got AC
by nbacool2
Wed Dec 10, 2014 11:34 pm
Forum: Volume 105 (10500-10599)
Topic: 10511 - Councilling
Replies: 26
Views: 11546

Re: 10511 - Councilling

I made some changes to my code (I updated my previous post with the code) and my program produces a correct output for your test case but I still get WA. This starts getting so annoying :roll:
by nbacool2
Tue Dec 09, 2014 1:09 pm
Forum: Volume 114 (11400-11499)
Topic: 11418 - Clever Naming Patterns
Replies: 9
Views: 4393

Re: 11418 - Clever Naming Patterns

Thank you, brianfry713!. I changed my code and got AC :) It appears that I had sorted the strings in their raw unformatted state rather than with first char uppercase and the rest lowercase .
by nbacool2
Tue Dec 09, 2014 12:52 pm
Forum: Volume 105 (10500-10599)
Topic: 10511 - Councilling
Replies: 26
Views: 11546

Re: 10511 - Councilling

brianfry713 wrote:If the last test case is Impossible, don't print a blank line after it.
OK, I edited my code and fixed that but I still get WA :cry:
by nbacool2
Mon Dec 08, 2014 1:15 am
Forum: Volume 105 (10500-10599)
Topic: 10511 - Councilling
Replies: 26
Views: 11546

Re: 10511 - Councilling

Hi, fellas. I used Edmond-Karp's Max flow algorithm for solving the problem and hashing with open addressing for storing the strings of the clubs and parties. I solve the sample test caces correctly but I get WA on the judge. Any ideas what could be wrong?
GOT AC AND CODE REMOVED
by nbacool2
Sun Dec 07, 2014 4:07 pm
Forum: Volume 114 (11400-11499)
Topic: 11418 - Clever Naming Patterns
Replies: 9
Views: 4393

Re: 11418 - Clever Naming Patterns

Could I get help for my code? I keep getting WA when everything appears to be correct :(
GOT AC AND CODE REMOVED
by nbacool2
Tue Sep 30, 2014 7:18 pm
Forum: Volume 110 (11000-11099)
Topic: 11045 - My T-shirt suits me
Replies: 18
Views: 10169

Re: 11045 - My T-shirt suits me

Yeah, got AC after I returned the flow in the augment function.
by nbacool2
Mon Sep 29, 2014 9:05 pm
Forum: Volume 110 (11000-11099)
Topic: 11045 - My T-shirt suits me
Replies: 18
Views: 10169

Re: 11045 - My T-shirt suits me

So I got the following code which is implementation of Edmond-Karp's Max flow algorithm. The thing I cannot understand is why my augmenting function returns a randomly huge number as pushed flow when it should be always 1. For example just before returning the minEdge, I print what is the value and ...
by nbacool2
Fri Aug 29, 2014 10:39 pm
Forum: Volume 113 (11300-11399)
Topic: 11380 - Down Went The Titanic
Replies: 19
Views: 9925

Re: 11380 - Down Went The Titanic

Hi. So I constructed a graph with the standard vertex splitting technique and super source/sink. Then I made an implementation of Edmond-Karp's algorithm with O(V^3*E) I guess since I'm using a matrix for the residual graph. The problem is I keep getting TLEs and don't really know how to make the co...
by nbacool2
Wed Aug 20, 2014 2:50 pm
Forum: Volume 101 (10100-10199)
Topic: 10171 - Meeting Prof. Miguel...
Replies: 68
Views: 23683

Re: 10171 - Meeting Prof. Miguel

So I kept getting WA when my Floyd-Warshall algorithm appeared to be correct. One of the posts pointed out that there are self loops which were the problem. I memset-ed my whole matrix to infinity and the diagonal (i, i) to 0 but since there are self loops it replaced the 0 with not the optimal valu...

Go to advanced search