각종대회/번역2013. 7. 25. 17:50

USACO 2013 March Bronze - Cow Race

Bessie과 Elsie는 누가 더 빠른지 정하기 위해 농장에서 경주를 하기로 했다.

두 소는 같은 위치에서 출발하고 같은 시간에 같은 방향으로 달린다. 소들은 일정한 구간을 일정한 속도로 달린다. 예를 들어서, Bessie는 5m/s의 속도로 3초 동안 달리고, 그 다음 10m/s으로 6초 동안 달릴 수 있다.

소들은 당신에게 ‘leadership change’가 일어나는 수를 구해달라고 한다. 어떤 소가 다른 소를 앞지르면 ‘leadership change’라고 한다. 예를 들어서, A가 앞서다가 B가 앞지르거나, A가 앞서다가 B와 일정 시간동안 동등하게 달린 후, B가 앞지르는 경우 모두 ‘leadership change’라고 한다.


PROBLEM NAME : cowrace


INPUT FORMAT

Line 1 : 두 정수 N, M이 주어진다.(1 <= N, M <= 1,000)

Line 2~N+1 : Bessie가 달리는 정보가 두 개의 정수, Bessie의 속도와 그 속도로 달리는 시간으로 주어진다. 모든 정보는 1에서 1,000 사이의 정수이다.

Line N+2~N+M+1 : Elsie의 정보가 위와 동일하게 주어진다.


OUTPUT FORMAT

Line 1 : ‘leadership change’가 일어나는 횟수를 출력하시오.


SAMPLE INPUT

4 3 1 2 4 1 1 1 2 10 2 3 1 2 3 9


SAMPLE OUTPUT

2


http://www.usaco.org/index.php?page=viewproblem2&cpid=259

저작자표시 비영리 동일조건

'각종대회 > 번역' 카테고리의 다른 글

USACO 2013 March Silver - Farm Painting  (1) 2013.07.26
USACO 2013 March Silver - Poker Hands  (0) 2013.07.26
USACO 2013 March Bronze - Breed Assignment  (0) 2013.07.25
USACO 2013 March Bronze - Breed Proximity  (0) 2013.07.25
Posted by 알 수 없는 사용자
Window Programming2012. 6. 5. 01:35

[MFC] 1. MFC 시작하기

[MFC]

Microsoft Foundation Class의 약자로서 마이크 로소프트 사의 윈도 응용 프로그램 개발용 클래스 라이브러리이다.

Visual C++에 포함되어 있고, Win32 프로그래밍(API)에 사용된다. 윈도우의 기능이 복잡해짐에 따라 API를 직접 이용하는 것보다는 이러한 클래스 라이브러리를 사용하는 것이 훨씬 편리하다.

MFC는 윈도 최신 기능을 도입함으로써 윈도 프로그래밍을 위한 클래스 라이브러리의 사실상의 표준이 되었다.


Ⅰ. MFC 프로그래밍의 시작

프로그램의 사용을 위한 Setting

기본적으로 MFC 프로그래밍을 하기 위해서 준비해야 될 것들에 대해서 알려드리겠습니다.

  • Microsoft Visual C++ 6.0 기준
  • MFC_Debug_DLLs (Window 7 기준)

위의 두가지를 꼭 준비하셔야 프로그램 제작이 가능합니다.

MFC_Debug_DLLs.zip


1. Microsoft Visual C++ 6.0

현재 사용되고 있는 프로그램 언어는 Java를 비롯해 Python, Assembly 등이 있지만 가장 많이 사용되고 있는 프로그램 언어는 C++이다. 그렇다면 C++이 무엇인지 우선 알아 보자.

  1. 객체 지향적인 언어이다.
  2. Java나 닷넷에 비해 가볍다.
  3. 프로그램의 수정이 쉽고 Assembly에 비해 해독이 쉽다.
  4. 함수를 기능별로 제작할 수 있다.
이러한 특징이 C++이 프로그램 언어로서 오랫동안 사랑받을 수 있는 이유였습니다. 그렇다면 객체 지향적인 언어가 어떤 뜻일까요?

객체 지향의 특징

객체라는 것은 어떤 대상을 추상화 해놓은 것입니다. 예를 들면 제가 좋아하는 만화책이 있습니다. 액션물, 추리물, 순정물... 여러 장르의 만화책이 존재할 것입니다. 이 때 각 장르를 객체라고 볼 수 있고 이를 통틀어서 만화책이라고 하는 것은 클래스(Class) 라고 부릅니다.

클래스라는 것은 각 객체의 특징을 모아놓은 것이라고 할 수 있습니다.
그렇다면 클래스의 특징에는 어떤 것이 있을까요?
  • 캡슐화
클래스 구현에 대한 세부적인 내용은 사용자에게 캡슐화 되어 있어 사용자에게는 감춰진 형태로 존재합니다. 이는 객체들을 모아서 클래스를 구성하는 함수를 사용할 수 있지만 그 내부 함수가 어떻게 구현되는지 알 필요가 없다는 것이 캡슐화 입니다.
  • 상속
