본문 바로가기

For all category

이런 안착한 녀석들 문제좀 풀어두래니까.. 내가 군대에서까지 번역을 해야겠냐 ㅡㅠㅡ? 더보기
PKU 3074. Sudoku. [판정:TLE] ㅋㅋㅋ 너무 정석대로 풀었나 뭔가 빨리 돌리는 방법이 있을텐뎈ㅋ #include using namespace std; void zeroset( int ary[][9] ); int numfind( int ary[][9], int bry[][9], int wtf ); int find[10]; // 숫자 k(k번째 원소)를 몇개나 찾았는가에 해당하는 배열 int main() { char str[90]; int a[9][9]; // 풀어야되는 스도쿠 int b[9][9]; // 메모지 int i, j; int temp; while(1) { gets(str); if( strcmp( str, "end" ) == 0 ) { break; } for( i = 0; i 더보기
PKU 3074. Sudoku. AC get -_- 아 나 스도쿠 한번 풀기 더럽게 빡치네 이게 얼마나 걸린거야 -_- #include #include #define SIBAL 750 #define CIBAL 350 #define V SIBAL*CIBAL int U[V], D[V]; int L[V], R[V]; int C[V], ROW[V]; int H[SIBAL], S[CIBAL]; int size; char s[10][10]; int nimiral1[SIBAL], nimiral2[SIBAL], OK[87]; char nimhi[SIBAL]; void Link(int r, int c) { S[c]++ ; C[size] = c; ROW[size] = r; U[size] = U[c]; D[U[c]] = size; D[size] = c; U[c] = size.. 더보기
그럼 다녀오겠습니다. 이놈들은 내가 군대가는날까지 풀이도 안하네.. 더보기
지알원 왔다감. 공공장소에 테러하다니 -_- 시망.... 띠어내느라 죽는줄 알았네 -_- 보니까 그래피티 같이 몰래 그리거나 붙여놓고 튀는 종류 같은데 아무리 그래도 그렇지 공공장소에 어떻게 이렇게 개념없이 해놨는지 원... 누군진 모르겠지만 전국 곳곳마다 하고 다니는거 같은데 걍 콱 신고해버릴까보다 -_-; 그나저나, 스도쿠 이거 속도내서 푸는 로직을 만들라 했는데 빡시구먼 Mr.Prec은 아직 솔루션 안나왔나염? 나 좀만 더 짱구 굴려보고 안되면 걍 2차원 배열 쌔려서 풀어버릴래 ㄱ- 더보기
또다시 안풀기 시작함 더보기
PKU 3074. Sudoku 스도쿠 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5294 Accepted: 1578 설명 스도쿠에서는 9 × 9 크기의 격자가 3 × 3 크기의 더 작은 격자들로 나뉘어져있습니다. 예를 들면, . 2 7 3 8 . . 1 . . 1 . . . 6 7 3 5 . . . . . . . 2 9 3 . 5 6 9 2 . 8 . . . . . . . . . . . 6 . 1 7 4 5 . 3 6 4 . . . . . . . 9 5 1 8 . . . 7 . . 8 . . 6 5 3 4 . 격자 안에 몇몇개의 숫자가 주어졌을 때, 당신은 남은 칸들에 1부터 9까지의 숫자들을 집어넣어야 하는데 이때 1부터 9까지의 각 숫자들은 (1) 9개의 3 × 3 격.. 더보기
PKU 3074. Sudoku Sudoku Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5294 Accepted: 1578 Description In the game of Sudoku, you are given a large 9 × 9 grid divided into smaller 3 × 3 subgrids. For example, . 2 7 3 8 . . 1 . . 1 . . . 6 7 3 5 . . . . . . . 2 9 3 . 5 6 9 2 . 8 . . . . . . . . . . . 6 . 1 7 4 5 . 3 6 4 . . . . . . . 9 5 1 8 . . . 7 . . 8 . . 6 5 3 4 . Given some of the numbers in the.. 더보기
PKU 3364. Black and white painting. [판정:AC] 사뿐하게 AC 어려운 문제인줄 알았는데 아니었구만 :) #include using namespace std; int main() { int n, m, c; int temp; cin >> n >> m >> c; while( (n != 0) || (m != 0) || (c != 0) ) { temp = (n - 7) * (m - 7); if( (temp % 2 == 1) && (c == 1) ) { cout m >> c; } return 0; } 더보기
PKU 3364. Black and white painting. AC get~ #include using namespace std; int main() { int n, m, c; while(cin >> n >> m >> c) { if (n == 0 && m == 0 && c == 0) { break; } if(n < 8 || m < 8) { cout 더보기
UVa 628. Passwords. AC g~e~t~ #include #include char words[101][300], input[10000]; int n, m, now, tot; int out[10]; void fuck(int x) { int i, k; if (x == tot) { k = 0; for (i = 0; input[i]; i++) { if (input[i] == '#') { printf("%s", words[now]); } else { putchar(out[k++] + '0'); } } putchar('\n'); return; } for (i = 0; i < 10; i++) { out[x] = i; fuck(x + 1); } } int main() { int i, j; while (~scanf("%d", &n)) { getchar(); f.. 더보기
PKU 3364. Black and white painting 흑백 채색 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2092 Accepted: 1396 설명 당신은 현대 그림이 많이 전시되어 있는 Centre Pompidou 를 방문중입니다. 특히 당신은 마치 체스판처럼 오로지 검은색과 흰색의 사각형들로만 이루어진 한 그림을 주목합니다 (맞닿은 사각형들은 같은 색이 아닙니다). 그런데 이 그림을 그린 화가는 그림을 그릴 때 problem A 의 도구를 사용하지 않았습니다. 너무도 심심했던 당신은, 이 작품 속에 얼마나 많은 8 × 8 크기의 체스판이 들어갈 수 있는지 알고 싶어졌습니다. 체스판의 오른쪽 제일 아래칸은 반드시 흰 색이어야 합니다. 입력 입력은 여러 개의 테스트 케이스들로 이루어집니다. 각 .. 더보기
PKU 3364. Black and white painting Black and white painting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2092 Accepted: 1396 Description You are visiting the Centre Pompidou which contains a lot of modern paintings. In particular you notice one painting which consists solely of black and white squares, arranged in rows and columns like in a chess board (no two adjacent squares have the same colour). By the way, the .. 더보기
일주일이 지났는데도 안풀다니 더보기
UVa 628. Passwords 628 - PasswordsTime limit: 3.000 seconds 비밀번호 여러 서버에 여러개의 계정을 둔 사람은 당연히 여러 가지의 비밀번호를 기억해야 합니다. 그리고 어떤 사람이 비밀번호를 잊어버린 상황을 충분히 상상할 수 있을겁니다. 그/그녀 가 기억하고 있는 것은 오직 단어 x, y 그리고 z 와 두 개의 숫자입니다: 하나는 시작하는 숫자이고 다른 하나는 끝나는 숫자입니다. 당신은 이제 주어진 단어와 규칙을 기반으로 하여 비밀번호의 가능성이 있는 모든 것을 찾아내는 프로그램을 작성해야 합니다. 예를 들어 주어진 3 개의 단어: x, y, z 와 주어진 규칙이 0#0 라면, 이 규칙은 의 형태로 나타나야 합니다. 입력 첫 번째 줄은 사전에 있는 단어들의 숫자를 나타냅니다(n). 각 단어들은 .. 더보기
UVa 628. Passwords 628 - PasswordsTime limit: 3.000 seconds Passwords Having several accounts on several servers one has to remember many passwords. You can imagine a situation when someone forgets one of them. He/she remembers only that it consisted of words x, y and z as well as two digits: one at the very beginning and the other one at the end of the password. Your task is to write a program which will generate.. 더보기
ㅋㅋ 기분탓이 아니었구만 [PKU 3176. Cow Bowling - 최근번역문제]과 [PKU 1163. The Triangle - 예전번역문제] 문제 중복 신고합니당 :) 어쩐지 ㅋㅋ 처음 봤을 때 한번 풀어봤다 싶었는데// 아 그리고 개인 홈피? 링크 수정할거면 http://mr-prec.tistory.com/ 으로 수정좀 :) 더보기
PKU 3132. Sum of Different Primes. [판정:TLE] 소점프건은 들보의 코드를 꼼꼼히 읽어보지 않은 내 실수였소 -_- 대충 설명해놓은 뉘앙스라 좀 찜찜하지만, 어쨌든 저게 최상의 풀이인 것 같아 난 손떼기로 ㅋ… ( 일단은 AC 받았기 때문이기도 하고, 가끔은 내가 쓴 코드지만 건드릴 엄두가 안난다 ㅋㅋㅋ ) { 1000, 10 }에 대한 답을 출력하는데 1분 이상, 5분 이하의 시간이 소요되는듯// ( 엔터쳐놓고 잠깐 보고있다가 이닦고 왔더니 답이 출력되어있어서 그렇게 추정 ) 일단 현재 코드는 recursion으로 쓴 상태이고, { 1000, 10 }에 대한 답이 잘 나오는 것으로 보아 이 recursion을 iteration으로 잘 바꾸면 AC 받을듯// 코드는 요 근래 작성한 것 중에 가장 무식하게 작성해놓아서 공개하기가 부끄럽구려 ㅋㅋㅋ 그래도 .. 더보기
PKU 3132. Sum of Different primes. AC get -_- #include #include using namespace std; set tool; set::iterator sit; int tot, n, k, cnt, checker[15][1121]; void maketool() { int i; bool isPrime; tool.insert(2); tool.insert(3); for (i = 5; i > n >> k) { if (n == 0 && k == 0) { break; } memset(checker, 0, sizeof(checker)); checker[0][0] = 1; for(j = 0, dit = tool.begin(); j = *(dit); l--) { check.. 더보기
PKU 2181. Jumping Cows. [판정:AC] 정말 간만에 문제를 푼다는 느낌을 제대로 받는구만 ㅋㅋ 그리고 들보자식이 어느정도 사기(?)를 치고 있었다는 것도 알게 되었고// 최근에 올라온 [소점프 ac get] 글은 문제에 나온 예시만 돌려도 답을 얻을 수 없으니까 가급적 빠른 시일 내에 수정하도록 -_-; // PKU 2181. Jumping Cows #include using namespace std; int s[150000]; int indexbound; int calc( int start, int end, int isreverse ) { int i; int temp; int max, maxindex; int min, minindex; int result = 0; max = min = s[start]; maxindex = minindex =.. 더보기
PKU 2291. Rotten Ropes. AC get -_-! #include #include int cal[1000]; int chk(const void * a,const void * b) { if (*(int*)a > *(int*)b) { return -1; } else if (*(int*)a == *(int*)b) { return 0; } else { return 1; } } int main() { int cases, n, t, w, i, j, max; scanf("%d", &cases); while(cases--) { max = 0; scanf("%d", &n); for (i = 0; i max) { max = cal[i]; } } qsort(cal, n, sizeof(int.. 더보기
PKU 3132. Sum of Different Primes 서로 다른 두 소수의 합 Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2398 Accepted: 1474 설명 어떤 양정수는 한 가지 이상의 서로 다른 소수들의 합으로 나타낼 수 있습니다. 주어진 두 개의 양정수 n 과 k 를 놓고 볼 때, 당신은 n 이라는 양정수를 k 개의 서로 다른 소수들의 합으로 나타내는 방법을 찾아내야 합니다. 다음에 나오는 예시를 보면 확실하겠지만, 같은 소수 집합으로 합의 순서만 바꾸는 것은 같은 방법을 썼다고 간주합니다. 예를 들어 8 은 3 + 5 와 5 + 3 으로 표현 될 수 있지만 이 두 방법은 구별할 수 없기 때문에 하나의 방법입니다. 만약 n 과 k 가 각각 24 와 3 이라면 답은 2가 되는데 그 이유.. 더보기
PKU 3132. Sum of Different Primes Sum of Different Primes Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2398 Accepted: 1474 Description A positive integer may be expressed as a sum of different prime numbers (primes), in one way or another. Given two positive integers n and k, you should count the number of ways to express n as a sum of k different primes. Here, two ways are considered to be the same if they sum up .. 더보기
PKU 2291. Rotten Ropes. [판정:AC] 이것은 마치 2차방정식의 극한값(최대값)을 찾는 문제와 같구려 ㄲㄲ 처음에 정렬함수 만들기가 귀찮아서 라이브러리함수 갖다 쓰려고 잔머리 굴렸다가 wa ㅋㅋㅋㅋ // PKU 2291. Rotten Ropes #include using namespace std; void bbsort( int *ary, int length ) { int i, j; for( i = 0; i = i; j-- ) { if( ary[j] > ary[j+1] ) { swap( ary[j], ary[j+1] ); } } } } int main() { int t; int n; int w[1000]; int i; int max; scanf( "%d", &t ); w.. 더보기
PKU 2291. Rotten Ropes 썩은 밧줄 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4023 Accepted: 2620 설명 어떤 무거운 물체를 들어올리기 위해서 같은 길이인 n 개의 밧줄이 있다고 생각해봅시다. 이 때 각 밧줄들과 연결시켜 물체를 들어올리기 때문에 각 밧줄이 버틸수 있는 무게인 t 를 넘는 물건을 들어올리려고 하면 밧줄은 끊어집니다. 그러나 우리는 무거운 물체를 여러 개의 밧줄로 평행하게 묶어서 모든 밧줄을 끌어올리는 방법을 쓰면 무거운 물체도 들어올릴 수 있습니다. w 의 무게를 가진 무거운 물건을 들어올리기 위해 k 개의 밧줄을 사용한다면, 각 밧줄에 w/k 만큼의 무게가 주어진다고 가정합니다. 하지만 밧줄이 버틸수 있는 무게인 t 를 놓고 볼 때, .. 더보기
PKU 2291. Rotten Ropes Rotten Ropes Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4023 Accepted: 2620 Description Suppose we have n ropes of equal length and we want to use them to lift some heavy object. A tear-off weight t is associated to each rope, that is, if we try to lift an object, heavier than t with that rope, it will tear off. But we can fasten a number of ropes to the heavy object (in parallel.. 더보기
PKU 2181. Jumping Cows -_- AC get #include using namespace std; int main() { int n, i, j, cnt = 1, sum = 0, total = 0, temp = 0; int buf[150000]; cin >> n ; for (i = 0; i > buf[i]; } for(j = 1; j buf[j]) { temp = buf[j - 1]; cnt++; sum += temp; } } else { if(buf[j] > buf[j - 1]) { temp = buf[j - 1]; cnt++; sum -= temp; } } } cout 더보기
PKU 2181. Jumping Cows 점프하는 소들 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4560 Accepted: 2761 설명 농부 John의 소들은 동요에 나오는 것 처럼 달을 뛰어넘고 싶어합니다. 그러나 불행하게도 소들은 뛸 수 없습니다. 그 지역에 사는 주술사가 달을 뛰어넘고 싶어하는 소들의 부탁을 들어주기 위해 P (1 더보기
PKU 2181. Jumping Cows Jumping Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4560 Accepted: 2761 Description Farmer John's cows would like to jump over the moon, just like the cows in their favorite nursery rhyme. Unfortunately, cows can not jump. The local witch doctor has mixed up P (1 더보기
잠수가 길었습니다. 그리고 팀블로그를 보는데 왜이리 슬프지.. 새글이 별로 없네.. 내탓인가(..) 그나저나 Mr.K, 닉 바꿨으면 미리 얘기를 해 그래야 게시판 이름 바꿔주지 더보기

티스토리툴바