Competitive Programming

Solution for various type of problems with C and C++.

Various Work

Work with other language or project without C and C++.

Linux Operating System

Needed some Linux software or apps or feature when i use LOS.

Shipu's Itrami

Timepass aa ami r amar gumonto protivha, kothakabbo r tumi.

উবুন্টুর আগে জানালা হবে গ্রাব মেনুতে ( Grub Customizer )

ধরো তোমার কম্পিউটারে উবুন্টু অ্যান্ড উইন্ডোজ ডুয়েল বুট করা আছে । ডিফল্টে উবুন্টু প্রথমে থাকে এখন তুমি চাও উইন্ডোজকে প্রথমে রাখতে তোমার গ্রাব মেনুতে । সেই জন্য নিচের স্টেপগুলো দেখো : প্রথমে টার্মিনাল ওপেন করতে হবে ……………  টার্মিনাল ওপেন করতে Ctrl+Alt+T  press করো  । তারপর নিচের কমান্ডগুলো একটির পর একটি টার্মিনালে পেস্ট করে Enter press করো : Command C++ sudo add-apt-repository ppa:danielrichter2007/grub-customizer sudo apt-get update sudo apt-get install grub-customizer 123 sudo add-apt-repository ppa:danielrichter2007/grub-customizersudo apt-get updatesudo apt-get install grub-customizer grub or grub customizer search করো নিচের ছবির মতো । তারপর grub customizer ওপেন করো … ওপেন করার পর নিচের ছবির মত একটা উইন্ডো আসবে আপ ডাউন বাটন দিয়ে তোমার গ্রাব মেনু কেমন হবে সেইভাবে সেট করতে পারবে । নিচের ছবিতে তাই করেছি । ( উইন্ডোজ এবং উবুন্টুর জন্য  ) তুমি যেভাবে চাও সেভাবে সেট করার পর Save বাটনে ক্লিক করে কম্পিউটার restart দাও... read more

উবুন্টুতে স্ক্যাইপি ইন্সটলেশন ও মাইক্রোফোন প্রবলেমের সমাধান

স্টেপগুলো একটার পর একটা অনুসরণ করো : প্রথমে টার্মিনাল ওপেন করতে হবে ……………  টার্মিনাল ওপেন করতে Ctrl+Alt+T  press করো  । তারপর নিচের কমান্ডগুলো একটির পর একটি টার্মিনালে পেস্ট করে Enter press করো : Command C++ sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner" sudo apt-get update sudo apt-get install skype 123 sudo add-apt-repository "deb http://archive.canonical.com/ $(lsb_release -sc) partner"sudo apt-get update sudo apt-get install skype এই পর্যন্ত ছিল স্কাইপি ইন্সটলেশন , এর পর থেকে মাইক্রোফোন প্রবলেমের সমাধান । যদি কারো স্কাইপি কল করার সময় মাইক্রোফোনে সমস্যা থেকে থাকে … sudo apt-get install gnome-media 1 sudo apt-get install gnome-media gstreamer-properties 1 gstreamer-properties এর পর নিচের ছবির মত সেটিং চেঞ্জ করো ………… তারপর অবশ্যই তোমার মাইক্রোফোনের ফ্ল্যাগ আনফ্লাগ করে আবার ফ্ল্যাগইন করো । এই পর স্ক্যাইপি ওপেন করে কল টেস্ট করো । যদি না হয় নিচের ধাপ গুলো দেখো : sudo apt-get install pavucontrol 1 sudo apt-get install pavucontrol pavucontrol 1 pavucontrol এই কমান্ড দেয়ার পর একটা ভলিউম কন্ট্রোল উন্ডো আসবে । তারপর Input Devices – ট্যাবে ক্লিক করে নিচে দেখবে port -এ Rear Microphone (unplugged) টা সিলেক্ট করবে । তারপর Skype Options menu – Sound Devices -এ যাবে “Allow Skype to automatically adjust my mixer levels.” – এই লেখাটার পাশে চেক বক্সে টিক চিহ্ন দেয়া আছে সেটা আনচেক করে দিতে হবে । Then Click Apply. এর পরও যদি না হয় তবে computer restart দিয়ে দেখো  কাজ  হবে  ইন শাহ্‌ আল্লাহ্‌... read more

