Uva 572 – Oil Deposits

Problem Link Solution :- Oil Deposits C++ /****************************************************************** *** Problem : *** *** Author : Shipu Ahamed (Psycho Timekiller) *** *** E-mail : shipuahamed01@gmail.com *** *** University : BUBT,Dept. of CSE *** *** Team : BUBT_Psycho *** *** My Blog : http://shipuahamed.blogspot.com *** *** Facebook : http://www.facebook.com/DeesheharaShipu *** ******************************************************************/ #include <bits/stdc++.h> using namespace std; #define ll long long #define pi 2*acos(0.0) #define all(v) v.begin(),v.end() //input #define si(t) scanf("%d",&t) #define sl(t) scanf("%lld",&t) #define sf(t) scanf("%f",&t) #define sdb(t) scanf("%lf",&t) #define schar(c) scanf("%c",&c) #define sstring(s) scanf("%s",s) #define ssi(a,b) scanf("%d%d",&a,&b) #define ssl(a,b) scanf("%lld%lld",&a,&b) //Output #define P(a) printf("%d\n",a) #define PL(a) printf("%lld\n",a) #define PF(a) printf("%f\n",a) #define PDB(a) printf("%lf\n",a) #define PN(a) printf("%d ",a) #define PLN(a) printf("%lld ",a) #define PFN(a) printf("%f ",a) #define PDBN(a) printf("%lf ",a) #define CP(a) cout<<a<<endl #define CPN(a) cout<<a<<" " //Test Case & New line #define Case(no) printf("Case %d: ",++no) #define nl puts("") #define ff first #define se second #define pb push_back #define ppb pop_back #define mkp(a,b) make_pair(a,b) #define ST(v) sort(all(v)) #define sz(x) (int)x.size() #define gcd(a,b) __gcd(a,b) #define lcm(a,b) (a*(b/gcd(a,b))) #define max3(a,b,c) max(a,max(b,c)) #define min3(a,b,c) min(a,min(b,c)) #define maxall(v) *max_element(all(v)) #define minall(v) *min_element(all(v)) #define cover(a,d) memset(a,d,sizeof(a)) #define popcount(i) __builtin_popcount(i) //count one #define parity(i) __builtin_parity(i) //evenparity 0 and odd parity 1 #define input freopen("in.txt","r",stdin) #define output freopen("out.txt","w",stdout) #define un(v) ST(v), (v).erase(unique(all(v)),v.end()) #define common(a,b) ST(a), ST(b), a.erase(set_intersection(all(a),all(b),a.begin()),a.end()) #define uncommon(a,b) ST(a), ST(b), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end()) typedef vector<int> vi; typedef vector<ll> vl; typedef vector<string> vs; typedef pair<int,int> pii; typedef vector<pii> vpii; typedef set<int> si; typedef set<string> ss; typedef map<int,int> mii; typedef map<string,int> msi; //For Define #define for0(i,n) for(__typeof(n) i=0;i<(n);i++) #define for1(i,n) for(__typeof(n) i=1;i<=(n);i++) #define rfor0(i,n) for(__typeof(n) i=(n);i>=0;i--) #define rfor1(i,n) for(__typeof(n) i=(n);i>=1;i--) #define For(i,a,b) for(__typeof(b) i=a;i<=b;i++) #define forstl(i,s) for(__typeof((s).end()) i=(s).begin(); i != (s).end();...

Uva 10004 – Bicoloring

