field型の幅優先探索(ABC151 D Maze Master)

問題

D - Maze Master

提出

Submission #9662770 - AtCoder Beginner Contest 151

方針

各マス起点で幅優先探索し、たどれる箇所の距離のmaxを保存。

field型の幅優先探索をきちんと意識して初めて書いた気がする！

1月前半に学んだ英語フレーズ

練習方針

• Listen to more English.

とにかくまずは聞きましょう。聞いて知らない単語をメモしてリスト化しておきましょう。

• speak and practice to use.

リスト化した表現は、次の練習の際に使えるようにしてみよう。

• Read aloud.

読むときは大きな声で言うこと。聞こえなかったりする。

とにかく質問への回答をすぐしたいとき

questions are like mirrors.

（質問の文を使って回答する）

Yes, No系の質問にはまず以下で返事しよう。

Yes, I do. No, I don't.

発音

colleagues development

1/2

I sometimes ask my colleagues to help me out with my tasks.

→ときどき同僚に私のタスクのヘルプをお願いしている。

There was a time when my colleague couldn't attend the meeting, so I covered for him.

→同僚が会議に参加できなくて、代わりに会議に出席したことがあった。

He seemed unwilling to help her.

→彼は彼女を助けたがっていないようだった。

1/4

I went to my hometown in Nagasaki and still there. I'll go back to Nagoya tonight.

Examples of resources you can share- tools, time, knowledge, skills, and experiences

We need to build trust.

As a result, they'll be willing to help me back.

WILLING = you really want to do something

He showed understandings of her situation.

1/5

共感を示す。

I'm sorry for your lost.

1/6

あまり、疲れてるね、と声をかけるべきでない、特に女性に対しては良くない(offending)。

Today still looks like a holiday because half of the employees still took a day off.

evolve=develop; improve; change

My stress level goes down.

insult = offending; rude;

Are there people in your company who have a hard time managing stress?

身を削る have a hard time

1/8

単語：

occupation： job,work

tenur： years working in a company

provide for family： 一家を養う

at parengint： 子育てで

新年の抱負は？

What's your new year's resolutions?

new year's resolutions 1. I would like to study English for more than 150 hours. 2. I would like to work hard and provide for my family. I want to be good at parenting. I am expecting a baby in July.

1/8

文章を作るとき複雑にしすぎない！

Don't make complicated.

助けるための特定の方法

specific way to help

クラスが始まる前に以前のレッスンの内容を思い出して、質問の回答内容を準備しなさい。

Recall previous lessons and prepare answers before a class.

1/9

Each member proposes his or her idea and discuss about it.

English speaking skills of the employees will improve.

That's not a happy situation for everyone.

I can share my knowledge on how to use the tool.

1/11

