## Search found 76 matches

- Fri Oct 02, 2009 2:04 pm
- Forum: Volume 116 (11600-11699)
- Topic: 11630 - Cyclic antimonotonic permutations
- Replies:
**2** - Views:
**2151**

### 11630 - Cyclic antimonotonic permutations

Hello. I have tried to solve the problem 11630 : Cyclic Antimonotonic Permutations, but I repeatedly got Wrong Answer. This problem is very easy to validate my outputs, so I can ensure that my solution is correct, but Online Judge gives WA again and again ! Validation requires Special Judge but mayb...

- Fri May 19, 2006 2:22 pm
- Forum: C++
- Topic: please clarify me why it gives me "Compile Error"
- Replies:
**3** - Views:
**2165**

- Fri May 19, 2006 12:05 pm
- Forum: C++
- Topic: please clarify me why it gives me "Compile Error"
- Replies:
**3** - Views:
**2165**

### please clarify me why it gives me "Compile Error"

I can't know why it gives me CE. please, help me. :) //uva 10986 sending e-mails #if 1 typedef long long xint; #define format "%lld\n" #else typedef __int64 xint; #define format "%I64d\n" #endif #include <stdio.h> #include <queue> #include <vector> #include <algorithm> #include <functional> using na...

- Wed Mar 22, 2006 4:23 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11016 - Square Counting
- Replies:
**19** - Views:
**7358**

- Wed Mar 22, 2006 4:18 pm
- Forum: Volume 110 (11000-11099)
- Topic: 11020 - Efficient Solutions
- Replies:
**14** - Views:
**5697**

I think there is an another approach of this problem. Its complexity is surely O(NlgC), where C is the upper bound of input scores, or coordinate-value : 10^9 Although balanced binary search tree (or, RB Tree) is virtually the most simple solution to this problem, I think, but there may be an anothe...

- Wed Mar 22, 2006 9:40 am
- Forum: Volume 110 (11000-11099)
- Topic: 11016 - Square Counting
- Replies:
**19** - Views:
**7358**

How about think of Divide and Conquer? Divide a large rectangle into four smaller rectangles. Coordinates are lower than 10000, therefore at the worst cases time complexity is about O(10000 * 10000 * lg(10000) ). But this rarely happens. In fact, N is quite small (N ≤ 100), so it will fit in the tim...

- Sun Mar 19, 2006 2:36 am
- Forum: Volume 110 (11000-11099)
- Topic: 11012 - Cosmic Cabbages
- Replies:
**29** - Views:
**8956**

- Sun Mar 19, 2006 2:34 am
- Forum: Volume 110 (11000-11099)
- Topic: 11012 - Cosmic Cabbages
- Replies:
**29** - Views:
**8956**

- Tue Feb 28, 2006 5:20 am
- Forum: Volume 109 (10900-10999)
- Topic: 10999 - Crabbles
- Replies:
**26** - Views:
**13961**

I have an another question. I also know how hashing works, and how trie works, (and surely how BST or set-dictionary works, too), but in this situation how should I implement tries? |∑| = 26, i.e. the number of available letter is 26 ('a' through 'z'), and almost string's LENGTH is about 10, so brut...

- Sun Feb 26, 2006 8:29 am
- Forum: Volume 109 (10900-10999)
- Topic: 10999 - Crabbles
- Replies:
**26** - Views:
**13961**

- Fri Feb 24, 2006 8:17 am
- Forum: Volume 109 (10900-10999)
- Topic: 10990 - Another New Function
- Replies:
**32** - Views:
**15349**

That's enough. The constant 2 is not so important. If your implementation of this algorithms into source code is right, you will get accepted. But when you want to make it faster, you need some optimizations. The operation phi <- phi * (i - 1) / i takes 2 operations, one multiplication and one divis...

- Thu Feb 23, 2006 5:28 pm
- Forum: Volume 109 (10900-10999)
- Topic: 10990 - Another New Function
- Replies:
**32** - Views:
**15349**

Do you know how it becomes O(N lgN)? Where the notation "lgN" comes from ? For every integer K, the number of prime factor(may same) that divides K is less than O(lgK). More clearly, e1 + e2 + e3 + .... < lgK, where integer factorization K = p1 ^ e1 + p2 ^ e2 + p3 ^ e3 + .... Because, for example, t...

- Sat Feb 18, 2006 5:06 am
- Forum: Volume 109 (10900-10999)
- Topic: 10986 - Sending email
- Replies:
**65** - Views:
**27056**

- Tue Feb 14, 2006 8:07 am
- Forum: Volume 109 (10900-10999)
- Topic: 10991 - Region
- Replies:
**17** - Views:
**8692**

I have been bothered, too. My AC Program outputs 1.224323 2361.005761 In fact, at first, my output format was rounded to four decimal digits after the decimal point, i.e. if(-EPS <= area && area <= EPS) printf("0.000000\n", area); else printf("%.4lf\n", area); This gave me WA. I didn't read the prob...

- Tue Feb 14, 2006 5:18 am
- Forum: Volume 109 (10900-10999)
- Topic: 10990 - Another New Function
- Replies:
**32** - Views:
**15349**

A simple one : input 25 2 3 2 4 2 5 2 7 4 73 5 29 6 329 1230 3728 23529 55444 50000 60000 90888 90888 2 100000 100001 200000 1000000 2000000 1999999 2000000 2000000 2000000 2 2000000 182 298149 16871 199290 34 28711 6163 6163 7777 7777 12345 12345 1725777 1725777 10 10 output 3 5 8 13 325 94 2063 24...