210개의 댓글이 있습니다.
-
-
lewha0 -
안녕하세요~ 알고스팟 운영진 유키 (aka lewha0) 입니다.
대회 시작 전에 광고입니다 : http://www.yes24.com/Goods/FTGoodsView.aspx?goodsNo=2721795
소녀시대 첫 앨범이 11월 1일! 바로 내일 발매됩니다~
많은 사랑 부탁드리며 대박 기원합니다 ^^
16년 전 link
-
-
-
JongMan -
네 이쯤해서 오늘 라운드1 의 참가자 목록을 보겠습니다~
일단 룸1은 세 방 중에 비교적 빡세다고 느껴지는 리스트업을 보여주고 있는데요~ 작년 챔피언인 Petr! 크로아티아 출신 타겟 kalinov! 한때 타겟이던 이름 발음하기 힘든 krigertje! 그리고 폴란드인 pparys 와 gawry, 스탱의 라이벌인 일본인 xhl_kogitsune, 크로아티아 출신 lovro, UVA 세계 1등을 다투던 Adrian Kuegel 그리고 우리의 자랑스런 한국인 스탱 그리고 나머지 듣보잡으로 구성되어 있습니다~
오늘 2등까지는 결승에 진출하게 되고 3등부터 6등까지 네명은 와일드카드 라운드에 진출하게 되는데요~ 과연 누가~ 올라갈 것인지 기대됩니다~
16년 전 link
-
-
-
lewha0 -
스폰서 광고입니다.
OGame은 수천명의 유저들이 동시에 다른 사람들과 경쟁하는 우주 전략 시뮬레이션 게임입니다.
이 게임은 웹 브라우저만 있어도 플레이가 가능합니다. 지금 가입하신 후 오게임의 멋진 세계를 느껴보세요!
이런 오게임의 한국 여덟 번째 서버가 마악 열렸습니다. http://www.o-game.co.kr/
많은 관심 부탁드립니다 ^^
16년 전 link
-
-
-
JongMan -
300 statement:
[spoiler="더 보기..."] You have n cards. Each card has some integer value, and some letter written on it. You also have n slots in a row. Each slot has some required value.
You must place the cards in the slots such that each slot contains a card with a value greater than or equal to the required value of that slot. You must order the cards such that the string formed by reading the letters on the cards from left to right comes as early as possible lexicographically while not violating the first rule.
You are given a int[] values and a string letters, the i-th elements of which are the value and letter, respectively, of the i-th card. You are also given a int[] required, the i-th element of which is the required value of the i-th slot. The slots are ordered from left to right. Place the cards into the slots as described above and return the resulting string. If there is no valid way to fill the slots, return an empty string instead.[/spoiler]
16년 전 link
-
-
-
lewha0 -
이 문제와 비슷한 느낌인데요? http://koi4u.byus.net/moi/05/p3.htm
16년 전 link
-
-
-
JongMan -
500 statement
[spoiler="더 보기..."]An array a[1], a[2], ... a[k*n] is called a k-multipermutation if each number between 1 and n, inclusive, occurs exactly k times in it.
A k-multipermutation a is called unfriendly if no two adjacent elements in it are equal. For example, the 2-multipermutation (1, 2, 3, 2, 1, 3) is unfriendly, but (1, 2, 2, 3, 1, 3) is not.
You are given ints n and k. Return the number of unfriendly k-multipermutations of size n. The answer can be quite large, so return it modulo 10^9+7.[/spoiler]
이번 세미 문제는 짧군요 -_-;; 전부 우리 스탱선수 스타일인듯 합니다! :)
16년 전 link
-
-
-
JongMan -
1000 statement
[spoiler="더 보기..."]Scientists have discovered a text in some ancient language. The text is written using two types of hieroglyphs. We will denote the hieroglyphs of the first type with uppercase letters ('A'-'Z'), and the hieroglyphs of the second type with lowercase letters ('a'-'z'). The types of hieroglyphs in the text alternate, meaning that every pair of adjacent hieroglyphs have different types. For example, "AaAbBaAcCaAa" is a valid example of the text, but "ACbD" is not.
Scientists have a hypothesis that the text they have found is a sequence of words. Each word in this language consists of a pair of hieroglyphs of different types. For example, "Aa", "bB", "bC" are valid examples of words.
Words in text can overlap, so, for example, "AaAbB" can be viewed as the sequence of words ("Aa", "aA", "bB").
Now scientists want to know the minimal possible number of different words the text can contain. For example, the text "AaAbBaAcCaAa" can be interpreted as the sequence of words ("Aa", "aA", "bB", "aA", "cC", "aA", "Aa"), which uses only four different words: "Aa", "aA", "bB", "cC".
You are given a String[] t. The text is the concatenation of all the elements of t. Return the minimal number of different words that the text can contain.[/spoiler]
우 이문제는좀 길군요~ -_-
16년 전 link
-
-
-
JongMan -
아 예 지금 알았습니다. 각 선수의 상태공간은
p[k] = k개 남아 있는 숫자의 종류 수입니다. 예를 들어 n = 4, k = 8 이라면 처음에 p[0] ~ p[7] 은 모두 0 이고 p[8] 은 4가 되겠죠. 1,2,3,4 네 개의 숫자가 모두 8개씩 남아 있기 때문입니다. 그러면 4개의 숫자 중 어느 것을 택하나 달라지는 것이 없죠. 단, 마지막에 9개였다가 8개로 내려왔다면 8개에서 선택할 수 있는 숫자는 하나 줄어들어야겠죠?
그래서 20^6 * 6 의 상태공간 개수로 이 문제를 풀 수 있습니다. 대단합니다! 대단합니다!
16년 전 link
-
-
-
JongMan -
1000 은 다음과 같이 풀 수 있을 것 같습니다. 모든 글자는 자신에서 시작하는 word 나 자신에서 끝나는 word 둘 중 하나로 커버되어야 하지요. 그래프를 만들되 모든 bigram 들을 정점으로 보고, 모든 글자를 두 word 를 잇는 간선으로 봅니다. 그러면 자신에서 시작하는 word 와 자신에서 끝나는 word 는 각각 대문자로 시작하는 것 하나, 소문자로 시작하는 것 하나입니다. 따라서, 모든 간선이 두 클래스 간에만 있기 때문에 이 그래프는 bipartite graph 가 됩니다. 모든 글자를 커버하기 위해서는 이 그래프의 vertex cover 를 구해야겠죠. 이 때 이분그래프의 vertex cover 는 이분 매칭으로 구할 수 있습니다.
16년 전 link
-
-
-
JongMan -
아.... 코딩페이즈 종료됩니다!
(22:54:37) libe> T_T
(22:54:37) System> 2007 TopCoder Collegiate Challenge - Semifinal Room 1 Coding Phase is ending.
(22:54:39) JongMan> Oh god no way
(22:54:40) koglep> g.g
(22:54:40) kimyolo> T-T
(22:54:41) ryuwonha> T-T
(22:54:42) libe> T_T
(22:54:43) koglep> T.T
(22:54:43) shurain> T_T
(22:54:44) superark> oh-
(22:54:46) normit> T_T
(22:54:47) lewha0> T_T
(22:54:49) System> AdrianKuegel is opening the 1000-point problem.
(22:54:50) System> .Invader is opening the 300-point problem.
(22:54:51) JongMan> T_T
(22:54:54) System> chEEtah is opening the 1000-point problem.
(22:54:54) lewha0> T^T
(22:54:55) System> jakubr is opening the 300-point problem.
(22:54:55) System> .Invader is opening the 500-point problem.
(22:54:57) nya> T-T
(22:54:58) System> .Invader is opening the 1000-point problem.
(22:55:00) Xyp> T_T
16년 전 link
-
-
-
hyunhwan -
(23:09:48) ryuwonha> 형 한번 그냥 질러요ㅜㅜ
(23:09:49) Ikki> 10
(23:09:49) ilham> no
(23:09:53) libe> 야 한번 질러!
(23:09:53) libe> ;ㅁ;
(23:09:54) Ikki> 5
(23:09:56) Ikki> 3
(23:09:57) Ikki> 2
(23:09:58) JongMan> 야 한번 질러
(23:09:58) Ikki> 1
(23:09:58) JongMan> ㅠㅠ
(23:09:58) System> AdrianKuegel unsuccessfully challenged Jacek's 300-point problem.
(23:09:58) petar1> 0
(23:09:59) Ikki> over
(23:10:05) System> patka has logged out.
(23:10:05) libe> 엉뚱한 놈이 왜질러!
(23:10:06) libe> ㅆㅃㅆㅃ
(23:10:07) libe> ;ㅁ;
(23:10:15) Ikki> how long will the systest take normally?
안타깝네효 ;ㅁ;
16년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
JongMan
한국 시간으로 9시 30분부터 대회가 시작됩니다.
리플로 중계하겠습니다. 제목을 클릭해 주세요!
★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★
★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★
★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★
★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★★☆승리의아스탱☆★
16년 전