본문 바로가기

For all category

PKU 1422. Air raid. WA -_-.... #include int found[10001][10001]; int result[10001][10001]; int main() { int cases, inters, streets, start, end, i, j, k, l, sum; scanf("%d", &cases); while (cases--) { scanf("%d", &inters); scanf("%d", &streets); while (streets--) { scanf("%d%d", &start, &end); found[start][end] = 1; result[start][end] = 1; } for (i = 1; i < inters; i++) { for (j = 1; j 더보기
PKU 2844. Sum and Product. TLE -_- #include __int64 multipoint[100000]; __int64 factors[100000]; int main() { __int64 n, s, p, factnum, i, j, sum, prod, count; while(~scanf("%d%d%d", &n, &s, &p)) { /* initialize & input */ factnum = 0; for (i = 1; i < s; i++) { if (p % i == 0) { factors[factnum] = i; factnum++; } } for (i = 0; i < n; i++) { multipoint[i] = factnum - 1; } /* calculating */ while (multipoint[n - 1] != 0) { for (i =.. 더보기
Studying the Logical World의 새로운 팀원을 모집합니다! Studying the Logical World는 Lonewolf dlbo, Reuent, Mr.K, zFanta의 4명으로 시작한 팀블로그로, 원래 각자가 매 주 1개씩, 주당 총 4개의 포스트가 주기적으로 올라와야 하는 팀블로그였습니다. 이 외에 각자의 프로그래밍 연구 내용을 공유하고 ACM ICPC의 문제들을 풀어 솔루션을 공유하는 모임입니다. 현재 50개 문제에 대해 자체 번역본을 가지고 있고, 이중 48개 문제에 대해 문제당 평균 3개 이상의 솔루션을 가지고 있습니다. 현 인원은 수학과와 컴퓨터공학과의 구성으로 좀 더 다양하고 구체적인 솔루션을 가질 수 있으며, 프로그래밍에 있어 기초를 공유하고 쌓아나가기 좋은 구조입니다. 팀원들의 사정으로 인해 현재 포스트 정기 게시가 가능한 사람이 남지 않아.. 더보기
[공지] Reuent 활동 중지. 후임을 찾는게 어렵다고 합니다. 개인적인 스케쥴이 꽤 많은 것이 그 사유입니다. 팀블로그원 하나하나가, 개인적인 사유로 인한 활동 부진이 많고 또 그것을 제재하거나 강요할 수 없는 것 또한 사실이기에 더이상 문제삼지 않도록 합니다. 본인의 활동은 못한다고 확답을 주었고, 후임은 노력은 하지만 확신을 가질수 없기에 우선적으로 공지합니다. 더보기
합과곱 니미럴;;; 일단 포기;;; 코드로 안옮겨져 -_-;; 젠장맞을;;; 더보기
아니 이게 어떻게 된거야 지극히 개인적인 의견이니까 보고 언짢으면 댓글달면 됩니다 -------- 왜 시발 우리 블로그에 유령이 4명이나 있는거야 유령냄새나게 이거 빨리 처리좀 하자 일단 [첫째 : T] 얘는 블로그 탈퇴하겠다고 그랬다는 것 같은데 얘가 데리고 오는 후임 바라지도 않으니까 그냥 블로그에서 탈퇴나 하라고 그래 아직도 작성자 리스트에 있는거 보면 좀 거슬려 [둘째 : M] 처음에 몇개 올렸던 포스트 자삭한 것 같으니 통보 없이 추방하면 될 듯 [셋째 : R] 이 형님도 죄송하지만 탈퇴를 시키든지 말든지 무슨 조치를 취해야 할 것 같아 문제풀이는 혼자서도 할 수 있는거고 대학원생이라 빡시게 살아야 하니까 블로그 활동 못한다? 그럼 나가야지 [넷째 : R] 다음 포스트부터는 사용법에 대해 알아보겠다더니 얘는 무슨 사용법.. 더보기
내 홈페이지 링크 수정해줘 http://twitter.com/Cmpst_H 티스토리 해봤자 사람도 안오고 빡쳐서 이사했음 '-' 더보기
정보올림피아드에 다녀왔습니다. 네. 망했습니다. 더보기
n중 동적 루프 구현해 본 적 있는분? 먼 옛날 어찌어찌 하다 보니, n중의 for문을 동적으로 원하는 만큼 돌리는 방법을 썼었던 적이 있던거 같은데, 지금 막상 할라니까 기억이 안나네요 -_- 함수 호출을 사용하지 않고 n중의 for문을 돌려야 합니다. for문이 3중이 되기도 하고 4중, 5중으로 언제든 필요한 만큼 돌릴 수 있어야 하는데, -_-; 이게 되면 합과 곱 쉽게 풀 수 있답니다; 더보기
PKU 1050. To the max. get AC -_-;; main() { int iInnerCnt, iOuterCnt, iTempCnt, n, max; int matrix[101][101], temp[101]; scanf("%d", &n); max = 0; for (iOuterCnt = 1; iOuterCnt 더보기
이거 제안 카테고리 맞죠? 다들 바쁘신건 아는데.. 이래가지고 블로그 돌아가는것 같지도 않네요. 나도 바쁜거 핑계대고 있는건 맞는데, 빨리 빨리 풀어서 다음문제 번역하라고 하면 그래도 기운 내보고 시간 내보고 그러는데.. 언제 들어와도 세월아 네월아 문제 풀다보면 풀리겠지 하고 있고.. 문제가 안풀리면 다른 문제라도 풀어보시던지 아니면 제대로 좀 파고 들기라도 하시던지 할거면 확실히 좀 하십시다? 덧붙여서, 포스트 안쓰고 자리만 꿰차고 계신 분들, 말만 하지 마시고 행동으로 보여주시길. 어떤 행동이던지간에. 원래 이 내용을, 오늘 올린 To the Max 문제 맨 밑에 잡담하듯이 적으려고 했어요. 내가 여기 들어와서 본지도 1년이 훌쩍 넘었는데 멤버는 별로 변한게 없는데 활동량은 변한 분들이 참 많네요. 세상 살면서 당연히 바쁠 .. 더보기
PKU 1050. To the Max 제일 크게 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20504 Accepted: 10588 설명 부호에 상관없는 2차원 평면상의 정수집합체를 주고, 그 안에서 전체 크기 안에 들어가는 1*1 또는 그보다 조금 더 큰 직사각형 모양의 부분집합체를 잡습니다. 직사각형의 합은 직사각형 안에 들어가는 모든 원소의 합을 의미합니다. 가장 합이 큰 직사각형이라는 것은, 직사각형으로 이루어지는 모든 부분집합체들 중 원소들의 합이 가장 큰 직사각형을 의미합니다. 예를 들어 다음 집합체에서 가장 합이 큰 직사각형은 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 왼쪽 아래 부분에 있고 9 2 -4 1 -1 8 그 합은 15입니다. 입력.. 더보기
PKU 1050. To the Max To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20504 Accepted: 10588 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is.. 더보기
PKU 2844. Sum and Product. [판정:TLE] 으잌ㅋ 3초 안에 답이 안나오는 케이스가 있다닠ㅋㅋㅋ 나 안햌ㅋㅋㅋㅋㅋㅋㅋ #include #include using namespace std; #define PMAX 8 // maximum quantity of primes #define FMAX 27 // maximum quantity of factors class GSet // Given Set { public: int iN; int iS; int iP; }; class CSet // Calculating Set { public: int iN; int iS; int iP; int iaPrimeSet[PMAX]; int iaPrimeExp[PMAX]; int iaFactorSet[FMAX]; CSet() { int iIterA; for( iIterA .. 더보기
슈....슈봐;;;; 합과 곱때문에 딴짓을 못하고 있어;;;; 근데 곽은 손 안대고 있는거 같아;; 앍 ㄱ- 그래도 솔루션 거의 완성해간다 더보기
그러고보니 이번달 통계글을 안올렸는데 또 내가 올려야되나 -_-; 문제도 한꺼번에 2개나 올라왔기 때문에 예의상(?) 하나는 일찍 풀어줄려고 했는데 Air Raid는 이론보강이 필요할 것 같고 Sum and Product는 이론은 다 세웠는데 몇가지 케이스로 나눠서 생각한다든가 하는게 잘 안되어서 고전중 :( 마치 Knight Moves( PKU 2243 )를 풀 때의 느낌과 비슷하다고 해야되나 -_-; 그렇다고 Knight Moves 풀 때처럼 노가다하자니 그것도 미친 짓인 것 같고 ㅋㅋㅋ 더보기
PKU 2245. Lotto. AC #include int list[49], lotto[49], n; void print() { int i; for(i=0; i 더보기
PKU 2390. Bank Interest. AC #include #include int main() { int r, m, y; scanf("%d %d %d", &r, &m, &y); printf("%d", (int)(m*pow(1+(double)r/100, y))); return 0; } 풀이는 필요 없겠죠 더보기
은근히 문제 푸는 사람이 적긴 하지만.. 그래도 나도 할건 해야겠지.. 근데 다들 뭐하시는거에요? 정말 궁금하긴 합니당.리플좀 굽신 (-) 더보기
PKU 2551. Ones. AC 오버플로우를 방지하기 위해 (a * b) % c = ((a % c) * (b % c)) % c (a + b) % c = ((a % c) + (b % c)) % c 를 사용했습니다. #include #include int rem(int i, int n) { static int result; if(i==0) { result=10%n; return result; } result=((10%n)*result)%n; return result; } int main() { int n, count; long long k; while(scanf("%d", &n)!=EOF) { if((n&1)==0) continue; if(n%5==0) continue; k=0; for(count=0; ; count++) { k=((k%n.. 더보기
PKU 2551. Ones. TLE 21을 예로들면 1 = 1 1 + 10 = 11 1 + 10 + 100 = 105 + 6 1 + 10 + 100 + 1000 = 105 + 21 + 966 + 19 1 + 10 + 100 + 1000 + 10000 = 105 + 21 + 966 + 21 + 9996 + 2 1 + 10 + 100 + 1000 + 10000 + 100000 = 105 + 21 + 966 + 9996 + 21 + 99981 #include #include int main() { int n, count; long long k; while(scanf("%d", &n)!=EOF) { k=0; for(count=0; ; count++) { k+=pow(10, count); k%=n; if(k==0) break; } printf("%.. 더보기
PKU 1422. Air Raid. [판정:RE] RE받은거라서 안올리려고 했는데 ( 만약 RE가 아니었다면 WA였겠지만 ) 그냥 블로그 돌아가는 느낌은 내야되니까 올려보아요 :) 알고리즘은 "그래프 자료구조"를 이용했다고 생각하시면 됩니다 실제로 그래프를 구현하지는 않았지만 -_-; 이전 솔루션들과 비교했을 때 변수명이 좀 낯설게 보이실 수 있습니다만 최근에 API 공부할 때 보니, API 책에서 변수명 앞에 알파벳을 붙여주는 것이 좋다고 해서 ( 이미 전에도 컴공 조교들한테 들었던 얘기인데 귀찮아서 안했는데, API 책의 예제는 싸그리 그런 형식이라서 어쩔 수 없이 '-' ) 나름 그런 형식을 지켜본 것입니다 :) #include using namespace std; enum View { NO, YES }; class Street { public: .. 더보기
가만 가만히 보니까.. 요새 들어서 문제 올려달라고 채근하는 게 예전보다 늘었단 말이지.. ..내가 불성실해진건가?! 라기보단, 시험기간은 채근하지 말아줏메 굽신굽신 아직 재학생이랍니다 ㅋㅋ 더보기
PKU 1422. Air Raid 공습 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2879 Accepted: 1701 설명 어떤 도시가 있는데, 이 도시의 모든 도로는 일방통행이고 각 도로는 서로 다른 교차로와 연결되어있습니다. 또한 이 길들은 아무리 길을 따라 걸어도 한 번 출발했던 교차로로 다시 돌아올 수 없는, 순환하지 않는 길들입니다. 이러한 가정 하에 당신은 프로그램을 작성하여 만약 낙하부대가 이 도시에 작전을 펼쳤을 때 모든 낙하부대원은 하나 이상의 교차로를 지나야만 하고, 모든 교차로를 한 명 이상의 낙하부대원이 지나가도록 하는 최소한의 낙하부대원 수를 구해야 합니다. 모든 낙하부대원들은 교차로에 착지한 후 도시의 길을 따라 다른 교차로를 찾아갈 수 있습니다. 각.. 더보기
PKU 1422. Air Raid Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2879 Accepted: 1701 Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an intersection and walking through town's streets you can never reach the same intersection i.e. the town's streets form no cycles. With these assumptions .. 더보기
PKU 2844. 합과 곱. 스풰샬 스퉤이지~ N개짜리 정수 수열 A1, A2, ... , AN가 있습니다. 우리는 이를 이용해 이들의 합 S와 곱 P를 쉽게 구할 수 있지요(.... 웃기고 있네;;;). 주어진 N과 S, P를 이용해 수열 A1, A2, ... , AN를 구할 수 있을까요? 입력 한 줄에 N, S, P 세개만 입력됩니다. N은 1000000을 넘지 않으며, S와 P는 150000000을 넘지 않습니다. 출력 해답이 존재하지 않는다면 "No Solution"을, 존재한다면 해당 수열을 출력하여 주세요. 입력 예시sample input#1 2 4 3 sample input#2 4 4 2 출력 예시sample output#1 1 3 sample output#2 No solution 출처 POJ Monthly--2006.06.25, Yan.. 더보기
PKU 2844. Sum and Product. 스풰샬 스퉤이지~ For a sequence of N integers A1, A2, ... , AN, we can calculate their sum S and product P easily. With given N, S and P, can you find out the sequence A1, A2, ... , AN? Input The input only contains a line with three integers N, S and P. Here N is positive and not more than 1000000, and the absolute values of S and P do not exceed 150000000. Output Just output "No solution" if there is no such s.. 더보기
파일시스템 - 08. MFT가 무엇인가?(3) 아앍. 미칠꺼 같아요 정신없어서 ㄱ- --------------------------------------------------------------------------------------------------------------- 각 MFT에 대해 정보를 알려면 이 MFT의 헤더를 읽어야 합니다. 그리고 이 MFT의 헤더에 속성들이 들어가있지요. .............. ............... MFT 헤더가 아니고 MFT의 엔트리에 들어있습니다 -_-; 낚이는 분 있을까봐; MFT는 MFT Entry Header 부분과 빈 공간으로 나뉘고, 빈 공간에 속성이 들어가서 이 MFT의 성격을 결정해 줍니다. 이 속성에 파일의 데이터, MFT의 성격 등이 모두 들어가 있는 것이지요. 이 속성에 대.. 더보기
심심해 문제번역좀 해줘 :( 누구는 풀었고 누구는 안풀었고 따지지 말고 하나 올려 ㅋㅋ 블로그 돌아가는 느낌은 나야지 더보기
현재 문제풀이 현황과 가장 최근의 글 -_-; 다달이 올리기도 민망할 정도로 글이 안올라오고 있는 실정이군요 Dlbo군이 AC 46개 제가 AC 39개 나머지 분들은 그대로입니다 ------------------------ Reuent : Computer Vision #3. My first OpenCV Project. ― 10. 03. 24 ( http://studyinglw.tistory.com/747 ) Dlbo : 파일시스템 - 07. MFT가 무엇인가? ― 10. 04. 14 ( http://studyinglw.tistory.com/756 ) Sparking : 문제 안풀어요? ― 10. 04. 05 ( http://studyinglw.tistory.com/753 ) Reddelicious : 전월과 동일 환타 : 근황 및 변명 ― .. 더보기

티스토리툴바