名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。

C++

ABC126に参加した

コンテストがunratedになったのは残念だが、5完でした。時間の問題もあり、若干点数に対して簡単な問題が選択されているような感じがしました。 atcoder.jp 長いので続きから。

Codeforces Round #541 (Div. 2)に出た(C問題まで)

3完。時間配分としてはB問題に時間をかけすぎた(条件分岐のミスがあまりに多かった。 A問題 https://codeforces.com/contest/1131/problem/A よく考察すると横の長さは大きい方の四角形に引っ張られて、その分の横幅はどうせ消費される事がわかる。あと四隅…

【サポーターズCoLab勉強会】C++とcurlでHTTP通信処理作ってみたに参加しました

C++ってほぼプログラミングコンテストでしか使ったことがなかったので、改めて何ができるのかを学ぶために参加しました。Curlなのでリクエストを送るよ。 勉強会URL supporterzcolab.com 感想 やってみたのは下に。久々にQiitaを書いた。Qiita書くの怖すぎる…

ARC 101 の感想

ARC 101 の感想 1完だった。2問目D問題の700点は手も足も出ずだったけど、なんか典型的なアルゴリズムが組み合わさった問題らしいので後で解く。 C - Candles C - Candles N本のろうそくを連続するK個ずつ見て、どの区間が最短かを見る。 K個見る際は、符号…

2018 TCO Marathon Round 3 振り返り

色々会ってマラソンマッチでることになったのでやったこととか学びとかをまとめる。 問題のURL http://community.topcoder.com/longcontest/?module=ViewProblemStatement&rd=17203&pm=14959 問題の概要 投資家にお金を投資する問題。最大でも40万絵までしか…

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なので,同様にしてビットをよく見ながら更新していけば…