BOJ111 백준(BOJ) 13333 Q-인덱스 * # 구현어려운 문제는 아닌데 말이 어렵게 되어있다... 그리고 아무리 한/영문판을 다시 읽어봐도 잘못쓰여진거같은데.. "한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다."문장 보다는"한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편 이상이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다." 문장이 더 맞는 문장인것 같다. #include #include #include #include #include #include #include #include #include #define MAX 100.. 2018. 8. 17. 백준(BOJ) 11068 회문인 숫자 * # 수학어려운 문제는 아닌데 초기화 하는부분을 밑에써서 문제가 생겼었다.질문 게시판을 보니 다른분도 비슷한 실수를 하신 분이 있었따.... #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 31991 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n,m; deque dq; bool fun1(int in) { for(int i=2;i1&&dq.front()==dq.back()) { dq.pop_back(.. 2018. 8. 16. 백준(BOJ) 13328 Message Passing * # 수학우선 수가 크기 때문에 dp로도 안풀린다.-> logn으로 해결해야한다.수학 행렬을 사용하면 된다. 이 문제를 풀기 전에 피보나치수3을 푸는것을 추천한다.https://www.acmicpc.net/problem/2749 피보나치 수은 이전의 2개를 더한다면이번 문제에서는 이전의 d개의 수를 더해주면 된다. 여기서 기존의 d=2 기존의 피보나치의 수와 같은 행렬의 제곱으로 해결할 수 있고d>2의 경우, 다음과 같이 해결이 된다. #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 31991 #pragma warning.. 2018. 8. 11. 백준(BOJ) 14753 MultiMax # 단순 구현양수 음수 0에 대한 경우의 수를 나눠서 해결한다. #include #include #include #include #include #include #include #include #include #define MAX 1005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long ll; typedef pair pi; int n,a; vector v; priority_queue ans; int main() { scanf("%d",&n); for(int i=0;i 2018. 8. 10. 이전 1 ··· 5 6 7 8 9 10 11 ··· 28 다음