클래스는 미리 정의된 클래스를 상속 받아 다른 클래스를 생성할 수 있습니다. 이는 새로운 클래스를 정의하지 않아도 기존의 개발자가 미리 만들어 놓은 개발과정이나 라이브러리를 가지고와서 사용할 수 있습니다. 이 때문에 함수의 재상용성과 코드의 간결성을 준다는 장점이 있습니다.
  • 다형성
같은 객체지만 조건에 따라 다르게 작용할 수 있다는 것입니다. 예를 들면 계산기라는 객체가 있습니다. 이때 이 계산기에 있는 여러 기능을 사용하면 하나의 객체로 여러가지 결과를 낼 수 있습니다. 이 때문에 함수의 간결성과 다용성을 준다는 장점이 있습니다.

Microsoft Visual C++ 설치

Microsoft Visual C++의 설치는 CD나 Setup File을 구입하여 설치하면 됩니다. 유로 프로그램이기 때문에 링크나 다운로드를 할 수 없기 때문에 필요하다면 댓글을 달아주시면 Setup File을 보내드리겠습니다.

그러면 이제 Setup File을 열고 계속해서 Next를 누르면 아래와 같은 창이 나옵니다.

제품 ID를 입력해야 하는데 보통 Setup File 안에 함께 들어 있습니다. 만약 Sireal 번호가 없다면 전부 000-00000000을 입력해도 설치가 가능합니다.

설치를 하다보면 아래와 같은 창에서 설치를 하는 방법을 모르시는 분들이 많은데 여기서 아래 표시된 버튼을 클릭하면 설치가 진행됩니다.

여기서 사용자 정의 중에 그래픽은 기본적으로 표시가 되어 있지 않지만 나중의 강좌를 위해서 함께 설치해 주는게 좋습니다.


MFC_Debug_DLLs 설치

이제 C++의 설치가 끝났다면 DLL 파일을 설치해야 합니다. 이때 주의해야 할 점은 Window 7 사용자만 설치를 한다는 점입니다. 기본적으로 Window XP에서는 MFC DLL을 지원하지만 Window 7은 지원을 하지 않기 때문에 설치를 해야 합니다. 경로는

C:\Program Files (x86)\Microsoft Visual Studio

을 따라 들어가서 압축되어 있던 DLL 파일을 다운받아 같은 이름의 DLL 파일을 검색하여 위에 올려놓은 DLL 파일로 덮어 씌우기를 하면 됩니다.

위 과정이 모두 끝났다면 이제부터 MFC를 이용한 프로그래밍을 할 수 있게 됩니다. 만약 궁금한 점이 있다면 아래 이메일에 질문을 남겨주세요. 

ish94@naver.com

다음 포스트에서는 MFC에서 Project 생성에 대해 배워보도록 하겠습니다.


Written by GSHS 28th ERA


Posted by 알 수 없는 사용자
PKU/번역2012. 5. 20. 14:54

PKU 3619(Speed Reading) 번역-USACO 2007 November Bronze

시간 제한 1초

메모리 제한 65536K


문제 설명

K마리의 소들이 FJ의 읽기 대회에 참가한다. 소들은 N 페이지의 책 한권을 최대한 빨리 읽어야 한다.

소 i가 1분에 읽는 속도 Si, 쉬지 않고 읽을 수 있는 최대의 시간 Ti, 쉬어야 하는 최도의 시간 Ri가 주어진다. 소는 1분에 최대 Si 페이지를 읽을 수 있지만, Ti분 동안만 읽을 수 있다. 쉬려고 책 읽는 것을 중단하면 무조건 Ri분 동안 쉬어야 한다.

각 소가 책을 읽는데 걸리는 시간을 구하시오.


입력

첫번째 줄에는 정수 N, K가 주어진다.(1<=K<=1,000, 1<=N,=100,000)

두번째 줄부터 K개의 줄에 세 정수 Si, Ti, Ri가 주어진다.(1<=Si, Ti, Ri<=100)


출력

K개의 줄에 각 소가 책을 읽는데 걸리는 시간을 출력한다.


입력 예제

10 3

2 4 1

6 1 5

3 3 3


출력 예제

6

7

7


예제 설명

1번 소는 처음 4분 동안 2페이지씩 8페이지를 읽고 1분 쉰 후, 다음 1분 동안 2페이지를 읽는다.

2번 소는 처음 6페이지를 읽고, 5분 쉰 후, 남은 4페이지를 읽는다.

3번 호는 3페이지를 3분 동안 읽고 3분 쉰 후, 남은 1페이지를 읽는다.


http://poj.org/problem?id=3619

저작자표시 비영리 동일조건

'PKU > 번역' 카테고리의 다른 글

PKU 2262(Goldbach's Conjecture) 번역  (0) 2012.05.19
PKU 2440(DNA) 번역  (0) 2012.05.17
PKU 2456(Aggressive cows) 번역-USACO 2005 February Gold  (0) 2012.05.17
PKU 1068(Parencodings) 번역  (0) 2012.05.16
PKU 3507(Judging Olympia) 번역  (0) 2012.05.11
Posted by 알 수 없는 사용자

티스토리툴바