tag:blogger.com,1999:blog-3754244900226402335.post5476597459835569807..comments2023-09-24T07:15:00.769-07:00Comments on Shakil Ahmed's Blog : Light OJ ( DP part - 2 )Shakil Ahmedhttp://www.blogger.com/profile/13327167560629314891noreply@blogger.comBlogger10125tag:blogger.com,1999:blog-3754244900226402335.post-34024964406137577992022-04-05T01:30:56.397-07:002022-04-05T01:30:56.397-07:00Will you explain the time complexity of loj 1092.Will you explain the time complexity of loj 1092.Anonymoushttps://www.blogger.com/profile/11096494913796484703noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-62339333558084380172020-09-03T09:45:01.432-07:002020-09-03T09:45:01.432-07:00GREAT GREAT rifatentrhttps://www.blogger.com/profile/02877881571158380003noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-71769468388946572832015-11-06T01:36:51.883-08:002015-11-06T01:36:51.883-08:00no , it is right . if the j(th) bit in i is 1 then...no , it is right . if the j(th) bit in i is 1 then we gonna toggle this otherwise no . actullay its totally upto you what you wanna do , as only 0/1 is here and all combination is fulfill by 1's combination or o's combination nothing is big deal :D you can chose one of the combination<br />Say 2bit combination <br />00<br />01<br />10<br />11 <br />what ever you choose 0's combination to toggle or 1's combination both will give you right answer . Shakil Ahmedhttps://www.blogger.com/profile/13327167560629314891noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-68665844848054583852015-11-06T01:26:43.440-08:002015-11-06T01:26:43.440-08:00I see a mistake in line number 24 of the first pro...I see a mistake in line number 24 of the first problem. The condition should be<br /><br />if(i&(1<<j)), shouldn't it?cerealguyhttps://www.blogger.com/profile/08782355043170018228noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-26759481067230284582015-10-21T17:04:22.618-07:002015-10-21T17:04:22.618-07:00sorry , i haven't seen this comment before . o...sorry , i haven't seen this comment before . ok i will try to write it down in my next dp blog , It may take time . Right now i am very busy with my stuff . Whenever i get some free times i will write it down . Shakil Ahmedhttps://www.blogger.com/profile/13327167560629314891noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-86725247895422520972015-09-20T07:22:24.689-07:002015-09-20T07:22:24.689-07:00how can i solve Light oj 1415 ( save the trees) ? ...how can i solve Light oj 1415 ( save the trees) ? :\ please help in details :\ code_blockshttps://www.blogger.com/profile/05057651880153081117noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-13398880348040146762015-09-12T07:52:54.703-07:002015-09-12T07:52:54.703-07:00thanks vaiya :) it was really helpful :) i've ...thanks vaiya :) it was really helpful :) i've solved this one :)code_blockshttps://www.blogger.com/profile/05057651880153081117noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-9902149334267623032015-09-03T01:06:40.323-07:002015-09-03T01:06:40.323-07:00no problem i will in my next DP post . But it may ...no problem i will in my next DP post . But it may take some times . If you want to solve it now i give you some hints how to solve it . at first we need to concern about two things . as we need to divide them into two teams and difference between two team must not differ by one ( thats the little thing that different it from normal 0/1 knapsack part , if this constrain isn't given we can easily do it with limit ( total_weight/2 ) part , hope you understand it . ) and difference weight between two team is as little as possible . Total weight won't exceed 100000 some how you need to use this information . Say 1 person weight is 3 kg and another personal weight is 4 kg . We need to use this information that 3kg of weight can be one person weight and 4 kg weight is one person weight and 7kg weight is two person weight in an array . think about it . Shakil Ahmedhttps://www.blogger.com/profile/13327167560629314891noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-4575274287842346202015-09-02T09:45:37.089-07:002015-09-02T09:45:37.089-07:00please discuss how can I solve TUG OF WAR . I'...please discuss how can I solve TUG OF WAR . I've no idea about it code_blockshttps://www.blogger.com/profile/05057651880153081117noreply@blogger.comtag:blogger.com,1999:blog-3754244900226402335.post-54359484815243532932015-09-02T03:00:46.368-07:002015-09-02T03:00:46.368-07:00This is a good stuff. Keep it up man! :)This is a good stuff. Keep it up man! :)cerealguyhttps://www.blogger.com/profile/08782355043170018228noreply@blogger.com