IT/BOJ117 백준(BOJ) 14921 용액 합성하기 ** #DP 지저분하게 코딩이 되었지만 어렵지 않은 디피문제 #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typedef pair pf; int n,m,ans=0,arr[MAX][MAX],dp[MAX][MAX]; int fun(int y,int x) { int ret=dp[y][x]; while(y.. 2018. 6. 13. 백준(BOJ) 14921 용액 합성하기 ** # 수학 # 그리디 알고리즘 두 용액이라는 다른문제와 완전 동일한 문제다. #include #include #include #include #pragma warning(disable:4996) using namespace std; int s[1000005],mx,mi=1000000001,result[2]; bool cmp(int a, int b) { return abs(a) > abs(b); } int main() { scanf("%d", &mx); for (int i = 0; i < mx; i++) scanf("%d", &s[i]); sort(s, s + mx, cmp); for (int i = 0; i < mx - 1; i++) if (abs(s[i] + s[i + 1]) < mi) { mi = ab.. 2018. 6. 13. 백준(BOJ) 14919 분포표 만들기 ** # 수학 # 부동소수점 오차 부동 소수점 오차와 관련된 문제인데 좋은 문제는 아닌것 같다.e-6까지 정확해야 해서 1e-7을 더해준 것! #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1000000 #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; int n, arr[1.. 2018. 6. 13. 백준(BOJ) 15791 세진이의 미팅 ** # 수학 이 문제의 경우 값이 크다보니 %연산을 하면서 나누기를 진행 하여야 하는데,이 과정에서 문제가 발생하게 된다. 페르마의 소정리를 알고 풀어야 할 것 같다.m이 소수라는 가정하에 기존의 나누기를 곱셈으로 변환하여 해결 하면된다. #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 1000005 #define INF 987654321 #define MOD 1000000007 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; typ.. 2018. 6. 5. 이전 1 ··· 15 16 17 18 19 20 21 ··· 30 다음