Problem Link   BFS Solution :- Bicoloring C++ /****************************************************************** *** Problem Setter: Miguel Revilla *** *** Uva Problem No: 10004 *** *** Problem Name : Bicoloring *** *** Type : Graph theory,BFS,DFS,Bipartite graphs *** *** Author : Shipu Ahamed (Psycho Timekiller) *** *** E-mail : shipuahamed01@gmail.com *** *** University : BUBT,Dept. of CSE *** *** Facebook : http://www.facebook.com/DeesheharaShipu *** ******************************************************************/ #include <queue> #include <cstdio> #include <vector> #include <cstring> #include <iostream> using namespace std; #define pf printf #define pb push_back #define sii(t) scanf("%d",&t) #define ssii(a,b) scanf("%d%d",&a,&b) #define cover(a,d) memset(a,d,sizeof(a)) int main() { int n,e,p; while(sii(n)) { if(n==0) break; sii(e); vector<int>ed[100000]; int color[10000]; cover(color,-1); for(int i=0;i<e;i++) { int x,y; ssii(x,y); ed[x].pb(y); ed[y].pb(x); } queue<int>work; int f=0; color[0]=0; work.push(0); while(!work.empty()) { p=work.front(); work.pop(); int vsize=ed[p].size(); for(int i=0;i<vsize;i++) { if(color[ed[p][i]]==-1) { if(color[p]==0) color[ed[p][i]]=1; else color[ed[p][i]]=0; work.push(ed[p][i]); } else { if(color[ed[p][i]]==color[p]){ f=1; break; } } } if(f==1) break; } if(f==1) pf("NOT BICOLORABLE.n"); else pf("BICOLORABLE.n"); } return 0; } 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586 /*********************************************************************   Problem Setter: Miguel Revilla                            ******   Uva Problem No: 10004                                     ******   Problem Name  : Bicoloring                                ******   Type          : Graph theory,BFS,DFS,Bipartite graphs     ******   Author        : Shipu Ahamed (Psycho Timekiller)          ******   E-mail        : shipuahamed01@gmail.com                   ******   University    : BUBT,Dept. of CSE                         ******   Facebook      : http://www.facebook.com/DeesheharaShipu   *********************************************************************/ #include <queue>#include <cstdio>#include <vector>#include <cstring>#include <iostream> using namespace std; #define pf printf#define pb push_back#define sii(t) scanf("%d",&t)#define ssii(a,b) scanf("%d%d",&a,&b)#define cover(a,d) memset(a,d,sizeof(a)) int main(){     int n,e,p;    while(sii(n))    {         if(n==0)        break;        sii(e);        vector<int>ed[100000];        int color[10000];        cover(color,-1);         for(int i=0;i<e;i++)        {            int x,y;            ssii(x,y);            ed[x].pb(y);            ed[y].pb(x);        }         queue<int>work;        int f=0;        color[0]=0;        work.push(0);         while(!work.empty())        {            p=work.front();            work.pop();            int vsize=ed[p].size();            for(int i=0;i<vsize;i++)            {                if(color[ed[p][i]]==-1)                {                    if(color[p]==0)                     color[ed[p][i]]=1;                    else                    color[ed[p][i]]=0;                     work.push(ed[p][i]);                }                else                {                    if(color[ed[p][i]]==color[p]){                        f=1;                        break;                    }                }            }            if(f==1)                break;        }        if(f==1)        pf("NOT BICOLORABLE.n");        else        pf("BICOLORABLE.n");    }     return 0;}   DFS Solution :- Bicoloring C++ /****************************************************************** *** Problem Setter: Miguel Revilla *** *** Uva Problem No: 10004 *** *** Problem Name : Bicoloring *** *** Type : Graph theory,BFS,DFS,Bipartite graphs *** *** Author : Shipu Ahamed (Psycho Timekiller) *** *** E-mail : shipuahamed01@gmail.com *** *** University : BUBT,Dept. of CSE *** *** Facebook...

Uva 108 – Maximum Sum

