asifthegreat's blog

By asifthegreat, history, 2 weeks ago, In English,

Hello codeforces , I tried to solve Light Oj : 1110 — An Easy LCS but getting TLE , here is My code please help me to reduce my runtime :) thanks for advance :)

Read more »

 
 
 
 
  • Vote: I like it  
  • -4
  • Vote: I do not like it  

By asifthegreat, history, 3 months ago, In English,

I saw someone to use a function instead of cin/scanf to input a number;

like that :

int n;
n = in();

where in() function is given bellow :

template <typename T> T in(){char ch;T n = 0;bool ng = false;while (1){ch =getchar();if (ch == '-'){ng = true;ch = getchar();break;}if (ch>='0' && ch<='9')break;}while (1){n = n*10 + (ch - '0');ch = getchar();if (ch<'0' || ch>'9')break;}return (ng?-n:n);}  ?

i don't know what is faster , i also don't know , how scanf or cin works , can anyone please tell me ????

Read more »

 
 
 
 
  • Vote: I like it  
  • -19
  • Vote: I do not like it  

By asifthegreat, history, 3 months ago, In English,

Lets Have fun , play a game :D :D :D

Hello codeforces , hello everybody , you all know , ACM ICPC is gonna be started , :) , and many of the participants are also CF users , and let's start a game for them , according to codeforces ratings , can you tell me which team is first ???

All you have to do , calculate their average ratings , and add them ( add the three ratings ) and divide them by 3 , Because there are 3 members in a team , and finally you will get a average rating , and according to them , you have to find the maximum rating of all the teams , and comment the name of their country and team/University name . and if you get board , you should not do it , you will suggest the avg ratings of a team in the comment box and i will fix it .

the winner will be included soon i wish :D :D

happy coding everybody :D :D good luck 1.

Read more »

 
 
 
 
  • Vote: I like it  
  • -34
  • Vote: I do not like it  

By asifthegreat, history, 4 months ago, In English,

Hello codeforces , I have recently started learning BFS/DFS . and I tried solving following problem : Uva 10653 and My code

please someone help me debug my problem

Read more »

 
 
 
 
  • Vote: I like it  
  • -27
  • Vote: I do not like it  

By asifthegreat, history, 4 months ago, In English,

Hello codeforces , I am a beginner , and I started learning Dynamic programming a few days ago . I haven't learned any specific algorithm yet , but i wanna practice some DP problems , can anyone suggest some easy DP problems please ??

Read more »

 
 
 
 
  • Vote: I like it  
  • +1
  • Vote: I do not like it  

By asifthegreat, history, 5 months ago, In English,

Hello everybody , I have tried a lot to solve the light oj 1087 — Diablo problem .

problem link : http://www.lightoj.com/volume_showproblem.php?problem=1087

My test sample output is not matching , I have tried a lot , I am a noob , please help me to debug my code . Why does it occur ??

my code : https://paste.ubuntu.com/26080511/

Please help me , Downvote ?? It's okay . But please help me ..................

Read more »

 
 
 
 
  • Vote: I like it  
  • -20
  • Vote: I do not like it  

By asifthegreat, history, 5 months ago, In English,

Hello , I can't realize why the judge output is much strange !!! problem link : http://codeforces.com/contest/451/problem/B

my code : https://paste.ubuntu.com/25939858/

judge status : http://codeforces.com/contest/451/submission/32225322

in my compiler , answer is okay , but where is the problem ?? I have also tested in different online compilers also

Read more »

 
 
 
 
  • Vote: I like it  
  • -11
  • Vote: I do not like it  

By asifthegreat, history, 6 months ago, In English,

I have tried a lot to solve the "milking cow" problem of USACO . But WA in test 7 . I don't know what is the problem , i have tried multiple approaches , but it still wrong in test 7 . can you please help me to find my bug please ????

my code : https://paste.ubuntu.com/25901070/

problem source : http://train.usaco.org/usacoprob2?a=pxSIvVnwAXn&S=milk2

please please please help me guys , I have tried my best .

Read more »

 
 
 
 
  • Vote: I like it  
  • -33
  • Vote: I do not like it  

By asifthegreat, history, 6 months ago, In English,

Just one question , am I doing any kinds of segmentation violation ?? such as -> wrong ara indexing or accessing memory out of bounds etc etc ???