次の祝日は成人の日(adult's day)

The people who are 20 years old in this year are celebrated in that day.

フィリピンだと18歳の女性はdebutと呼ばれるお祝いイベントをするらしい。

debut:

【実録レポート24時】第６弾 ［フィリピン文化］一生に一度の特別な日 「Debut（デビュー）18歳の誕生日会」に潜入！ | 伝説のKalipay

ストレスを減らす

to lessen or reduce the stress

同僚がタスクをこなすのを助けようとする。

I will try to help my colleague do the task.

1/12

道案内

giving directions

まっすぐ

go straight

右(左)に曲がる

turn right(left)

自動販売機

vending machine

道案内ではかかる推定時間を伝えて、目印を含めるべき(出るとxxxがあるので、そこを右に曲がる等)

1/13

• 挨拶での良くない例(名前の確認だけをして、こんにちはしか言わなかった。)

They just confirmed their names, said hi and hello and nothing comes after that.

• 彼らは挨拶にsmall talkを含めるべき。

They should have small talk in the greetings.

• small talk topics:
  • weather
  • trip/flight
  • season
  • food
  • business
  • projects
  • sports
  • facilities of the company
  • tourist spots
  • visitor's information (For example, colleague told me nice about you)
• avoid including
  • politics(some people has strong belief)
  • religion
  • some cultures

疑問文への回答パターン

If you were him, how would you feel?

→If I were him, I would feel comfortable.

セールで買ったと聞いたときのリアクション

Wow, you were lucky that time. 50% off on watches could be really rare.

スーツ似合ってますね。

Your suit looks very nice. It fits on you perfectly.

ニュースについてのsmall talk

Have you heard of the news about President Trump's decision?

趣味についてのsmall talk

What do you do on your free time?

bagについてのsmall talk

Your bag is very nice. It looks classy and the color matches your suit.

1/15

アポのある来客時に使えるフレーズ

My boss will be very happy to meet you in the meeting room now.

Shall we go to our meeting room?

Atcoder Beginner Contest 151参加記

結果

A	B	C	D	E	F
A - Next Alphabet	B - Achieve the Goal	C - Welcome to AtCoder	D - Maze Master	E - Max-Min Sums	F - Enclose All
AC	AC	AC	-	-	-
■	■	■	-	-	-

D maze master

全探索して最長となる距離を保存すれば良さそうとまでは思えたのですが、 その実装ができず、というところでの終了でした。。

全探索の精進が足らないですね。。

doubleが整数かどうかの判定

doubleが整数になるかの比較方法を知らなかったのでメモ。

方法

以下のラムダ式を用意して使用。

    auto isInteger = [](double x) -> bool {
        return std::floor(x) == x;
    };

問題文

ABC133 B Good Distance

計算した距離が整数になる点の組み合わせを数える。

B - Good Distance

提出

Submission #9361069 - AtCoder Beginner Contest 133

Atcoder Beginner Contest 148

A

やるだけ。

Submission #9243751 - AtCoder Beginner Contest 148

B

std::string組み合わせシミュレーション。

Submission #9244107 - AtCoder Beginner Contest 148

C

LCM.

Submission #9244171 - AtCoder Beginner Contest 148

D

LISを作る。LISの先頭が1でないとき-1、1から始まるときいくつまでincrementできるか数えたうえで全体から引く。

Submission #9245342 - AtCoder Beginner Contest 148

E

0の続く数を数える。2^a * 5^bのbの数を数える。

Submission #9245721 - AtCoder Beginner Contest 148

Eはdrkenさんの記事を参考にさせていただきました！

AtCoder ABC 148 E - Double Factorial (500 点) - けんちょんの競プロ精進記録

F

まだ

12月後半に学んだ英語フレーズ

12/18

理解度が異なると、物事進めづらいので。。 If the UNDERSTANDING of the people in the meeting are different from each other, we could not proceed effectively.

同じページを見て進めていく、という表現で、同じ認識で進めることを表している。 Be on the same page=to have the same knowledge and understanding of a situation or something

関係ないけどチキン食べたい I also would like to buy large chickens to be used for Christmas dinner.

頼み事

favor=an act of kindness beyond what is due or usual.

同僚から頼まれる

I ask favors FROM my colleagues.

頼まれて受け入れると対応する義務を負う状態になる

owe=have an obligation to pay or repay (something, especially money) in return for something received.

12/29

スケジュール確認の表現 do you have anything scheduled from 4:00 PM

もし大丈夫なら、カバーしてもらえないですか？ If it’s not too much trouble, could you cover for me?

（頼みを聞いてくれたときに使う）借りができたね。 I owe you one

12月前半に学んだ英語フレーズ

12/1

紅葉に感動した I was impressed with autumn leaves.

タスクを振られたら、より早めに手をつけるべき。 When you are assigned with some tasks, you should begin them at an earlier time.

期限までに終わらせてもらえますか？ Can you finish your tasks on time?

たくさんの紙をシュレッダーにかけないといけないのは知っているけれども、あなたは既に30分もシュレッダーを使ってるよね。 I know that you have to shred a lot of papers, but you have been using machine for 30 minutes now. 私もすぐにこのドキュメントをシュレッダーにかける必要があるの、次の10分でミーティングに参加するために。 I also need to shred this documents immediately, so that I could attend meeting in the next 10 minutes. すぐに終わらせてもらえますか？ Could you finished your tasks right away?

12/2

()内の表現の代わりに大文字の表現を使うほうがベター。 I went to (watch) SEE autumn leaves (to) IN the park near my house.

He talked WITH her in private.

I usually (hear) LISTEN to their situation first.

let off some steam： talk a lot to release their feeling of anger

ventilate： express; put into words (They just want to ventilate their feelings.)

12/8

プレゼンテーションにはこちらが適している。 This will suit for your presentation.

うるさい(の間接的な言い方) I'm getting ear pain.

12/9

(しゃべってると冠詞(article)忘れがち) He did not prepare THE agenda.

Not good: She felt anxiety. Better: She felt anxious.

(しゃべっていると途中で必要ないwould like toとかはさみがちなので注意) Could our boss and I would like to talk with you?

副詞 adverb

形容詞 adjective

12/11

The boss will describe the information of the project on our meeting

より詳細な情報を添えるべき Is Thursday, 10am or Friday, 11am good for you? Can we meet either on Wednesday afternoon at 3pm or Thursday afternoon at 4pm?

12/13

It is better to work overseas to get more salary.

高齢化が進んでる The number of the elderly is increasing every year

伝え方大事 The delivery of the message is as important as the message itself

12/16

I talked to him about my current situation and his

calm downは動詞 We should calm down ourselves

仕事が多いのに人員が足らない We are under staff.

アイデアを勧めるときは、increase, decreaseする、くらいではなく、より具体的な効果を述べるべき。 またアイデア自体も具体的なアイデアを述べるべき。 We should hire 3 additional employees within this month. This will result in the reduction of 20%-30% of our tasks.

12/17

いまさらの自己紹介フレーズ I have been working in our company for about 5 years now.

賛同しかねるときのフレーズ I see what you mean but with lower corporate taxes, the government can't provide enough public services.

英語耳[改訂・新CD版] 発音ができるとリスニングができる

Logicool G ゲーミングヘッドセット SE-G331 2.1ch ステレオ 3.5mm usb PC/PS4ヘッドセット【G331 スペシャルエディション】