গীটার শর্টকাট – ২য় পর্ব

আসসালামু আলাইকুম । কেমন আছেন সবাই আশা করি ভালো আছেন । আমিও ভাল আছি । আবার হাজির হলাম গীটার শর্টকাট ( গীটার শেখার ২য় পর্ব ) নিয়ে । যারা আগের অধ্যায় মিস করেছেন তারা আগের টিউনটি এই লিঙ্ক থেকে দেখে নিতে পারেন। ২য় পর্ব Introduction of notes and sign:- এখানে নোট বলতে মূলত সুর কে বুঝানো হয়েছে । বাংলায় আমরা যেটাকে সা, রে, গা, মা, পা, ধা , নি  দিয়ে সম্বোধন করি , ইংরেজিতে সেটাকে C D E F G A B  এভাবে সম্বোধন করা হয়।  গীটার যেহেতু একটি বিদেশী বাদ্যযন্ত্র , তাই আমরা এর ইংরেজি গ্রামার ব্যাবহার করলেই আমদের জন্য শিখতে সুবিধা হবে। Sign গুলো হচ্ছে A B C D E F G । Sign গুলোর পাশাপাশি নিচের Note Serial টিও মুখস্থ করে নিন। এটি অবশ্যই লাগবে এটা ছাড়া গীটার অচল । A – A# – B – C – C – D – D# – E – F – F# – G – G# [ B এবং E এর কোন # (শার্প) নোট হয়না ] এ বিষয়ে আমি পরে আলোচনা করব। কারন বিষয়টি একটু জটিল অনেকের মাথাই নাও ডুকতে পারে । এজন্য এড়িয়ে গেলাম তবে পরে পোস্ট দেব অবশ্যই তাও একটু বড় করে । Tuning:- টিউনিং হচ্ছে একটি নির্দিষ্ট মাত্রায় গীটারের তার (string) গুলোকে টাইট করা , যাতে সঠিক সুর টি আসে। টিউনিং ছাড়া গীটার দিয়ে কখনো কোন সঠিক সুর তোলা সম্ভব নয়।  টিউনিং হলো মিউজিক সেন্স এর ব্যপার। পরের কোন এক সময় এ নিয়ে বিস্তারিত আলোচনা করব । আপাতত, আপনারা এই লিঙ্ক থেকে টিউনিং সফট্ওয়ার টি ডাউলোড করে রান করুন। এবার  আপনার গীটারের তার গুলোকে Head Stock এর Tuner গুলোকে ঘুরিয়ে ঘুরিয়ে Software টির sound এর... read more

গীটার শর্টকাট – ১ম পর্ব

