City University (BD) Programming Training Group Community | CommonLounge

City University (BD) Programming Training Group

417 members.

Here you will get tutorials and discussions for beginners to improve in competitive programming.. Let's ignite..

Ask a question or start a poll…

Link

Poll

CommonLounge is a community of learners who learn together. Get started with the featured resources above, ask questions and discuss related stuff with everyone.

NaN.

discussion

[IOI 2000] Palindrome

This problem would have been a classical problem if the memory limits would not have been that tight. In the classical version we can use DP or the LCS with O(n^2) memory but this problem requires O(n) memory.

How to go about it?

I searched the solution of this problem online but found only codes and not the solution.

Read more…(59 words)

IOI '00 - Beijing, ChinaPalindromeInputOutputSample Input5 Ab3bdSample Output2A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. The string will be composed of uppercase letters,

http://wcipeg.com/problem/ioi0011

Category: City University (BD) Programming Training Group

Top comments in this discussion

Manohar Mukku17w

SPOJ Link: Problem IOIPALIN

Read more… (4 words)

Read (4 words)

Gaurav Kumar Pandit2y

s=input()
n=len(s)
def solve(i,j):
    if i>n-1 or j<i:
        return 0

Read more… (13 words)

Read (13 words)

Fernando Giannasi3y

Converting to LCS is the fastest you can get (or at least I could get)...

1-) If a palindrome is the same as it's reverse, the...

Read more… (137 words)

Read (137 words)

Show 43 more
comments

2.

discussion

I understand the problem, but I can't go ahead! (For beginners)

Ahem..

First of all we are sorry that it's too late.

Let me tell you a common problem I face in contests.

"I read the problem statement and I understand that pretty well. But either I don't know how to approach or I get stuck in fixing bugs."

Sometimes it takes more than an hour to fix the bugs and the contest ends.

This is a common scenario for beginners like me.

For a beginner normally there are 3 types of problems in a contest ( especially in onsite ones). (Maybe these are true for experts too :p)

They understands the problem but can get AC because of lack of bug-free coding skills.
They understands nothing of a problem.
They understands well and get AC for 1-3 problems.

Read more…(482 words)

Category: City University (BD) Programming Training Group

Load More