বৃহস্পতিবার, ২২ ফেব্রুয়ারি, ২০১৮

My coding define

///...................SUBHASHIS MOLLICK...................///
///.....DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING....///
///.............ISLAMIC UNIVERSITY,BANGLADESH.............///
///....................SESSION-(14-15)....................///
#include<bits/stdc++.h>
using namespace std;
#define sf(a) scanf("%lld",&a)
#define sf2(a,b) scanf("%lld %lld",&a,&b)
#define sf3(a,b,c) scanf("%lld %lld %lld",&a,&b,&c)
#define pf(a) printf("%lld",a)
#define pf2(a,b) printf("%lld %lld",a,b)
#define pf3(a,b,c) printf("%lld %lld %lld",a,b,c)
#define nl printf("\n")
#define   timesave              ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define ll long long
#define pb push_back
#define MPI map<int,int>mp;
#define fr(i,n) for(i=0;i<n;i++)
#define fr1(i,n) for(i=1;i<=n;i++)
#define frl(i,a,b) for(i=a;i<=b;i++)
/*primes in range 1 - n
1 - 100(1e2) -> 25 pimes
1 - 1000(1e3) -> 168 primes
1 - 10000(1e4) -> 1229 primes
1 - 100000(1e5) -> 9592 primes
1 - 1000000(1e6) -> 78498 primes
1 - 10000000(1e7) -> 664579 primes
large primes ->
104729 1299709 15485863 179424673 2147483647 32416190071 112272535095293 48112959837082048697
*/
//freopen("Input.txt","r",stdin);
//freopen("Output.txt","w",stdout);
//const int fx[]={+1,-1,+0,+0};
//const int fy[]={+0,+0,+1,-1};
//const int fx[]={+0,+0,+1,-1,-1,+1,-1,+1};   // Kings Move
//const int fy[]={-1,+1,+0,+0,+1,+1,-1,-1};  // Kings Move
//const int fx[]={-2, -2, -1, -1,  1,  1,  2,  2};  // Knights Move
//const int fy[]={-1,  1, -2,  2, -2,  2, -1,  1}; // Knights Move
main()
{
    timesave;
}

শনিবার, ৩০ ডিসেম্বর, ২০১৭

All programming resource & link

শাফায়েত আশরাফ স্যারের ব্লগ + শান্ত স্যারের বই পড়ার পাশাপাশি https://github.com/me-shaon/bangla-programming-resources গিটহাবের এই রিপোতে চোখ রাখতে পারো। বাংলা ভাষার অনেক রিসোর্স এখানে আছে।

পাশাপাশি, আরো কিছু :

১। https://robiulawal.wordpress.com
২। https://imranshabijabi.wordpress.com
৩। http://hellohasan.com
৪। http://tushar-roy.blogspot.com
৫। http://www.howtocode.com.bd
৬। https://returnzerooo.wordpress.com
৭। http://www.acmsolver.org/bangla/index.html
৮। http://subeen.com
৯। http://programabad.com
১০। http://jotajotavm.com/bn/Java-Basics-01-Introduction-bn.html
১১। http://shuzasjava.blogspot.com
১২। http://shawonruet.blogspot.com
১৩। https://soaibscosmos.wordpress.com
১৪। http://binaryrongo.anindyaspaul.com
১৫। http://psshidhu.blogspot.com
১৬। http://www.progkriya.org
১৭। http://hukush-pakush.com
১৮।http://shudhuipython.blogspot.com/.../learn-python-in...
১৯। http://pythonbangla.blogspot.com
২০। http://juborajbanglablog.blogspot.com/2015/09/blog-post.html
২১। https://python.maateen.me
২২। https://bn.maateen.me
২৩। http://icchecode.com
২৪। http://jakir.me
২৫। http://shikkhok.com/
২৬। http://shoshikkha.com
২৭। http://tunerpage.com
২৮। http://www.ictshikkha.org/?page_id=479
২৯। https://programmingzone24.wordpress.com
৩০। http://www.projuktiteam.com
৩১। http://epathbd.com
৩২। http://tmlalgo.1free-host.com/
৩৩। http://www.engineer4free.com/
৩৪। http://zobayer.blogspot.com/
৩৫। https://tanvir002700.wordpress.com/
৩৬। https://albatrossmohoshi.blogspot.com/...
৩৭। http://www.iamrabiul.info/
৩৮। http://shawonruet.blogspot.com/
৩৯। https://soaibscosmos.wordpress.com35/...
৪০। http://shakilcompetitiveprogramming.blogspot.com/...
৪১। http://www.sanfoundry.com/
৪২। https://mathblag.wordpress.com/
৪৩। http://nstu-coding-planet.blogspot.com/...
৪৪। http://munirhasan.com
৪৫। http://rizoantoufiq.blogspot.com/
৪৬। https://sifatshishir.wordpress.com
৪৭। http://kirhobe.blogspot.com
৪৮। http://forthright48.blogspot.com
৪৯। http://smollick.blogspot.com
৫০। https://wordpresscom77092.wordpress.com

শুক্রবার, ২৪ নভেম্বর, ২০১৭

Minimum cost of a friend circle by using UNION FIND

