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...