BOJ111 백준(BOJ) 3392 화성지도 *** # 세그먼트 트리 변형된 세그먼트 트리가 사용된다.새로운 알고리즘 이라기 보다는 변형된 방식에 대한 어느정도 이해가 필요할 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 30000 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair pi; typedef pair pf.. 2018. 6. 22. 백준(BOJ) 13547 수열과 쿼리5 *** # mo's algorithm 이 문제의 경우 mo's algorithm에 대해서 알고 푸는게 좋을 것 같다. 우선 기본적인 실수 1. lo, hi의 값을 변경해줘야 하는데 변경을 안해줬다.2. cnt의 배열의 크기가 다르다는 것을 캐치를 못했다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll;.. 2018. 6. 22. 백준(BOJ) 9938 방청소 *** # Union-find # Disjoint-set Union-find에 대한 개념을 어느정도 이해하고 푸는것을 추천드립니다... 상당히 어려웠던거 같은뎁...후..... #include #define MAX 300001 using namespace std; int n,m,a,b,uf[MAX]; bool tf[MAX],drink[MAX]; int find(int in) { if(uf[in]==in) return in; return uf[in]=find(uf[in]); } void merge(int a,int b) { uf[find(a)]=find(b); } int main() { scanf("%d%d",&n,&m); for(int i=1;i 2018. 6. 18. 백준(BOJ) 3079 입국심사 ** # 이분탐색 이 문제를 보고 이분탐색을 생각해 내지 못했다....ㅠ밑에있는 알고리즘 분류를 보고 아..... 깨달음을 얻었다...아직 많이 부족하구나..ㅠ #include #define MAX 100001 #pragma warning(disable:4996) using namespace std; typedef long long ll; ll n,m,mx=0,ans=__INT64_MAX__,arr[MAX]; int main() { scanf("%lld%lld",&n,&m); for(int i=0;i 2018. 6. 17. 이전 1 ··· 11 12 13 14 15 16 17 ··· 28 다음