名もなき未知

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

Python

No.227 簡単ポーカー

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

No.163 cAPSlOCK

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

ABC 027 A - 長方形

問題 A: 長方形 - AtCoder Beginner Contest 027 | AtCoder 回答 Submission #466340 - AtCoder Beginner Contest 027 | AtCoder 長方形の四辺のうち,三辺が与えられるので,残りの一辺を求める問題. 解答例のようにif文を用いて条件判断をし,残りの一辺…

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

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

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

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

CodeForce 313 Div.2 - B. Gerald is into Art

※最高の糞コード 問題 http://codeforces.com/problemset/problem/560/B 回答 Submission #12187667 - Codeforces境界内に四角形が2つおけるか? という問題. 回転して総当りさせたりすればいいんだけど,なんか・・・ ループが上手く行かず… そのまま… ゴ…

CodeForce 313 Div.2 - C. Gerald's Hexagon

問題 http://codeforces.com/problemset/problem/560/C 回答 Submission #12186835 - Codeforces幾何っぽい. あまりこういうのは得意じゃないですね…公式の解説にある通りですね.Codeforces Round 313 — Extended editoral - Codeforces公式通りの式で出せ…

CodeForce 313 Div.2 - A. Currency System in Geraldion

強い人が強いコードを上げると思うから,僕は僕で解けたコードを記録しておく. 問題 http://codeforces.com/problemset/problem/560/A 回答 Submission #12172288 - Codeforces与えられた貨幣で表現できない最小の金額を表示せよ,という問題.それがなけれ…

No.239 にゃんぱすー

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

No.246 質問と回答

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

ABC026 D - 高橋君ボール1号

問題 D: 高橋君ボール1号 - AtCoder Beginner Contest 026 | AtCoder 回答 Submission #450906 - AtCoder Beginner Contest 026 | AtCoderなんとなく解法は浮かんでいたんですけどねえ… 初めて二分法を活用できたような気がします,誤差が怖くてループ回しす…

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

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

ABC 026 B - N重丸

※タイトルミスっちゃった 問題 B: N重丸 - AtCoder Beginner Contest 026 | AtCoder 回答 Submission #445134 - AtCoder Beginner Contest 026 | AtCoder 大きい順にソートしておく. そして,偶数回の時足して,奇数回のとき引いて~ みたいな計算で出てく…

ABC 026 A - 掛け算の最大値

最近プログラム書けてなくて辛い.で,これ多分スマホで解いたような気がします… 問題 A: 掛け算の最大値 - AtCoder Beginner Contest 026 | AtCoder 回答 Submission #445004 - AtCoder Beginner Contest 026 | AtCodernが小さいので,順に x + y = n とな…

ARC041 B - アメーバ

問題 B: アメーバ - AtCoder Regular Contest 041 | AtCoder 回答 Submission #441658 - AtCoder Regular Contest 041 | AtCoder解説通りの回答でした. 上から見ていって,0より大きければ,該当マスを引き算し,計算用のテーブルに書き込む感じ. 最初文字…

ARC 041 A - コインの反転

久々の参加 問題 A: コインの反転 - AtCoder Regular Contest 041 | AtCoder 回答 Submission #441758 - AtCoder Regular Contest 041 | AtCoder計算式が x + y - abs(k - y)となるので,それを出力する. x, y = map(int, input().split()) print(x + y - a…

ARC 040 B - 直線塗り(2015/06/13)

問題 B: 直線塗り - AtCoder Regular Contest 040 | AtCoder 回答 Submission #425622 - AtCoder Regular Contest 040 | AtCoder基本的に足場が"."だった時に塗るっていう貪欲で処理で良いが,一番右の"."を塗る際だけ,少し別途処理.なぜなら最後だけ一番…

ARC 040 A - 床塗り(2015/06/13)

問題 - AtCoder Regular Contest 040 | AtCoder 回答 Submission #424930 - AtCoder Regular Contest 040 | AtCoder文字列を読み込み,R,Bの数をそれぞれカウントアップ. 最後にR総数とB総数を比較する.…ARC1問目にしては非常に簡単だった気がする. red …

No.224 文字列変更(easy)

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

SRM 660 Div.2 Easy(2015/06/12)

TopCoderの参加の仕方わからんないや…(白目)ってなっているうちに締め切られていた. 知らないうちにWEBからAraneに行けるようになっているようだ….よくわからんJavaのソフト起動しなくて住むのはタスカル.で,仕方がないから試しに一問解きました.prac…

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の値…

ATC 001 B - Union Find(2015/06/06)

問題 B: Union Find - AtCoder Typical Contest 001 | AtCoder 問題 Submission #421264 - AtCoder Typical Contest 001 | AtCoderアルゴリズムの解説はもうスライド見てくださいっていう( Union find(素集合データ構造) from AtCoder Inc. www.slideshare.…

ATC 001 A - 深さ優先探索(2015/06/06)

問題 A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoder 回答 Submission #421527 - AtCoder Typical Contest 001 | AtCoder解説スライドが上がっているので,解放についてはそちらをご覧になったほうが良いと思います. 深さ優先探索による塗りつぶ…

SourceCodeGetterFromAtCoder.py(仮称)の備忘録

興味がある方と自分だけお読みください.

AtCoderの回答ページからプログラムをダウンロードするスクリプトを書いてみました

夜のテンションで書いていたので,今見ると結構ひどいような気がします(処理完了の出力がないとか)題名の通りのスクリプトを書きました.拙遅なプログラマなのでコードはぐたぐたですが. 結構プログラムが長くなってしまったので,続きからお読みください…

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

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