저도 잘은 모르겠습니다.
혹시 유닛소프트 다니시나요?
저도 다니거든요.
저는 이번에 KOI도 나갑니다 ^^!
알고리즘 분류 질문
2167번 - 2차원 배열의 합
반갑습니다 저는 초등부입니다.
supercom 님
모두 화이팅합시다!
저는 서울대표입니다.
네!! (서울은 경남을 절대 만만하게 보지 않음)
아 왠지... mathjuny님 성명이 하0서 맞습니까?
제가 유닛소프트 홈페이지에서 봤습니다.
저는 2번째 문제를 2번만에 풀고 첫번째는 알고있던 문제라서 그냥 생각나는 대로 풀었더니 맞았습니다.
네...
mathjuny
supercom
모두 좋은 성적으로 마무리하기를 기원합니다.
저는 부분점수가 있는지 그때 알았습니다...
저는 첫번째에 54점 (기대이상) 그다음에 맞았습니다...
처음에는 배열로 했다가 그냥 변수 3개?? 2개?? 가지고 풀었습니다 . (for문을 돌면서)
아... 네 저는 올해가 처음입니다. 혹시 supercom 님은요??
하하하
아 저는 #include <algorithm> 을 생각을 못해보았습니다.
작년에는 결과가... 좋게 나왔나요??
아
https://www.acmicpc.net/category/detail/1353 에 나온 문제들이 작년 문제들인가요?
네 저도
#include <string.h>
int arr[100];
memset(arr,0,sizeof(arr));
이렇게 씁니다.
저는 4문제중 3문제를 풀었습니다.
왠지 예감이 좀 좋군요...
네 그건 사실입니다.
언제나 과거에만 파묻히면 다른 것을 할수가 없게되는 것입니다.
아하하
그런게 있었나요??
mathjuny
supercom
감사합니다.
어디 초등학교세요??
네 제가 성격과 같이 이런 문제들을 좀 좋아합니다.
감사합니다.
아 고성군인가요??
아닌가?
들어보았습니다.
저의 할아버지께서 그쪽에 사십니다.
혹시 태영아파트에 사시나요?? (아파트이름이 맞나??)
네
저도 cout cin이라는 입출력이 scanf,printf보다 시간이 많이 걸린다는건 들어보았습니다.
제가 이제부터아니까 서울에서 아는걸로 해주세요
supercom
파일 입출력은 못쓰는 걸로알고있는데요. 백준에서도
supercom님
부지런하시네요
mathjuny
언제또 그런걸...
저는 이만 가겠습니다.
supercom mathjuny
supercom 이번에는 좋은 상을 타가지고 가기를 기원합니다.
mathjuny 저처럼 처음이지만 최선을 다해 좋은 성적을 내기를 기원합니다.
모두 홧팅!!!
http://jungol.co.kr/ 에 들어가면 한국정보올림피아드 문제들 전부 다 볼 수 있습니다
저는 baesunghae@gmail.com 입니다. 오늘 시험 잘 보셨습니까??
supercom
여기 완전 채팅방 됬네요....여기 다 초등부 koi나간 사람들이죠???
저도 나갔어요.....mathjuny님을 제가 시험장에서 본것같네요...이름표에 하0서 라고 써있는사람을 본듯....그리고 computerace13님은 저 바로 뒤에 계셨고........아무튼 결과는 다 나왔죠??? 좋은 성적이길.........이메일 걍 올려봅니다. seanrocket17@gmail.com입니다.1, 2번은 그래도 풀만해서 다행입니다........아무튼 이미 끝났으니 내년에 시험을 잘치기를 기원합니다...............................................................................................................................................................................................................
왠지 관리자한테 삭제당할것 같은데.........원래 채팅방으로 쓰면 안되거든요.....
좋아요 뿌리고 갑니다.
mathjuny, supercom 님은 모르는 사람이지만 시험 잘 쳤기를 바랍니다. computerace13은 아는 사람이고(뭔뜻인지 알죠 computerace13님)...............................................................................................................................................................
메일을 보내봅니다...
댓글이 (이거 포함해서) 85개네요......
아니 이제(이거 포함)84개...........
사상최고 기록인것 같네요....ㅋㅋㅋㅋㅋ
네
그럴까요???
근데 slack에 어떻게 들어가죠????? 전에는 게시판에 있었는데 지금은 사라져서.....링크좀 주세요.....
wifi가 잘 않통해서 좀 느리네요....
잠만요.... 슬랙 좀 가겠습니다...
Problem 으로 갈까요? https://acmicpc.slack.com/messages/problem/
더 좋은 생각이 났습니다. gmail보고 계세요........아주 좋은게 있습니다..(간단합니다)
저기 mathjuny 아직 계시나요??????
그리고 제 슬랙 아이디는 computerace13이랍니다(저는 백준에서 seanrocket17이지만)................
지금 보실 필요는 없구요, 나중에 시간 날 때 보시면 됩니다........
https://www.acmicpc.net/pokedex 들어가 보셨나요?
네. 죄송합니다.저도 어디 들어갔다가 나왔어요...
그리고 들어가봤어요...
그리고 그냥 구글닥스(구닥)에서 합시다..
supercom 혹시 성함이 최0민 맞습니까?
지금 한국정보올림피아드에 결과가 나왔군요
mathjuny 님은 은상인것 같네요.
아 그리고 seanrocket17 님 도 은상입니다.
축하합니다.
supercom 수험번호가 E17* 맞죠??
네
성하야 축하
야 그 류지율이라는 애 장려상임
너도
구닥
감사 아 그리고 재명이형 장려상
콜
아니 너도 축하한다고.......
나 가야되...
나 지금 구닥 들어감
쏘리..
뭐가 쏘리야?
모두 잘 살아계십니까?
네. computerace13 아주 잘 살고 있습니다.
저기 ...
유닛소프트에 보니까 아이디가 사라지셨더라구요.
그러면 mathjuny 님도 없어진 이유를 모르시는 건가요?
아...
그렇군요
seanrocket17 님 앞질러서 죄송합니다.
아 저 사실 백준 계정은 포기 했어요....ㅠㅠ
아 저도 모르는 사이에 464위가 됬네요. mathjuny 님이 이 걸 보실 쯤이면 한 470위 정도 됬을 테지만
seanrocket
그러면 저는 뭔가요
seanrocket17
저는 좀 다른 캐이스 겠네요
computerace13 님도 백준 계정 포기 하셨죠? 뭐 그거야 채점 현향에서 확인 하면 되기는 한데.........
mathjuny 님은 부디 저희처럼 중도 포기 않하시고 100위 안에 들어가시기를 기원합니다.아멘(?)ㅋㅋㅋㅋㅋㅋ
seanrocket17
당연하죠.
저도 mathjuny 님이 100위안에 들어가기를 기원합니다.
근데 supercom은 어디있나요
저도요 ㅋㅋㅋ 서울은 4월 8일에 예선을 합니다. 전 이제 중등부에요 ㅠㅠㅠ
오늘 예선을 쳤는데 아.......어렵네요......
그러면 당연히 쉽지 않죠
supercom computerace13 mathjuny 여러분 모두 예선 결과 나오면 백준에서 모입시다. 모두 좋은 결과 바랍니다.
사람들 말로도 올해가 5년간 가장 어려웠데요(제가 보기에는 역사상 가장 어려웠던거 같은데...)
이번에는 결과발표가 별로 궁금하지 않군요(떨어질게 뻔해서)
computerace13님 제 중학교 도ㄱ중학교에서 정ㄱㅎ 이라는 애 점수가 48이라는 소문이 돌고 있습니다소문이 아니라 사실입니다.
supercom 님 이메일 좀 알려주세요
supercom님 원하시면 구구 정답을 이메일로 보내드릴수 있습니다.
근데 이거 백준님한테 적발 안된게 신기하네요. 이 질문이 사이트에서 제일 댓글이 많이 달렸을텐데....
어쩌면 백준님이 이거 알고 계실수도....
이거 다른 분들이 보면 되게 재미있을 것 같네요
근데 computerace13은 왜 계속 댓글을 안달지???
이 댓글이 159번째 댓글이에요.
이 사이트에서 제일 댓글이 많은거는 당연하고 아마도 다른 채점 사이트들까지 포함해도 제일 많을듯....
ㅋㅋ 뭔가요
근데 seanrocket17님 정ㄱㅎ이 48점 맞았다는게 그래서 저보고 어쩌라는 건가요
x,y의 범위가 상당히 크므로 simulate하는 방법으로는 시간이 오래 걸리고, 사실 문제 의 조건을 만족하면서 도착점에 도달하려면 단계가 1씩 늘어나는 경우는 여태까지 이동한 거리들이 "대칭"을 이룰때입니다. 예를 들어서 1, 11, 121, 1221, 12321, 123321, 1234321, 12344321, 123454321,... 의 경우고 이때의 거리들의 값은 1,2,4,6,9,12,16,20,25,...입니다. 여기서 유추할 수 있는 패턴은 어떠한 i에 대해서, 만약 x,y의 거리 d가 i*i <d <= i*(i+1) 을 만족하면 최소 2*i번의 이동이 필요하고, i*(i+1) <d <= (i+1)*(i+1) 을 만족하면 최 소 2*i+1번의 이동이 필요합니다. 따라서 임의의 거리 d가 주어지면 최대 sqrt(2^31) <10^5의 범위에 속하는 i만 확인하면 되므로, 고속으로 문제를 해결할 수 있습니다.
저도 ㅅㅈ신고 합니다!!
제가 기말고사를 봐서 바빴거든요 ㅜㅜ
혹시 그쪽 분들도 기말고사 봤나요?? (mathjuny는 현재 6학년으로 알고있어서 "그쪽 분들"에서 제외하겠습니다)
아 그리고 seanrocket17님 우리의 절친한 친구인 사람이 미국으로 이민을 간다고 하더군요
네 저도 알아요. 그 친구랑 같이 이민 가는 날에 ㅁㅇ만두에서 분식을 사먹었습니다
그리고 님 좀 슬랙에서 얘기 하자니까요!!slack....저희 팀 주소는 algorithm network. 슬랙 계정 만들어서 들어와요!!!참고로 님 슬랙에서 computerace13으로 계정 못 만들어요....제가 옛날에 만들었기 때문에
그리고 이민이 아니라 아빠 직장 때문에 잔깐 있는겁니다.(물론 1년ㅋㅋㅋㅋ)그리고 mathjuny supercom모두 중1이래요!!!slack 에 들어오면 저희가 몇 주 동안 얘기한 내용을 다 봐야 되서 적어도 1시간 30분은 걸릴듯....ㅋㅋㅋㅋ 그 중에서 저희가 도배한것도 있고 해서ㅋㅋㅋㅋ
확실 하지는 않아요...그리고 mathjuny님 왜 슬랙에 않들어오셨어요????참고로 저 클로 접음
seanrocket17님 얼마 전에 클로 한다고 그러지 않았습니까?...
그리고 mathjuny님 나이 착각 죄송합니다
얼마전에 즉 1,2일 전에 접었습니다.
안녕하세요!!
네트워크 플로우중(학원에서...넘 어렵다...ㅣㅠㅠ0
)
1298 network flow_노트북의 주인을 찾아서
#include <iostream>
#include <vector>
using namespace std;
#define MAX_N 200
#define MAX_M 200
int n, m;
bool adj[MAX_N][MAX_M];
vector<int> aMatch, bMatch;
vector<bool> visited;
bool dfs(int a)
{
if (visited[a])
return false;
visited[a] = true;
for (int b = 0; b < m; b++)
if (adj[a][b])
if (bMatch[b] == -1 || dfs(bMatch[b]))
{
aMatch[a] = b;
bMatch[b] = a;
return true;
}
return false;
}
int bipartiteMatch()
{
aMatch = vector<int>(n, -1);
bMatch = vector<int>(m, -1);
int size = 0;
for (int start = 0; start < n; start++)
{
visited = vector<bool>(n, false);
if (dfs(start))
size++;
}
return size;
}
int main()
{
scanf("%d %d", &n, &m);
for (int j = 0; j < m; j++)
{
int no, val;
scanf("%d %d", &no, &val);
adj[no - 1][val - 1] = 1;
}
printf("%d", bipartiteMatch());
return 0;
}
슬랙으로 오세요!
@seanrocket17/">https://algorithmnetwork.slack...
님저 집가서 들어갈게요....ㅈㅅ 15분 뒤...
왔어요....죄송.
다른 데서 합시다...여기 내려가려면 시간이 좀 걸려서...님 알림 봐봐요!!
아니요 !!!게시판에 제가 올린 글 봐봐요!!
댓글을 작성하려면 로그인해야 합니다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호
mathjuny 7년 전 4
이 문제가 어째서 다이나믹 프로그래밍이죠?