memory limit : 256 mb

code : https://paste.ubuntu.com/25887595/

Read more »

 
 
 
 
  • Vote: I like it  
  • -1
  • Vote: I do not like it  

By asifthegreat, history, 6 months ago, In English,

Hello everybody , please help me , i was solving problems in light oj , "curious Robin Hood" and getting wrong answer. problem link : http://lightoj.com/volume_showproblem.php?problem=1112

code link : https://paste.ubuntu.com/25753376/

i am a beginner and i recently learned a bit about segment tree , i used segment tree in this solution , but i can't find my faults , can anyone please help me ?

Read more »

 
 
 
 

By asifthegreat, history, 7 months ago, In English,

everything seems okay , where is the problem ? can you explain ? problem link : http://codeforces.com/contest/855/problem/B

my code : https://paste.ubuntu.com/25608466/

Read more »

 
 
 
 
  • Vote: I like it  
  • -21
  • Vote: I do not like it  

By asifthegreat, history, 7 months ago, In English,

I was solving problems in light online judge , and got "output Limit Exceeded" ! but I still don't know about it . Can you please tell me what does it mean ? and when it happens ? problem link :http://www.lightoj.com/volume_showproblem.php?problem=1212 my code : https://paste.ubuntu.com/25534441/

Read more »

 
 
 
 
  • Vote: I like it  
  • -5
  • Vote: I do not like it  

By asifthegreat, history, 8 months ago, In English,

Hello everybody , how are you ? Today I am going to describe some contents (programming) Which can be helpful for contestants.

At first I assume that you all know about C/C++ language . But It doesn't matter . I think you also know about conditional logic , loop , datatype(input/output) , strings, array, function , basic bitwise operation etc . I think then you should learn lots of Mathematical terms such as :

Prime number , GCD , LCM , Eular's Totirnt Function , Bigmod , Modular inverse , Extended GCD , combinatorics, permutation , combination , inclusion exclusion principle ,probability , Expected value , Base conversation , Big integer , cycle , Gawssian elimination etc etc........

Then.....

you have to learn about sorting and searching . like : Insertion sort , bubble sort , merge sort , selection sort , merge sort , county sort etc . NOTE : THERE IS A THING NAMED "qsort" function is C language.....don't use it . There is an algorithm named "anti-qsort" . If you use it in codeforces , anyone can easily hack your solution because anti-qsort algorithm generates worst case for qsort and in the worst case , it's time complexity will be O(n^2) . But you can use Standerd Template Library .

Then........

You have to learn Binary search , Backtraking , ternary search etc...

Then.......

you have a task to learn lots of data structures . Such as : Linked list , Stack,Queue,heap , vector,graph,tree,segment tree , binary search tree , sqare root segmentation , disjoint set union , Lazy with proposition , lazy without proposition , Binary indexed tree , map , set , pair etc etc....

Then........

You haVe to learn greedy technique , Dyanamic programming , Graph algorithm , Flow , Adhoc , Geometry etc etc , I have summarized the contents bellow : 1. Dynamic Programming 2. Greedy 3 .Complete Search 4 . Flood Fill 5 . Shortest Path 6 . Recursive Search Techniques 7 . Minimum Spanning Tree 8 . Knapsack 9 . Computational Geometry 10 .Network Flow 11 . Eulerian Path 12 . Two-Dimensional Convex Hull 13 . BigNums 14 . Heuristic Search 15 . Approximate Search 16 . Ad Hoc Problems

If you clearup all those above , you will find a great programmer inside you , but mind it , It is not an easy tusk....You have to practice a lot . If you don't practice , you will never be able to be a good programmer .....!!!

SO , NO MORE TODAY ,,,, STAY WELL EVERYBODY,,,,ALWAYS TRY TO HELP OTHERS...HAPPY CODING !

Read more »

 
 
 
 
  • Vote: I like it  
  • -19
  • Vote: I do not like it  

By asifthegreat, history, 8 months ago, In English,

Hello everybody . I have got some problems . In the last contest I solved a problem within 11 minutes . But someone hacked my submission . I still have no idea about hacking a submission . Please help me . How can I hack others' submission ? And how or why they can hack mine ? If there anyone who can help me ?????

Read more »

 
 
 
 
  • Vote: I like it  
  • +1
  • Vote: I do not like it