এইটা Union Find টপিকস রিলেটেড
প্রবলেম লিঙ্কঃ http://codeforces.com/contest/893/problem/C
পুরো কোড সবার নিচে
দেখা যাবে দেওয়া থাকলো ৫ টা মান
ইনপুটঃ-
৫ ২           //৫ হল ৫ টা মান আর ২ হল ২ টা বন্ধুর লিস্ট
৮ ৫ ৩ ৪ ২   // এইগুলো হল পজিশন অনুযায়ী এদের ওয়েট যেমন ১ এর ৮,২ এর ৫ ,৩ এর ৩ ,৪ এর ৪ ,৫ এর ২
১ ৪          // ৪ ও ১ বন্ধু
৪ ৫         // ৪ ও ৫ বন্ধু
আউটপুটঃ-১০
এখন ১ ৪ ৫ একটা দল ,২ একটা দল,৩ একটা দল
এদের মধ্যে সব গুলো দলের মিনিমাম ওয়েট এর যোগফল কত?
উত্তর=১০
কারণ ১,৪,৫ এই দলের মিনিমাম ২+২ এর দলের ৫+৩ এর দলের ৩=১০
একটা কোড যদি করা থাকে সবার প্যারেন্ট কে এইবার মিনিমাম ওয়েট কিভাবে পাবো?

সেইটার কোডঃ

for(i=1;i<=n;i++)
        {
            par[i]=Find(i);
            st.insert(par[i]);
            mn[par[i]]=min(mn[par[i]],ar[i]);
            cout<<mn[par[i]]<<endl;
        }
set<long long >::iterator it;
        for(it=st.begin(); it!=st.end(); it++)
        {
            ans+=mn[*it];
        }
        cout<<ans<<endl;


পুরো কোডঃ-
#include <bits/stdc++.h>
using namespace std;
//long long vis[100010],ar[100010];
//vector<long long>vec[100010];
long long n,k;
long long par[100010],ar[100010],mn[100005];
long long Find(long long xx)
{
    if(par[xx]==xx)
        return xx;
    return par[xx]=Find(par[xx]);
}
void make_union(long long x,long long y)
{
    par[Find(y)]=Find(x);
}
set<long long>st;
main()
{

    //long k;
    cin>>n>>k;
    {
        long long i,u1,v1,ans=0;
        for(i=1; i<=n; i++)
        {
            cin>>ar[i];
            mn[i]=ar[i];
            par[i]=i;
        }
        for(i=1; i<=k; i++)
        {
            cin>>u1>>v1;
            make_union(u1,v1);
        }
        for(i=1;i<=n;i++)
        {
            par[i]=Find(i);
            st.insert(par[i]);
            mn[par[i]]=min(mn[par[i]],ar[i]);
            cout<<mn[par[i]]<<endl;
        }
        set<long long >::iterator it;
        for(it=st.begin(); it!=st.end(); it++)
        {
            ans+=mn[*it];
        }
        cout<<ans<<endl;
    }

}

মঙ্গলবার, ২১ নভেম্বর, ২০১৭

Print 1 to 100 without for loop

#include<bits/stdc++.h>
using namespace std;
int i=1;
class A
{
    //int i=1;
public:
    A()
    {
        printf("%d\n",i++);
    }
};
//int A:: i=1;
main()
{
    A obj[100];
}

শুক্রবার, ১৭ নভেম্বর, ২০১৭

UVA 443 - Humble Numbers

#include<bits/stdc++.h>
using namespace std;
vector<long long>vec;
void calc()
{
    long i,i1,i2,i3;
    for(i=0;i<31;i++)
    {
        for(i1=0;i1<20;i1++)
        {
            for(i2=0;i2<14;i2++)
            {
                for(i3=0;i3<12;i3++)
                {
                    long long ans=pow(2,i)*pow(3,i1)*pow(5,i2)*pow(7,i3);
                    if(ans>0)
                        vec.push_back(ans);
                }
            }
        }
    }
    sort(vec.begin(),vec.end());
}
main()
{
    calc();
    long n;
    while(cin>>n)
    {
        if(n==0)
            break;
        printf("The %d", n);
        if(n%10 == 1 && n%100 != 11)
            printf("st");
        else if(n%10 == 2 && n%100 != 12)
            printf("nd");
        else if(n%10 == 3 && n%100 != 13)
            printf("rd");
        else
            printf("th");
        printf(" humble number is %d.\n",vec[n-1]);
    }
}

শনিবার, ৪ নভেম্বর, ২০১৭

UVA 12582 - Wedding of Sultan

#include<bits/stdc++.h>
using namespace std;
main()
{
    long ts,cs=1;
    cin>>ts;
    while(ts--)
    {
        string s;
        long i,x;
        stack<char>st;
        cin>>s;
        st.push(s[0]);
        st.push(s[1]);
        long sz=s.size(),ar[100]={0};
        printf("Case %ld\n",cs++);
        for(i=2;i<sz-1;i++)
        {
            if(s[i]==st.top())
            {
                x=s[i]-'A';
                ar[x]++;
                st.pop();
                x=st.top()-'A';
                ar[x]++;
            }
            else
                st.push(s[i]);
        }
        for(i=0;i<26;i++)
        {
            if(ar[i]!=0)
            cout<<(char)(i+65)<<" = "<<ar[i]<<endl;
        }
    }
}

UVA 12583 - Memory Overflow

#include<bits/stdc++.h>
using namespace std;
main()
{
    long ts,cs=1;
    cin>>ts;
    while(ts--)
    {
        long n,sz,i,cnt=0;
        char ch;
        string s;
        map<char,long>mp;
        queue<char>q;
        cin>>n>>sz>>s;
        for(i=0;i<sz;i++)
        {
            q.push(s[i]);
            if(mp[s[i]]!=0)
                cnt++;
            mp[s[i]]++;
        }
        for(i=sz;i<n;i++)
        {
            ch=q.front();
            if(mp[s[i]]!=0)
                {
                    cnt++;
                }
            mp[ch]--;
            mp[s[i]]++;
            q.pop();
            q.push(s[i]);
        }
        printf("Case %ld: %ld\n",cs++,cnt);
    }
}

Factory Pattern

Factory Method  is a creational design pattern that provides an interface for creating objects in a superclass but allows subclasses to alte...