Problem Link Solution :- Maximum Sum C++ /****************************************************************** *** Problem : *** *** Author : Shipu Ahamed (Psycho Timekiller) *** *** E-mail : shipuahamed01@gmail.com *** *** University : BUBT,Dept. of CSE *** *** Team : BUBT_Psycho *** *** My Blog : http://shipuahamed.blogspot.com *** *** Facebook : http://www.facebook.com/DeesheharaShipu *** ******************************************************************/ #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <stack> #include <queue> #include <vector> #include <utility> #include <string> #include <sstream> #include <iostream> #include <set> #include <map> #include <algorithm> #include <memory.h> #include <functional> #include <numeric> #include <bits/stdc++.h> using namespace std; #define pi 2*acos(0.0) #define all(v) v.begin(),v.end() //input #define si(t) scanf("%d",&t) #define sl(t) scanf("%lld",&t) #define sf(t) scanf("%f",&t) #define sd(t) scanf("%lf",&t) #define sc(c) scanf("%c",&c) #define sii(a,b) scanf("%d%d",&a,&b) #define sll(a,b) scanf("%lld%lld",&a,&b) //Output #define P(a) printf("%dn",a) #define PL(a) printf("%lldn",a) #define PF(a) printf("%fn",a) #define PD(a) printf("%lfn",a) #define PS(a) printf("%sn",a) #define PSN(a) printf("%s ",a) #define PN(a) printf("%d ",a) #define PLN(a) printf("%lld ",a) #define PFN(a) printf("%f ",a) #define PDN(a) printf("%lf ",a) #define PP(a,b) printf("%d %dn",a,b) #define PPN(a,b) printf("%d %d ",a,b) #define PPL(a,b) printf("%lld %lldn",a,b) #define PPLN(a,b) printf("%lld %lld ",a,b) #define CP(a) cout<<a<<endl #define CPN(a) cout<<a<<" " #define ff first #define se second #define pb push_back #define ST(v) sort(all(v)) #define sz(x) (int)x.size() #define gcd(a,b) __gcd(a,b) #define lcm(a,b) (a*(b/gcd(a,b))) #define max3(a,b,c) max(a,max(b,c)) #define min3(a,b,c) min(a,min(b,c)) #define maxall(v) *max_element(all(v)) #define minall(v) *min_element(all(v)) #define sqr(a) ((a)*(a)) #define abs(x) (((x)<0)?-(x):(x)) #define cover(a,d) memset(a,d,sizeof(a)) #define popcount(i) __builtin_popcount(i) //count one. in long long use __builtin_popcountll(i) #define parity(i) __builtin_parity(i) //evenparity 0 and odd parity 1 #define btz(a) __builtin_ctz(a) //count binary trailling zero #define un(v) ST(v), (v).erase(unique(all(v)),v.end()) #define common(a,b) ST(a), ST(b), a.erase(set_intersection(all(a),all(b),a.begin()),a.end()) #define uncommon(a,b) ST(a), ST(b), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end()) typedef long long ll; typedef unsigned long long ull; typedef vector<int>...

Uva 191 – Intersection

Problem Link Solution :- Intersection C++ /****************************************************************** *** Problem : *** *** Author : Shipu Ahamed (Psycho Timekiller) *** *** E-mail : shipuahamed01@gmail.com *** *** University : BUBT,Dept. of CSE *** *** Team : BUBT_Psycho *** *** My Blog : http://shipuahamed.blogspot.com *** *** Facebook : http://www.facebook.com/DeesheharaShipu *** ******************************************************************/ #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <stack> #include <queue> #include <vector> #include <utility> #include <string> #include <sstream> #include <iostream> #include <set> #include <map> #include <algorithm> #include <memory.h> #include <functional> #include <numeric> #include <bits/stdc++.h> using namespace std; #define pi 2*acos(0.0) #define all(v) v.begin(),v.end() //input #define si(t) scanf("%d",&t) #define sl(t) scanf("%lld",&t) #define sf(t) scanf("%f",&t) #define sd(t) scanf("%lf",&t) #define sc(c) scanf("%c",&c) #define sii(a,b) scanf("%d%d",&a,&b) #define sll(a,b) scanf("%lld%lld",&a,&b) //Output #define P(a) printf("%dn",a) #define PL(a) printf("%lldn",a) #define PF(a) printf("%fn",a) #define PD(a) printf("%lfn",a) #define PS(a) printf("%sn",a) #define PSN(a) printf("%s ",a) #define PN(a) printf("%d ",a) #define PLN(a) printf("%lld ",a) #define PFN(a) printf("%f ",a) #define PDN(a) printf("%lf ",a) #define PP(a,b) printf("%d %dn",a,b) #define PPN(a,b) printf("%d %d ",a,b) #define PPL(a,b) printf("%lld %lldn",a,b) #define PPLN(a,b) printf("%lld %lld ",a,b) #define CP(a) cout<<a<<endl #define CPN(a) cout<<a<<" " #define ff first #define se second #define pb push_back #define ST(v) sort(all(v)) #define sz(x) (int)x.size() #define gcd(a,b) __gcd(a,b) #define lcm(a,b) (a*(b/gcd(a,b))) #define max3(a,b,c) max(a,max(b,c)) #define min3(a,b,c) min(a,min(b,c)) #define maxall(v) *max_element(all(v)) #define minall(v) *min_element(all(v)) #define sqr(a) ((a)*(a)) #define abs(x) (((x)<0)?-(x):(x)) #define cover(a,d) memset(a,d,sizeof(a)) #define popcount(i) __builtin_popcount(i) //count one. in long long use __builtin_popcountll(i) #define parity(i) __builtin_parity(i) //evenparity 0 and odd parity 1 #define btz(a) __builtin_ctz(a) //count binary trailling zero #define un(v) ST(v), (v).erase(unique(all(v)),v.end()) #define common(a,b) ST(a), ST(b), a.erase(set_intersection(all(a),all(b),a.begin()),a.end()) #define uncommon(a,b) ST(a), ST(b), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end()) typedef long long ll; typedef unsigned long long ull; typedef vector<int> vi;...

