Same here for 10015.
It is said that time limit is 4 minutes but only 1 second is allowed.
I got a TLE then...
Search found 35 matches
- Thu Sep 06, 2007 8:42 pm
- Forum: Bugs and suggestions
- Topic: New Time Limit is 1 second?
- Replies: 8
- Views: 3481
- Mon Aug 27, 2007 7:06 am
- Forum: Volume 110 (11000-11099)
- Topic: 11090 - Going in Cycle!!
- Replies: 23
- Views: 14326
OK seems nobody has idea on this problem, now I would like to post my code here and seek for any help, thanks :) #include<cstdio> #include<cstring> #include<vector> using namespace std; struct Edge{ int u, v; double w; Edge(){u=v=0;w=0;} Edge(int a, int b, double c){ u=a;v=b;w=c; } }; vector<Edge> E...
- Fri Aug 24, 2007 6:39 am
- Forum: Volume 110 (11000-11099)
- Topic: 11097 - Poor My Problem! :-(
- Replies: 8
- Views: 5858
- Tue Aug 21, 2007 8:53 am
- Forum: Volume 110 (11000-11099)
- Topic: 11090 - Going in Cycle!!
- Replies: 23
- Views: 14326
I got an AC code from my friend which uses binary search + warshall to solve. I generated some testdata and I found that there is an input which causes difference: 1 18 63 17 9 10 3 16 12 18 4 5 13 3 4 18 5 11 12 16 4 13 2 1 15 4 13 6 10 7 10 6 17 17 3 9 2 5 6 3 4 17 4 8 8 8 12 2 3 12 4 4 10 12 7 4 ...
- Sat Aug 18, 2007 1:41 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11090 - Going in Cycle!!
- Replies: 23
- Views: 14326
I have tried this problem with applying Kosaraju's algorithm and Karp's algorithm without success. My algorithm is as follows: 1. use Kosaraju's algorithm and store each SCC as separate graph 2. for each SCC, run Karp's algorithm and give the min mean cycle I 've passed the test case provided from p...
- Sun Jul 15, 2007 6:30 am
- Forum: Volume 112 (11200-11299)
- Topic: 11240 - Antimonotonicity
- Replies: 33
- Views: 13609
- Sat May 05, 2007 11:34 am
- Forum: Volume 1 (100-199)
- Topic: 183 - Bit Maps
- Replies: 15
- Views: 3461
- Mon Apr 16, 2007 10:01 am
- Forum: Volume 1 (100-199)
- Topic: 176 - City Navigation
- Replies: 20
- Views: 8356
- Mon Apr 09, 2007 7:07 pm
- Forum: Algorithms
- Topic: N-Queens and track back
- Replies: 2
- Views: 2231
- Tue Sep 12, 2006 3:47 pm
- Forum: Volume 6 (600-699)
- Topic: 612 - DNA Sorting
- Replies: 122
- Views: 19379
- Mon May 29, 2006 5:48 pm
- Forum: Volume 105 (10500-10599)
- Topic: 10513 - Bangladesh Sequences
- Replies: 15
- Views: 8832
10513 WA and any efficient approach?
Hi, I know one way tackling this task is to calculate the non bangladesh sequences, which do not fufil all the 4 requirements. But I 've got WA all the time while I passed all the test data provided in this board... it's driving me insane :o Here comes my code: const lim : array[1..15] of char = ('A...
- Wed May 24, 2006 6:24 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11022 - String Factoring
- Replies: 12
- Views: 7435
- Wed May 24, 2006 10:53 am
- Forum: Volume 110 (11000-11099)
- Topic: 11022 - String Factoring
- Replies: 12
- Views: 7435
it is 90% similiar to matrix chain multiplication problem :D Yes, definitely :D I 've got this problem accepted, but I think the runtime was a bit too slow. I 've tried writting it in both C++ and pascal, but well, the runtime is about 1.4~1.7sec, which is not enough to solve it for N = 380 (N=80 o...
- Tue May 02, 2006 2:04 pm
- Forum: Algorithms
- Topic: Scheduling Problem?
- Replies: 2
- Views: 1372
One of the intervals has to contain the point 2000. Try all possibilities. Each time you have to find an optimal cover for [0, beginning of the chosen interval]. Thanks for your idea. But what if [a, b] such that a >= b? e.g. [1999, 5] would contain {1999, 2000, 0, 1, 2, 3, 4, 5} under a cycling se...
- Mon May 01, 2006 2:42 pm
- Forum: Algorithms
- Topic: Scheduling Problem?
- Replies: 2
- Views: 1372
Scheduling Problem?
Suppose we have N sets of integers. Each set of integers is represented by [A, B], a closed interval of integers such that A <= B. Find the minimum number of sets such that those sets can cover [L, H], where 0<=L<=H<=2000, note that the selected sets can be overlapped. Is it a DP problem? I can't fi...