名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

yukicoder

No.99 ジャンピング駒

問題 No.99 ジャンピング駒 - yukicoder 回答 #44508 No.99 ジャンピング駒 - yukicoder偶数と奇数の座標にいるコマをそれぞれ数え,その差分を求める. でもこれ結局,偶数の座標にいるコマだけ数えれば(el),奇数のコマは求められるんですよね(n - el). …

問題 No.111 あばばばば - yukicoder 回答 #44506 No.111 あばばばば - yukicoder入力例を見て考えていくと,3の時1,5の時4,7の時9,9の時16となっていることがわかるので, (input() / 2)^2 で求められることがわかる. print((int(input()) // 2) ** 2)

No.149 碁石の移動

問題 No.149 碁石の移動 - yukicoder 解説 #44499 No.149 碁石の移動 - yukicoder指定された石の数を移動させる問題. タグの貪欲法の通り,一回目の移動では黒い石をなるべく運び,二回目の移動では白い石をなるべく運ぶことにする. そのため,一回目の移…

No.159 刺さらないUSB

問題 No.159 刺さらないUSB - yukicoder 回答 #44494 No.159 刺さらないUSB - yukicoder確率の問題. こういうのははっきり言って得意ではないです…. p1 が q * (1 - p) であり,p2 が p * (1 - q) * q らしいので,それを比較して出力します.ああ… 確率と…

No.138 化石のバージョン

問題 No.138 化石のバージョン - yukicoder 回答 #44173 No.138 化石のバージョン - yukicoderドットごとに区切り,バージョン番号を比較する. pythonはありがたいことにリスト同士で比較することが可能なので,入力されたものをドット区切りで受け取って,…

No.143 豆

問題 No.143 豆 - yukicoder 回答 #43852 No.143 豆 - yukicoderタグによれば貪欲法のようなのですが,まあ… これ計算式から出せるような気がします. 豆の数 × 袋の数 - 歳の数の合計 ですね. ただしこれがマイナスになった場合は,-1を出力しなければいけ…

No.146 試験監督(1)

問題 No.146 試験監督(1) - yukicoder 回答 #43850 No.146 試験監督(1) - yukicoder座れる場所が2箇所の時1,3箇所の時2,4箇所の時2,5箇所の時3... ということで,座れる箇所はn箇所の時 ceil(n) で求められますね.ただしここでは計算を簡単に,(n + …

No.156 キャンディー・ボックス

問題 No.156 キャンディー・ボックス - yukicoder 回答 #43846 No.156 キャンディー・ボックス - yukicoderタグ通り,貪欲法. 入っていないキャンディーボックスからどんどん飴を取り出していき,空箱を数える.ループ内のif文がうまく行っていないように見…

No.227 簡単ポーカー

問題 No.227 簡単ポーカー - yukicoder 回答 #43835 No.227 簡単ポーカー - yukicoder手札が与えられるので,役を答える問題. mapを使ってカードをまとめてあげると楽かと思います. ッて思いましたが,これトランプで与えられる配列の長さも限られるので,…

No.163 cAPSlOCK

問題 No.163 cAPSlOCK - yukicoder 回答 #43418 No.163 cAPSlOCK - yukicoder大文字を小文字に,小文字を大文字に変換して出力する問題. 一文字づつ区切ってあげて,それが大文字なら小文字に,小文字なら大文字に,と変換すると良いですね, 各言語,その…

No.48 ロボットの操縦

問題 No.48 ロボットの操縦 - yukicoder 回答 #41937 No.48 ロボットの操縦 - yukicodery軸・x軸上にあるかどうか,第何象限にあるかどうか,ということを考えて場合分けでOK. 場合分けの方法は完全に解説と一緒なので,省略. ceil(y/l), y >= 0, X!=0 -> …

No.231 めぐるはめぐる (1)

問題 No.231 めぐるはめぐる (1) - yukicoder 回答 全部読み込んでソートする例: http://yukicoder.me/submissions/41919読み取ったところで条件を満たすかどうかを確かめる例: http://yukicoder.me/submissions/41930一回死ぬたびに30000経験値減るってキ…

No.236 鴛鴦茶

問題 No.236 鴛鴦茶 - yukicoder 回答 #41909 No.236 鴛鴦茶 - yukicoder場合分けをします. 実は解説と違う式になっているような気がしますが…. XかYかどちらかで,多く作れる方を選びましょう….ただ,C++だと出力桁数に注意する必要があります. 参考: …

No.249 N言っちゃダメゲーム (2)

問題 No.249 N言っちゃダメゲーム (2) - yukicoder問題文をよく読もう. このとき、N,K を変えて、1000 回ゲームを行うことにする。 あなたもGrantもできるだけ勝つ回数が多くなるようにプレーするとしたとき、あなたが勝つ回数を求めてください。 あっ..…

No.256 桁の数字を入れ替え (2)

問題 No.256 桁の数字を入れ替え (2) - yukicoder 回答 #41807 No.256 桁の数字を入れ替え (2) - yukicoder問題文によく着目すると 好きな回数だけ、2 つの桁の数字を選び入れ替えることができます。 とあるので,ようするに好き勝手な順番にして良いことが…

