君はまるで砂漠に咲く、一輪の花。スマートフォン用の表示で見る君はまるで砂漠に咲く、一輪の花。僕はその花に引き寄せられる蝶。この広告は、90日以上更新していないブログに表示しています。・チェスの盤上を想定してスタートとゴールの座標が与えられる。・キングの動き方で最短でゴールに辿り着ける移動回数を求める。方針のようなもの・縦、横の座標が両方共違えば斜めに移動。・縦だけ一致なら横に移動、横だけ一致なら縦に移動。f.pop()私の初回のコードは削除して新しい方のみ残してます。スタートとゴールの座標にord()とか使ってたのは以前のが賢かった。最短移動回数はネタバレ済。座標移動の仕方は前よりは短く書けていたので良かった。補足:最短移動回数は横か縦の差分が大きい方の数だけが最大移動回数になる。当たり前のようで最初は気付かなかった。上に3の差分の時はRU3回とR2回の5回の移動回数。差分の小さい方は斜め移動の間に先に済んでしまう。'asmn'#引用で日本語コメ付け足しました。#sys.stdin=file('in')#受け取りの時点でord指定できたらしい。#位置・座標の計算をするだけなので-96は絶対必要なわけでなしsi,sj=map(ord,raw_input())ei,ej=map(ord,raw_input())#縦、横のズレを計算してズレの大きいほうが移動回数になる。max(abs(di),abs(dj))#縦、横のズレをチェックして移動#移動した方向の文字をopに+=する。移動を現在地に反映させる。・2種類でkayakが重さ1、そしてcatamaranは重さ2のボートがn隻ある・それぞれのボートはキャパがpある。・選んだ舟の内で置き換えが出来るものがないかをチェック過去はパクリ、写経だったものをなんとか最初は自分で書いてTLEが解決できずで、過去提出分と原因になりそうなところを探りつつ書き直しを重ねてなんとかAC出せた。nico.pop(-1)kai(ans,chk)3329713のbusyjayさんをパクリました。xrange(n):#下に出てくるvの減算と連動。・まるばつゲームの状態を判定する。・既に勝ちか、これからどちらかの手番か、全て埋まって引分か、ゲームでありえない状態か。方針のようなもの・ボードの大きさが3*3なので全部見る。ans[2]強引に全部見たけどもう少し短く書けた気がする。»Profileココは現在はcodeforces過去問遊び場です。他サイトや最近の参加記は隔離してます。(1)contanalmathはてなブログをはじめよう!clarinet758さんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?はてなブログをはじめる(無料)はてなブログとは君はまるで砂漠に咲く、一輪の花。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。