水面下の夢

競プロやイラストに興味があります.メインブログがここ.同人サークル「かのらぶ」のページはこっち( https://yumechi0525.amebaownd.com ).ブログアイコンはYaQ(@8_9_00)さんから.

C++

ABC079所感

調子が悪かったので寝ていたら終わってました。1時間以下で解けてしまったので所感だけ。 コンテストURL https://beta.atcoder.jp/contests/abc079 問題 A問題 A - Good Integer 4桁の数字が与えられるので、上3つまたは下3つが同じ数値ならYes、そうでない…

備忘録:C++のnext_permutationはかならずソートしてから使う

単純に競プロの本番でハマった話。Pythonだとはまらない問題だったので、余計に困った。 仕様をしっかり知っていなければいけない(戒め)

No.450 ベー君のシャトルラン

No.450 ベー君のシャトルラン - yukicoder yukicoderのAdventカレンダー2016 1問目の問題なので、ネタバレ見たくない人は回れ右で。

No.411 昇順昇順ソート

c++初心者の自分が知らなかったことがあったので、メモ。No.411 昇順昇順ソート - yukicoder

No.314 ケンケンパ

No.314 ケンケンパ - yukicoder本当に典型的なDP問題。 なお、私は考察に失敗し、一般項を出すことに失敗しました。(考察が弱いかも…) ハム吉さんの解説の通り、和が少ないものの時に試すと以下のことがわかります。 hamukichi.hatenablog.jp というわけで…

No.346 チワワ数え上げ問題

#80607 No.346 チワワ数え上げ問題 - yukicoder作りうるc.*w.*w列の数は?という問題。前から見てもTLEするケースが少なかったので、前から見てもなんとかなると思ってしまった。 yurahunaさんの解説の通り、後ろから出現したwの数を数えておき、cが出るたび…

ARC048に参加しました

時間内2問完133位。B問題、TLE解から改善するのに時間食い過ぎました。やっぱり慣れてない言語(C++)はアルゴリズムがわかっていても、プログラムとして書き下すのが(言語依存の動きや文法のために)難しいですね。

Hacker RankのCode.cpp 3に参加した

www.hackerrank.com 結構C++の機能的なところを使った問題が多くて面白い.(ただ,プログラムの一部分を埋める問題ばかりで,少しイライラ)

プログラミング雑記 #2 (2016/01/14)

気が向いた時に更新するのでプログラミング雑記. 試しにC++の正規表現を使ったプログラムを書いたのですが,なんかうまく行かなかったのでその話です. 練習がてらこの問題を解いていました. http://codeforces.com/contest/616/problem/A 問題の概要とし…

C++の文字列処理関係と正規探索(未完)について

C++

はじめに この記事は初心者 C++er Advent Calendar 2015 22日目の記事になります. 初心者 C++er Advent Calendar 2015 - Adventar そして一日遅刻してしまったのです… 大変申し訳無い. (内容的に良くないなと思ったので, 書き直しました) 内容 読んでい…

Educational Codeforces Round 3(CF)に参加しました

2完.コンテスト後に通らなかったテストを考えつつ,他の人のコードを読んで,Cも通せた.本当は自分で見つけないと駄目なレベルのミスでしたね. コンテスト codeforces.com 解説ページ codeforces.com A問題 Problem - A - Codeforces 要約 n本のUSBメモリ…

Codeforces Round #333 (Div. 2)-A

問題 http://codeforces.com/contest/602/problem/A 回答 誤差が出てダメな奴(WA) http://codeforces.com/contest/602/submission/14591541OKなの http://codeforces.com/contest/602/submission/14592339与えられる2つの整数値の大小を判定する問題. し…

No.306 さいたま2008

問題 No.306 さいたま2008 - yukicoder 回答 #61462 No.306 さいたま2008 - yukicoder二分探索しようとして失敗した. 解説を見て,あー…(思考停止)ってなった.なんというか,普通に高校数学とかを知っていれば解ける問題です. AとBの座標が与えられるの…

No.40 多項式の割り算

問題 No.40 多項式の割り算 - yukicoder 回答 #60165 No.40 多項式の割り算 - yukicoder x^3-xで割り算した結果はどうなるか,という問題. x^3で割れる範囲で割っていく.割れなくなったら出力.という,割りとやるだけの問題であったのにもかかわらず,な…

Saiko~ No Contesuto #03(かみぺコン3)に参加した

かみぺさんのコンテストでした.3完.www.hackerrank.com解説はこの辺りにあるそうです.(目に優しい)解説です https://t.co/sRaQDW8jZH— お前がかみぺコン3 本日21時なんだよ (@camypaper) 2015, 11月 22

No.152 貯金箱の消失

問題 No.152 貯金箱の消失 - yukicoder 回答 #56687 No.152 貯金箱の消失 - yukicoder4個同じ直角三角形を指定した長さL以下で作れるかどうかという問題. 条件を言い換えると,L/4以下の長さで作れる直角三角形を求め続ければ良い. その三角形を求めるため…

No.133 カードゲーム

問題 No.133 カードゲーム - yukicoder 回答 最初のやつ #56598 No.133 カードゲーム - yukicoder改良版 #56599 No.133 カードゲーム - yukicoderAくんとBくんに同じ枚数のカードが配られるので,カードを出しあって勝った回数が多いものを勝者とする.(カ…

ABC030 C - 飛行機乗り

問題 C: 飛行機乗り - AtCoder Beginner Contest 030 | AtCoder 回答 C++ Submission #552164 - AtCoder Beginner Contest 030 | AtCoderPython3 Submission #552177 - AtCoder Beginner Contest 030 | AtCoder移動先で,現在の時刻+移動時間 より大きい一…

No.240 ナイト散歩

久々に更新しておこうと思う. 問題 No.240 ナイト散歩 - yukicoder 回答 #55893 No.240 ナイト散歩 - yukicoderタグにあるとおりで,幅優先探索していく. 本当は,要素数が3つの配列をqueueに突っ込みたかったが,方法がわからず,断念. pair< <pair<int, int>, int> の</pair<int,>…

CODE FESTIVAL 2015 予選Aに参加しました

むー,思っていたより非常に参加者が多かった.450位前後です.恥ずかしいので,ユーザーネームも変えて参加しておきました.まる.提出したリンクでも貼っておくので,気になる人はユーザーネーム見といて…. C問題3WAやらかして,原因がわかってなかった.…

Codeforces Round #321 (Div. 2)に参加しました

1完(実はB問題は解けていた)だったので,ほんとにクソ. B問題は問題の読み違い含め,9WAとかいうクソみたいなことをした.点数は解けた.そしてシステムテストでTLE.救いようがない() A問題 問題Problem - A - Codeforces 回答Submission #13145959 - …

TTPC2015に参加しました

4問しか解けなかった.120位. しかも寝坊して2時からの参加,その上筋肉痛と眠気がひどく,途中で栄養ドリンクの購入などもしていたため,実質コンテストには3時間くらいしか参加できていなかった.時間が長くなればもっと解けた可能性… はあまりないと思う…

Codeforces Round #319, 320 (Div. 2) へ参加した

319の方はひどいもので,A問題しか解けなかった. 結果,レーティング爆死.1363→1282(-81) とかいう散々な結果に.解けたA問題のみ問題 Problem - A - Codeforces 提出 Submission #12938036 - Codeforces掛け算の表が与えられ,表の中に指定された数字がい…

C++の文字列の操作練習…(昇順ソート…)

頭がおかしくなってきた… これがしたかった string型の"hoge”をstring型の"egho"のように昇順に並び替える python3ならこれでいいんだけどなあ. s = "hoge" sli = list(s) sli.sort() s = "".join(sli) print(s) # => egho C++だと結果的にこうなった. str…

No.16 累乗の加算

問題 No.16 累乗の加算 - yukicoder 回答 #45705 No.16 累乗の加算 - yukicoder解説を見ながら解けているものの,いまいちわかってない感じです. ただ,A^7をもとめるとすると,A^7 = A^4 * A^2 * A^1なので,同様にしてビットをよく見ながら更新していけば…

No.80 四角形を描こう

問題 No.80 四角形を描こう - yukicoder 回答 #45700 No.80 四角形を描こう - yukicoder割と総当りですかねえ. 面積は頑張って立式した.Dcm D = 2(x + y), 1 < x < D/2, 1 < y < D/2 S = x * y = x * ( D/2 - x ) = - x^2 + (D/2)x— yumechiさんと最後の夏…

No.44 DPなすごろく

問題 No.44 DPなすごろく - yukicoder 回答 #45693 No.44 DPなすごろく - yukicoderすごく単純なDPの問題. ただしこのサイコロ,1か2しか出ないんですね….そこに気づかず(ry先頭から計算をしていき,積み上げていくことで普通に出ます. DPの理解ができ…

No.183 たのしい排他的論理和(EASY)

DP 練習タイム 問題 No.183 たのしい排他的論理和(EASY) - yukicoder 回答 #45092 No.183 たのしい排他的論理和(EASY) - yukicoderこれもDPで次々に計算結果を更新していく. 値を適応した結果をDPに書き込み,最後にDPに書き込んだ数を数え上げて終わり.こ…

No.4 おもりと天秤

なんか前にも行ったかもしれないが,DP使うタイプの問題はC++でかく. 問題 No.4 おもりと天秤 - yukicoder 回答 #45087 No.4 おもりと天秤 - yukicoder合計値が奇数なら,おもりの両端が釣り合うことがないので,即impossible. そうでなければ,左側に重り…

No.113 宝探し

問題 No.113 宝探し - yukicoder 回答 #44590 No.113 宝探し - yukicoder上下,左右への移動量を記憶しておき,最終的にユークリッド距離を求める(三平方の定理みたいな) #include <iostream> #include <cstdio> #include <vector> #include <queue> #include <cmath> #include <map> #include <set> #include <string></string></set></map></cmath></queue></vector></cstdio></iostream>…