problem solving 썸네일형 리스트형 TopCoder SRM 426 고수들이 하나둘씩 SRM을 시작하게 된 것인지 우리나라에 옐로우 레이팅을 가지신 분들이 늘어나고 있다. 오늘 SRM에는 우리나라에서 DIV1에 25명이 참가했다. 이번 문제들은 디스크립션을 이해하기가 참 난해했던 것 같다. 영어는 해석을 다 했으나 무슨말이지 잘 이해가 안되서 문제를 완전히 이해하는데 20분정도가 걸렸다. 문제를 이해하고 나니 쉬운 문제였는데 안타깝게도 점수는 이미 바닥을 향해 가고 있었다. 250문제는 간단한 시뮬레이션과 소팅을 결합해서 해결할 수 있는 문제였고 500은 터너리서치로 풀 수 있는 문제였다. 1000은 그래프이론을 적용해야 할 것 같은데 역시 잘 모르겠다. 신 petr가 상당히 부진한 모습을 보이며 62등을 했다 250 - Shuffling Machine 카드를 셔플링 하.. 더보기 TopCoder SRM 425 SRM 425 Division 1은 250과 500점에 Brute Force 문제가 나왔고 1000에 그래프 이론과 수학적 사고력을 필요로 하는 문제가 출제되었다. 250은 비교적 어려운 느낌이었지만 250점 배점이 적당해 보였고 500점은 비교적 쉽게 느껴졌다. 1000점짜리는 문제의 난이도도 안드로로 달리면서 동시에 시스템 테스트 데이터에 버그가 있는 바람에 매치가 끝나고 한참 후에야 버그를 잡고 리저지를 하는 해프닝이 벌어졌다. 루머에 의하면 신 Petr님께서 테스트 데이터의 버그를 찾아 자신이 왜 petr인가를 보여줬다고 하는데 믿거나 말거나이다. 매치이전 레이팅 2928를 기록하던 JongMan님은 매치 시작전부터 타겟의 가능성이 점쳐져 왔다. 매치 시작후 내가 화장실을 갔다온 사이 이미 250.. 더보기 ACM-ICPC 2008 Seoul ACM-ICPC 서울대회에 다녀왔다. 지난 1년간.. 엄밀히 말하자면 올초에.. 공부도 많이 하고 연습도 많이 해서 스스로 실력이 많이 늘었다는 느낌도 있어 올해에는 더 좋은 상 한 번 타보자는 생각을 가지고 있었는데 결과는 뭐 하나 건진게 없다.. 닌텐도마져도 ㅠㅠ 역시 팀으로 하는 거는 뭐든지 팀플이 중요한것 같다. 내가 레드급의 실력이 되지 않는 이상 혼자서 뭘 어찌 해보려는 생각 자체가 틀렸었나보다. ㅠ 한 두 문제서 말리다 보니 다른문제까지 제대로 살펴보지 못하고 허둥지둥대다가 어느새 5시간이 훌쩍 흘러버렸다. 인생무상이라 했던가 ㅋ 주말에 문제를 하나씩 살펴 봤는데 G랑 H를 제대로 보지 않은게 참 타격이 크다. 지나서 무슨 소용이겠냐만은 G,H는 반드시 풀어야 했을 문제였는데 ㅠㅠ 마지막 I.. 더보기 2008 ACM-ICPC Regionl Contest Seoul 진출팀 이번 대회 본선 진출팀이 거의 확정된 것 같다. 총.. 64팀으로 작년보다 조금은 많은 팀이 출전권을 얻었다. 올해에도 작년처럼 좋은 성적 내길 바라면서.. 선발 확정팀(64팀) TeamName School [[OS_Team]1st.U-Go-Men] Soongsil University A* Dongguk University A.I Kangwon National University AceAttacker Kyung Pook National University AdvancedPOSCAT Pohang University of Science and Technology Agari-Fighter Yonsei University Algoleader Soongsil University ALPS Rabbit Chonbuk.. 더보기 TopCoder SRM 422 http://www.topcoder.com/stat?c=round_overview&er=5&rd=13513 일요일 새벽 1시에 SRM 422가 열렸다. 요즘 ACM-ICPC를 앞두고 SRM에 참가자 수가 많이 늘어난 것 같다. 오늘도 우리나라에서 DIV1에 20명이 넘는 사람들이 참가했다. 문제는 비교적 쉬운 250과 비교적 어려운 500, 그리고 비교적 쉬운 1000이 출제되었는데, 500이 어려워서 1000을 푼 사람이 별로 없는것 같다. 나는 대회때 쉬운 250을 너무 늦게 푸는 바람에 500은 컴파일도 못해봤다. 250 - Prime Soccer 두 팀이 축구 경기를 하는데, 두 팀이 소수(Prime number)의 골을 넣을지 궁금하다. 경기는 90분 동안 지속되고 분석을 쉽게하기 위해 5분간격.. 더보기 Tight words http://acm.pku.edu.cn/JudgeOnline/problem?id=2537 Description Given is an alphabet {0, 1, ... , k}, 0 더보기 Freckles http://acm.pku.edu.cn/JudgeOnline/problem?id=2560 Description In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripley's engagement falls through. Consider Dick's back to be a plane with freckles at various (x,y) locations. Your job is to tell Richie how to.. 더보기 Vase collection http://acm.pku.edu.cn/JudgeOnline/problem?id=1632 Description Mr Cheng is a collector of old Chinese porcelain, more specifically late 15th century Feng dynasty vases. The art of vase-making at this time followed very strict artistic rules. There was a limited number of accepted styles, each defined by its shape and decoration. More specifically, there were 36 vase shapes and 36 different patter.. 더보기 Bridging signals http://acm.pku.edu.cn/JudgeOnline/problem?id=1631 Description 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports of two functional blocks cross each other all over the place. At this late stage of the process, it is too expensive to redo the routing.. 더보기 Kadj Squares http://acm.pku.edu.cn/JudgeOnline/problem?id=3347 Description In this problem, you are given a sequence S1, S2, ..., Sn of squares of different sizes. The sides of the squares are integer numbers. We locate the squares on the positive x-y quarter of the plane, such that their sides make 45 degrees with x and y axes, and one of their vertices are on y=0 line. Let bi be the x coordinates of the bo.. 더보기 이전 1 ··· 9 10 11 12 13 14 15 다음