No.239 にゃんぱすー

問題 No.239 にゃんぱすー - yukicoder 回答 #38057 No.239 にゃんぱすー - yukicoder スマホでさくさくっと書いて通るかなと思ったら,五回もWAして三回目くらいに「なんでや!」ってツイートしたらリプライもらって読み間違いにようやくきがつくし,全然ダ…

No.246 質問と回答

問題 No.246 質問と回答 - yukicoder 回答 #37269 No.246 質問と回答 - yukicoder問題文から二分探索だこれ! と思ったので,基本的には二分探索で実装. ただ終了条件をどうするべきなのかわからなかったので,すでに訪れたところを再度調べる場合,これが…

No.244 ★1のグラフの問題

諦めて解答を作る. 問題 No.244 ★1のグラフの問題 - yukicoder 回答 http://yukicoder.me/submissions/37169問題文と解答例から,入力値-1 で良さそうな感じがしたので,その通り書いたらAC.面倒臭かったのでbashです() 一つの頂点から他の頂点に伸ばす…

No.89 どんどんドーナツどーんといこう!

問題 No.89 どんどんドーナツどーんといこう! - yukicoder 回答 #36823 No.89 どんどんドーナツどーんといこう! - yukicoder計算方法さえわかれば何とかなります. なので,ググった!円環体の体積 - 高精度計算サイトみんなの知識【ちょっと便利帳】 - 円…

No.224 文字列変更(easy)

参加してたけど,PCバッテリーとか切れてほとんどダメだった.(二問目は多分DPだったんだろうなあ) 問題 No.224 文字列変更(easy) - yukicoder 回答 #32106 No.224 文字列変更(easy) - yukicoder置き換えが必要かどうかは,文字列の文字が異なるかどうかで…

No.201 yukicoderじゃんけん(2015/06/12)

問題 No.201 yukicoderじゃんけん - yukicoder 回答 #31985 No.201 yukicoderじゃんけん - yukicoder出した手は関係なく(!!??!?!),ゆるふわポイントが高いほうが勝ちになるじゃんけん. なので,pa, pbの比較のみを行い,sa, sbのどちらか(あいこ…

No.69 文字を自由に並び替え

問題 No.69 文字を自由に並び替え - yukicoder 回答 #31990 No.69 文字を自由に並び替え - yukicoder入力された物同士が並び替えをした時に同じものとなるかの問題. どうやると効率が良いのかはわかりませんが,pythonの場合は入力された文字列をリストに変…

No.79 過小評価ダメ・ゼッタイ(2015/06/12)

問題 No.79 過小評価ダメ・ゼッタイ - yukicoder 回答 #31994 No.79 過小評価ダメ・ゼッタイ - yukicoder入力された数字をDictionary(他言語で言うハッシュや連想配列)で数えておき,最高のvalueを持っているkeyを出力する問題ですね…. Dictionaryでは入…

No.64 XORフィボナッチ数列(2015/06/12)

少しためてといておく. 問題 No.64 XORフィボナッチ数列 - yukicoder 回答 #31996 No.64 XORフィボナッチ数列 - yukicoder同じ数をXORで適応すると周期性があるので,n mod 3で計算結果を分ければ良い. f0, f1, n = map(int, input().split()) if n % 3 ==…

No.182 新規性の虜

問題 No.182 新規性の虜 - yukicoder 回答 #31453 No.182 新規性の虜 - yukicoder問題のタグに書いてあるとおり,ハッシュテーブルを利用する. なんか最初はnの長さのリストを用意して,そこをインデックスを元に入力すればいいかなと思いましたが,Ajの値…

No.221 犯罪都市, No.222 引き算と足し算(2015/06/05)

久々にyukicoderに参加(久々?) 今回は開始時点から参加できたので,19位と過去最高の順位でした(あれ? 夜見た時にはもう少し下だと思ったのですが)

yukicoder 107 に参加しました

魔法陣は実装しきれてないので,できたところまでで. No.216 FAC 問題No.216 FAC - yukicoder回答#28972 No.216 FAC - yukicoder先に断っておきますが,あまりよいコードではないと思います... Dictionaryで点数が入った人と点数を数えておいて,最後に…

yukicoder 105に参加しました.

(今後コンテストURLに入っている数字を元に記事を書くことにしよう…)ちなみに,得点がある人の中では最下位です. 理由としては20分しか時間取れなかった上に,参加したのがかなり遅かったからですね.解いた問題だけ,ちょっとコメントを書いておきますか…

yukicoder no.207/208/209/210 に参加しました(解いたのは207, 208のみです)

書こうと思って忘れていました.48位でした.

yukicoder open 2015 small に参加しました

3問目は撃墜されました.弱いコードでした.66位でした. 1問目 No.191 供託金 問題No.191 供託金 - yukicoder回答#22427 No.191 供託金 - yukicoderぼく「平均より小さければ30万」 ち が い ま す 読み間違えていました.1 / 10 以下ならでしたね. こんな…