2015-06-01から1ヶ月間の記事一覧
最後に更新したのが10日前らしい….深刻である.OneDriveがここのところ調子悪いので,代替サービスを探していました. 大学側のアカウント設定と,個人側のアカウント設定が競合したりしてるのかなー なんか同期が上手くいかないケースが多く,ちょっと使う…
問題 B: 直線塗り - AtCoder Regular Contest 040 | AtCoder 回答 Submission #425622 - AtCoder Regular Contest 040 | AtCoder基本的に足場が"."だった時に塗るっていう貪欲で処理で良いが,一番右の"."を塗る際だけ,少し別途処理.なぜなら最後だけ一番…
問題 - AtCoder Regular Contest 040 | AtCoder 回答 Submission #424930 - AtCoder Regular Contest 040 | AtCoder文字列を読み込み,R,Bの数をそれぞれカウントアップ. 最後にR総数とB総数を比較する.…ARC1問目にしては非常に簡単だった気がする. red …
参加してたけど,PCバッテリーとか切れてほとんどダメだった.(二問目は多分DPだったんだろうなあ) 問題 No.224 文字列変更(easy) - yukicoder 回答 #32106 No.224 文字列変更(easy) - yukicoder置き換えが必要かどうかは,文字列の文字が異なるかどうかで…
TopCoderの参加の仕方わからんないや…(白目)ってなっているうちに締め切られていた. 知らないうちにWEBからAraneに行けるようになっているようだ….よくわからんJavaのソフト起動しなくて住むのはタスカル.で,仕方がないから試しに一問解きました.prac…
問題 No.201 yukicoderじゃんけん - yukicoder 回答 #31985 No.201 yukicoderじゃんけん - yukicoder出した手は関係なく(!!??!?!),ゆるふわポイントが高いほうが勝ちになるじゃんけん. なので,pa, pbの比較のみを行い,sa, sbのどちらか(あいこ…
問題 No.69 文字を自由に並び替え - yukicoder 回答 #31990 No.69 文字を自由に並び替え - yukicoder入力された物同士が並び替えをした時に同じものとなるかの問題. どうやると効率が良いのかはわかりませんが,pythonの場合は入力された文字列をリストに変…
問題 No.79 過小評価ダメ・ゼッタイ - yukicoder 回答 #31994 No.79 過小評価ダメ・ゼッタイ - yukicoder入力された数字をDictionary(他言語で言うハッシュや連想配列)で数えておき,最高のvalueを持っているkeyを出力する問題ですね…. Dictionaryでは入…
少しためてといておく. 問題 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 新規性の虜 - yukicoder 回答 #31453 No.182 新規性の虜 - yukicoder問題のタグに書いてあるとおり,ハッシュテーブルを利用する. なんか最初はnの長さのリストを用意して,そこをインデックスを元に入力すればいいかなと思いましたが,Ajの値…
問題 B: Union Find - AtCoder Typical Contest 001 | AtCoder 問題 Submission #421264 - AtCoder Typical Contest 001 | AtCoderアルゴリズムの解説はもうスライド見てくださいっていう( Union find(素集合データ構造) from AtCoder Inc. www.slideshare.…
問題 A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder 回答 Submission #421527 - AtCoder Typical Contest 001 | AtCoder解説スライドが上がっているので,解放についてはそちらをご覧になったほうが良いと思います. 深さ優先探索による塗りつぶ…
意外とめんどくさかった.まずサーバーがいる.ので,Apacheをダウンロード. ここを参考にする.Apache入門要約するとzip落とすだけ.次にphpをダウンロード. ここを参考にする.PHPインストールと初期設定(Windows)こちらもzipを落としてくる. pathを通…
興味がある方と自分だけお読みください.
夜のテンションで書いていたので,今見ると結構ひどいような気がします(処理完了の出力がないとか)題名の通りのスクリプトを書きました.拙遅なプログラマなのでコードはぐたぐたですが. 結構プログラムが長くなってしまったので,続きからお読みください…
久々にyukicoderに参加(久々?) 今回は開始時点から参加できたので,19位と過去最高の順位でした(あれ? 夜見た時にはもう少し下だと思ったのですが)
問題 C: 魂の還る場所 - AtCoder Regular Contest 014 | AtCoder 回答 Submission #419528 - AtCoder Regular Contest 014 | AtCoderRGBのボールを入れていき,最後に何個残っているのか,という問題. 直感的に偶数個入れれば消せるので,偶数個なら残らな…
問題 B: あみだくじ - AtCoder Regular Contest 006 | AtCoder 回答 Submission #419526 - AtCoder Regular Contest 006 | AtCoder問題文を読んだ通り,どこを選べばリーダーになるかを求める. 入力されたあみだくじの情報を逆順からたどるだけで答えは得ら…
問題 D: 定期券 - code thanks festival 2014 A日程(オープンコンテスト) | AtCoder 回答 Submission #419462 - code thanks festival 2014 A日程(オープンコンテスト) | AtCoder言われたとおりにやればOK.条件分岐だけしっかりやりましょう. サンプル…
問題 B: バッジ - code thanks festival 2014 A日程(オープンコンテスト) | AtCoder 回答 Submission #419411 - code thanks festival 2014 A日程(オープンコンテスト) | AtCoder貪欲法を用いる.Nの総数もそれほど大きくないので,ひたすら引き続けても…
問題 A: C-Filter - DigitalArts プログラミングコンテスト2012 | AtCoder 回答 Submission #419436 - DigitalArts プログラミングコンテスト2012 | AtCoderパスワードのNGワードを渡すから,NGだったらすべて*マーク出力してください.って問題. ちなみに*…
問題 B: 道路工事 - AtCoder Regular Contest 032 | AtCoder 回答 Submission #419154 - AtCoder Regular Contest 032 | AtCoder街が道で繋がれていて,全ての街をつなぐためには,追加で何本の道を追加しなければいけないかという問題. 言い換えると,繋が…
問題 B: 解像度が低い。 - AtCoder Regular Contest 017 | AtCoder 回答 Submission #418729 - AtCoder Regular Contest 017 | AtCoderK=1の時だけ処理を分けざるを得なかったのですが,基本的に連続してるか調べ,一定より長くなっていることを確認したらひ…
問題B: こだわりの名前 - AtCoder Regular Contest 019 | AtCoder 回答Submission #418631 - AtCoder Regular Contest 019 | AtCoder 回文でない名前をつくってその組み合わせがどれくらいあるのかという問題. まず,回文であるかどうかを確認する. 回文の…
読書メーターからの引用. 最近,読書もサボリ気味でよろしくない.2015年5月の読書メーター読んだ本の数:4冊読んだページ数:690ページナイス数:10ナイスこれならわかる、使える そうだったのか★英文法 (田中茂範先生のなるほど講義録1)の感想ネイティブ…
カラオケが趣味だと言って,一度もこのたぐいの話題を出していなかった. ので,試しに一つだけ記事を書いてみることにする.というわけで,5月分のJOY SOUNDの結果についてお話する. カラオケ結果の上位部分だけ貼り付ける.(下位は頑張っても1位になれな…
寝たいので手を抜きます. 問題 A: 2012年12月02日 - 東京大学プログラミングコンテスト2012 | AtCoder 回答 Submission #418572 - 東京大学プログラミングコンテスト2012 | AtCoder 分割して読み取り,yearの文字列をソートしたリストと,monthとdayの文字…
問題 C: コンテスト - code thanks festival 2014 A日程(オープンコンテスト) | AtCoder 回答 Submission #418334 - code thanks festival 2014 A日程(オープンコンテスト) | AtCoder(コメントすることが)ないです. ABCのA問題くらい簡単.リスト読み…
問題 A: UTPC - 東京大学プログラミングコンテスト2013 | AtCoder 回答 Submission #418332 - 東京大学プログラミングコンテスト2013 | AtCoder1,2,4文字目の穴の数が0,3文字目の穴の数が1ならyes,それ以外はすべてNo. ぼけていたので,穴の総数が1個ならO…
問題 D: パスカルの三角形 - CODE FESTIVAL 2014 決勝(オープン) | AtCoder 回答 Submission #418327 - CODE FESTIVAL 2014 決勝(オープン) | AtCoder出力例を見ると一見難しそうですが,よく考えるとパスカルの三角形は… 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1…