Uva 12700 – Banglawash

Problem Link Solution :- Banglawash C++ /****************************************************************** *** Problem No : Banglawash *** *** Problem Name : 12700 *** *** Type : Adhoc *** *** Author : Shipu Ahamed (Psycho Timekiller) *** *** E-mail : shipuahamed01@gmail.com *** *** University : BUBT,Dept. of CSE *** *** Team : BUBT_Psycho *** *** Facebook : http://www.facebook.com/DeesheharaShipu *** ******************************************************************/ #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #include <stack> #include <queue> #include <vector> #include <utility> #include <string> #include <sstream> #include <iostream> #include <set> #include <map> #include <algorithm> #include <memory.h> #include <functional> #include <numeric> #include <bits/stdc++.h> using namespace std; #define pi 2*acos(0.0) #define all(v) v.begin(),v.end() //input #define si(t) scanf("%d",&t) #define sl(t) scanf("%lld",&t) #define sf(t) scanf("%f",&t) #define sd(t) scanf("%lf",&t) #define sc(c) scanf("%c",&c) #define sii(a,b) scanf("%d%d",&a,&b) #define sll(a,b) scanf("%lld%lld",&a,&b) //Output #define P(a) printf("%dn",a) #define PL(a) printf("%lldn",a) #define PF(a) printf("%fn",a) #define PD(a) printf("%lfn",a) #define PS(a) printf("%sn",a) #define PSN(a) printf("%s ",a) #define PN(a) printf("%d ",a) #define PLN(a) printf("%lld ",a) #define PFN(a) printf("%f ",a) #define PDN(a) printf("%lf ",a) #define PP(a,b) printf("%d %dn",a,b) #define PPN(a,b) printf("%d %d ",a,b) #define PPL(a,b) printf("%lld %lldn",a,b) #define PPLN(a,b) printf("%lld %lld ",a,b) #define CP(a) cout<<a<<endl #define CPN(a) cout<<a<<" " #define ff first #define se second #define pb push_back #define ST(v) sort(all(v)) #define sz(x) (int)x.size() #define gcd(a,b) __gcd(a,b) #define lcm(a,b) (a*(b/gcd(a,b))) #define max3(a,b,c) max(a,max(b,c)) #define min3(a,b,c) min(a,min(b,c)) #define maxall(v) *max_element(all(v)) #define minall(v) *min_element(all(v)) #define sqr(a) ((a)*(a)) #define abs(x) (((x)<0)?-(x):(x)) #define cover(a,d) memset(a,d,sizeof(a)) #define popcount(i) __builtin_popcount(i) //count one #define parity(i) __builtin_parity(i) //evenparity 0 and odd parity 1 #define un(v) ST(v), (v).erase(unique(all(v)),v.end()) #define common(a,b) ST(a), ST(b), a.erase(set_intersection(all(a),all(b),a.begin()),a.end()) #define uncommon(a,b) ST(a), ST(b), a.erase(set_symmetric_difference(all(a),all(b),a.begin()),a.end()) typedef long long ll; typedef unsigned long long ull; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<string>...