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

Gaurav Kumar Pandit33w

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 Giannasi2y

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)

Deepak Sharma2y

I am here trying to solve problem in O(n) space,

I don't know why my code gives me few WAs, well do we nee dto keep track of diagonal values? As my code doesn't deos that. If yes, why?

Read more… (89 words)

Read more (89 words)

Show 42 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