^ↀᴥↀ^ NINJACAT

// Uva 725    --------  Division #include <iostream> #include <cstdlib> #include <cstring> using   namespace  std ; int  main ( ) { int  iInput ; int  iFlag, iFlag2, iFlag3 ; bool  second ; int  iBucket [ 10 ]   =   { 0 } ; int  iRem [ 5 ]   =   { 0 } ;        // store number of abcde    second  =   false ; while   (   cin   >>  iInput  )      {         if   (  iInput  ==   0   )          break ;      if   (  second  )          cout   <<  endl ;      else         second  =   true ;      int  i,j,k,l,m ;      int  iNum...

// dp --- coin change #include <iostream> #include <cstring> #include <stdio.h> using   namespace  std ; int  dp [ 7500 ] ; int  main ( ) { int  iCoinW [ 5 ]   =   {   1 ,  5 ,  10 ,  25 ,  50   } ;    int  iIn,i,j ;     while   (   cin   >>  iIn  )      {      memset ( dp, 0 , sizeof ( dp ) ) ;     dp [ 0 ]   =   1 ;      for   (  i = 0   ;  i < 5   ;  i ++   )          for   (  j = 0   ;  j < 7490   ;  j ++   )               dp [ j + iCoinW [ i ] ]   =  dp [ j + iCoinW [ i ] ]   +  dp [ j ] ;        cout   <<  dp [ iIn ]   << endl ; ...

// DP practice // 455A --- codeforces #include <iostream> #include <stdio.h> #include <cstring> using   namespace  std ; const   int  N  =   1000010 ; long   long   int  dp [ N ] ; long   long   int  cnt [ N ] ; int  main ( ) { int  iT ; int  iNum,iLarge ; int  i,j ; cin   >>  iT ; memset ( cnt, 0 , sizeof ( cnt ) ) ; iLarge  =   0 ; for   (  i = 0   ;  i < iT  ;  i ++   )          {      cin   >>  iNum ;      // count number appear times     cnt  [ iNum ] ++ ;      // store the largest number to reduce run time      if   (  iNum > iLarge  )         iLarge  =  iNum ;      } ...