You are not logged in. Please login at www.codechef.com to post your questions!

×

Bits concept , How to Crack

Problem link : http://www.codechef.com/CDSU2015/problems/MHTPAIR

Everyone solving this problem with bits concept , I know lots of things about bits but didn't applied it in any problem. So How to apply it in this problem Can anybody explain??

asked 12 Feb '15, 17:18

n1n1_4's gravatar image

5★n1n1_4
844622
accept rate: 50%

edited 12 Feb '15, 17:18

Plz anyone help??

(12 Feb '15, 17:46) n1n1_45★

??????????????

(12 Feb '15, 19:20) n1n1_45★

Most of the people have solved this question using Binary Indexed Tree. You can read more about it from here: Link

An alternate approach to solving this question would be the divide and conquer strategy ( like the merge sort ) which I had used. You can check out my solution if you wish to from here Link

link

answered 12 Feb '15, 20:06

nellex's gravatar image

5★nellex
233
accept rate: 0%

Great link, thanks, cleared my doubt. +1

(12 Feb '15, 20:35) mediocoder3★

thanks @nellex

(12 Feb '15, 21:07) n1n1_45★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Question tags:

×294
×77

question asked: 12 Feb '15, 17:18

question was seen: 1,698 times

last updated: 12 Feb '15, 21:07