আসসালামু আলাইকুম। কেমন আছেন সবাই আশা করি ভালো আছেন। মিউজিক্যাল ইন্সট্রুমেন্ট নিয়ে এটা প্রথম প্রকাশনা Shipu’s Blog–এ । “গীটার” !! খুবি লোভনীয় একটি বাদ্যযন্ত্র। গীটারের সুর পছন্দ করেনা এমন মানুষ খুঁজে পাওয়ায় কঠিন। পৃথিবীতে যত ধরনের বাদ্যযন্ত্র আছে, গীটার তার মধ্যে এক অনন্য স্থান দখল করে আছে । একজন গিটারিষ্ট -এর কাছে তার গীটার অনেক প্রিয় একটি সঙ্গী । মন খারাপের দিনে আবার মন ভালর দিনে গীটার হতে পারে আপনার চির চেনা  বন্ধু । খোলা মাঠে কিংবা নদী তীরে বসে বন্ধুদের আড্ডা জমিয়ে দিতে গীটারের যেন কোন বিকল্প নেই । আসলে আমার এই টিউনটি লেখার কারণ আমি নিজে । শুরু করার আগে কিছু কথা বলব আমি গীটার play করি অনেক দিন থেকেই তবুও ভালো বাজাতে পারি না । তবে এতদিনে এতটুকু জেনেছি যে ভালো বাজাতে হলে ভাল দিক নির্দেশনা আর নিজের ইচ্ছেটা জরুরী । নিজের ইচ্ছের জন্য যদিও কোন টাকা লাগে না তবে ভাল দিক নির্দেশনার জন্য মাঝে মাঝে টাকার প্রয়োজন । সামান্য কিছু টাকা অনেক সময় আমাদের কাছে ম্যানেজ করা কষ্টদায়ক । আমার বাসা থেকে কোন help করেনি কখনো, কোন উৎসাহ পর্যন্তও দেয়নি । যতটুকু শিখেছি নিজের প্রচেষ্টায় তাও অনেক সময় নিয়ে । এখন আমার ইচ্ছা যে যারা গীটার শিখতে চাই কিন্তু পারিবারিক সমস্যা বা টাকার জন্য শিখতে পারে নাহ তাদের জন্য আমার এই ক্ষুদ্র প্রয়াস গীটার টিউন লেখার মাধ্যমে । প্রতি সপ্তাহে একটি করে টিউন করার চেষ্টা করবো । গীটার অনেক ধরনের আছে। আমি মূলত এখানে স্প্যানিশ গীটার নিয়ে আলোচনা করবো। স্প্যানিশ গীটার একটি Western Musical Instrument তবুও বিশ্বের সকল দেশেই সংগীতের জগতে এই বাদ্যযন্ত্রটির চাহিদা ব্যাপক । জানিনা কতটুকু সফল হতে পারব কতটুকু সাহায্য করতে পারব কারণ কেউ পরিপূর্ণ নয় । আমি এখনো শিখছি, আর সারা... read more

Lightoj 1070 – Algebraic Problem

Problem Link Solution :- Algebraic Problem C++ /****************************************************************** *** Problem : *** *** Author : Shipu Ahamed (Psycho Timekiller) *** *** E-mail : shipuahamed01@gmail.com *** *** University : BUBT,Dept. of CSE *** *** 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; typedef vector<ll> vll; typedef... read more

Lightoj 1183 – Computing Fast Average

Problem Link Solution :- Computing Fast Average C++ #include <bits/stdc++.h> using namespace std; #define pi 2*acos(0.0) #define all(v) v.begin(),v.end() #define coff ios_base::sync_with_stdio(0); #define ff first #define se second #define pb push_back #define sz(a) ((int)a.size()) #define ST(v) sort(all(v)) #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 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; template <typename T>string toString( T Number ){stringstream st;st << Number;return st.str();} int stringconvert(string s){int p; istringstream st(s); st>>p ; return p;} //upper bound and lower bound #define LB(a,value) (lower_bound(all(a),value)-a.begin()) #define UB(a,value) (upper_bound(all(a),value)-a.begin()) //Debug #define dbg(x) cout<<#x<<'='<<x<<endl; #define dbgarr(i,a) cout<<#a<<"["<<i<<"] = "<<a[i]<<" "<<endl; #define nl puts("") //File input/output #define input freopen("in.txt","r",stdin) #define output freopen("out.txt","w",stdout) ll bigmod(ll a,ll b, ll m) { ll res = 1; while(b) { if(b & 1) { res = ( (res % m) * (a % m) ) %m ; } a= ((a%m) * (a%m)) %m; b >>= 1; } return res; } ll modInverse(ll a, ll m){return bigmod(a,m-2,m);} ////============ CONSTANT ===============//// #define inf 1<<30 //infinity value #define eps 1e-9 #define mx 100009 #define mod 1000000007 ////=====================================//// struct info { int lazy,sum; info() : lazy(-1), sum(0) {} }tree[4*mx]; void update_lazy(int node, int st, int en, int val) { tree[node].lazy = val; tree[node].sum = (en-st+1)*val; } void update_node(int node, int st, int en) { int left=node<<1; int right=left+1; int mid = (st+en)>>1; tree[left].lazy=tree[right].lazy=tree[node].lazy; tree[left].sum= (mid-st+1)*tree[left].lazy; tree[right].sum= (en-mid)*tree[right].lazy;... read more

Lightoj 1164 – Horrible Queries

Problem Link Solution :- Horrible Queries C++ #include <bits/stdc++.h> using namespace std; #define pi 2*acos(0.0) #define all(v) v.begin(),v.end() #define coff ios_base::sync_with_stdio(0); #define ff first #define se second #define pb push_back #define sz(a) ((int)a.size()) #define ST(v) sort(all(v)) #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 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; template <typename T>string toString( T Number ){stringstream st;st << Number;return st.str();} int stringconvert(string s){int p; istringstream st(s); st>>p ; return p;} //upper bound and lower bound #define LB(a,value) (lower_bound(all(a),value)-a.begin()) #define UB(a,value) (upper_bound(all(a),value)-a.begin()) //Debug #define dbg(x) cout<<#x<<'='<<x<<endl; #define dbgarr(i,a) cout<<#a<<"["<<i<<"] = "<<a[i]<<" "<<endl; #define nl puts("") //File input/output #define input freopen("in.txt","r",stdin) #define output freopen("out.txt","w",stdout) ll bigmod(ll a,ll b, ll m) { ll res = 1; while(b) { if(b & 1) { res = ( (res % m) * (a % m) ) %m ; } a= ((a%m) * (a%m)) %m; b >>= 1; } return res; } ll modInverse(ll a, ll m){return bigmod(a,m-2,m);} ////============ CONSTANT ===============//// #define inf 1<<30 //infinity value #define eps 1e-9 #define mx 100009 #define mod 1000000007 ////=====================================//// struct info { ll lazy,sum; }tree[4*mx]; void update_lazy(int node, int st, int en, int val) { tree[node].lazy += val; tree[node].sum += (en-st+1)*val; } void update_node(int node, int st, int en,int val) { tree[node].sum+=(en-st+1)*val; } void marge(int node,int st,int en) { int left=node<<1; tree[node].sum= tree[left].sum + tree[left+1].sum; } void update(int node,... read more

Lightoj 1087 – Diablo

Problem Link Solution :- Diablo C++ #include <bits/stdc++.h> using namespace std; #define pi 2*acos(0.0) #define all(v) v.begin(),v.end() #define coff ios_base::sync_with_stdio(0); #define ff first #define se second #define pb push_back #define sz(a) ((int)a.size()) #define ST(v) sort(all(v)) #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 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; template <typename T>string toString( T Number ){stringstream st;st << Number;return st.str();} int stringconvert(string s){int p; istringstream st(s); st>>p ; return p;} //upper bound and lower bound #define LB(a,value) (lower_bound(all(a),value)-a.begin()) #define UB(a,value) (upper_bound(all(a),value)-a.begin()) //Debug #define dbg(x) cout<<#x<<'='<<x<<endl; #define dbgarr(i,a) cout<<#a<<"["<<i<<"] = "<<a[i]<<" "<<endl; #define nl puts("") //File input/output #define input freopen("in.txt","r",stdin) #define output freopen("out.txt","w",stdout) ll bigmod(ll a,ll b, ll m) { ll res = 1; while(b) { if(b & 1) { res = ( (res % m) * (a % m) ) %m ; } a= ((a%m) * (a%m)) %m; b >>= 1; } return res; } ll modInverse(ll a, ll m){return bigmod(a,m-2,m);} ////============ CONSTANT ===============//// #define inf 1<<30 //infinity value #define eps 1e-9 #define mx 100009 #define mod 1000000007 ////=====================================//// struct info //for combine single update segment tree and range update segment tree { int sum,value,pos; info() : sum(0),value(0),pos(0){} }tree[6*mx]; int limit; void update_node(int node, int i, int val,int visibility) { tree[node].pos = i; tree[node].value = val; tree[node].sum = visibility; } void marge(int node, int left, int right) { tree[node].sum= tree[left].sum... read more

Shipu’s Blog on Facebook

Recent comments

code_canyon_300x250