いつのことだったか忘れたが、「辛くなった時に見るメモ」という記事を見たことがある（はてなブログだったか、noteだったか、それ以外だったかすら覚えていない）。そこに何か大事なことが書かれていたような気がする。 でも忘れてしまったので、自分用に書…

URL: yukicoder.me N=1の時に、答えが1になるってサンプルなかったら絶対気づかんかった。あと初期段階で素数を4個だけ取ってきて死んだのは僕だけじゃないはず。

要約 浮動小数点リテラルを整数だと思って割り算すると死ぬのでやめようね。（当然）

あるソフトウェア工学者の失敗ー日本のITはなぜ弱いのかーというPDFを読んだ。元京都大学文学研究科教授の林晋氏（著作以外では八杉晋と名乗っているそう）によるレポートである。 https://shayashiyasugi.com/wwwshayashijp/myfailures.pdf 何度も問題にさ…

フロー状態についてよく書かれた記事をいくつか読んだ。それらを読んで、まとめて、それらに対する感想を述べる。

超要約 MSYS2からMingw-w64をインストールしてコンパイラを使いたい方は、インストールページの最後まで読んで指示にしたがってね。じゃないとバイナリの中が空のままだよ。

入力の一行全てを受け取りたい時に使えるコード。 char s[100]; scanf("%[^\n]%*c", s); ただたまに入力が正しく受け取れないことがあるかもしれない。 その時は多分改行を入力として受け取っている可能性がある。 その場合、次のコードを追加すれば大丈夫。…

Javaで出力するときにprintlnだけでなくprintfも使える。色々出力フォーマットができるので便利。 文字列のフォーマット // 右詰15文字分 // output：" horoyoisawa" System.out.printf("%15s %n", "horoyoisawa") // 左詰15文字分 // output："horoyoisawa …

以下のようなコードを書いたとする。 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int i = scan.nextInt(); double d = scan.nextDouble(); String s = scan.next…

Javaをなぜか書き始めた。もちろん何も知らないので、if文やfor文から入るのだが、そこでC++では通じるがJavaでは通用しない書き方を見つけたので備忘録用に書き留めておく。（おそらくめちゃくちゃあるある） // 偶数の場合にeven、奇数の場合にはoddを出力…

bashのechoとexprについての疑問について書いた。未解決なのでまたあとで追加予定。

after contestって名前がついてるから、おそらくコンテスト後に追加されたケースなんやろな。 今解決できんから、メモ残しとく。

問題 atcoder.jp コード #include <bits/stdc++.h> using namespace std; int main() { int n; int ans = 0; cin >> n; vector<int> c(n); set<int> s; for(int i=0;i<n;i++) cin >> c[i]; for(int i=0;i<n;i++) { if(i == 0) s.emplace(c[i]); else { if(*s.rbegin() > c[i]) ans++; s.emplace(c[i]); } } cout << ans << endl;…</n;i++)></n;i++)></int></int></bits/stdc++.h>

問題 atcoder.jp 誤答コード #include <bits/stdc++.h> #define chmax(x, y) x = max(x, y); using namespace std; using P = pair<int, int>; bool c1 (vector<long long> &a, vector<long long> &b) { return a[0] > b[0]; } bool c2 (vector<long long> &a, vector<long long> &b) { return a[0] < b[0]; } bool c3 (vector</long></long></long></long></int,></bits/stdc++.h>

皆さんも一度は経験があるのではないか。ローカルでは動くけど、提出してみてエラーになる問題。 今回対象にしている問題はこちら。 atcoder.jp コードを提出した結果とそのスクショはこちら。 atcoder.jp 提出結果 WAではなくREになっているのは、コードと…

問題はこちら。問題の紹介、解説は全くしない。 atcoder.jp AGCなのにABCという謎な問題。 以前この問題を解いて最後の一つのWAが取れず、ずっと考えていて今回一からコードを書き直すことにした。その結果依然としてWAが取れず悩んでいた。そのWAが取れたの…

競技プログラミングで書いたコードは往々にして後から読むことを考えていない。それはそのコンテストでしか書かないコードであるし、そしてデバッグするとしても100行もないコードなのでデバッグするのも容易だろうと勝手に思っている。そういう理由で僕は可…

実装にだいぶ時間がかかった。けどできたのでよし。実行時間800msecとかなりアルゴリズム的には良くないコードを書いてしまった。けどそれしか解法が思いつかんかったから仕方ない。 問題はこちらです。 atcoder.jp 宝箱が最大12個与えられる。そしてその宝…

こんにちは。 最近不眠症でなかなか夜寝付けず辛い日々を送っていますが、何とか頑張っている今日この頃です。皆さんも不眠症には気をつけてくださいね。夜はスマートフォンとか触ってたら睡眠の質が本当に落ちますから（自戒）。 昨日も今日も競技プログラ…

この問題について。 atcoder.jp まずある一点から最も遠い頂点を探す（50回クエリを投げる）。 そしてその最も遠い頂点から最も遠い頂点を探す（50回クエリを投げる）。 これで木の直径、つまり頂点間の距離の中で最大のものが取得できる。 直感的には当たり…

累積和を扱う問題群を並べる。 F - Silver Fox vs Monster いろいろ学べていい問題。累積和使うと簡単に解ける気がする。それ以外にも方法あるんかな。 atcoder.jp

問題 atcoder.jp 頂点OABを使った三角形を作ることができれば、頂点Cは内部に関してはどこにでも存在しうる。三角形を作ることができなければ最長辺の長さからその他二辺の長さを引いた長さだけの不可侵領域がOを中心にできる。 外側は最大でOA、AB、BCが一…

大きさの数列がある。1≤i

また自分の目が腐っているかもしれない案件について。 この問題だ。 atcoder.jp 提出コードはこちら。そしてスクリーンショットも合わせて。 atcoder.jp まあ半分以上WAやし自分のプログラムが間違っとんのやろな そしてサンプル2に対しての自分のプログラム…

www.youtube.com 本当にわかりやすいプレゼンだった。いきなりイベントループに入らず、「JavaScriptとは何なのか？」を説明し、それから「V8の中身」「コードが実行されるときのスタックの中身がどのように変遷しているのか」「スタックとwebapiとのやり取…

けんちょんさんのコードを見ていて、多次元vectorを生成するのに便利なテンプレートを発見したので、載せておく。けんちょんさん(drken)に感謝。 template<class T> vector<T> make_vec(size_t a){ return vector<T>(a); } template<class T, class... Ts> auto make_vec(size_t a, Ts... ts){ ret</class></t></t></class>…

問題と提出コードはこちら。 問題 atcoder.jp 提出コード #include <bits/stdc++.h> using namespace std; using P = pair<int, int>; using ll = long long; #define chmin(i, j) i = min(i, j); #define chmax(i, j) i = max(i, j); #define rep(i, n) for(int i=0;i<n;i++) ll N; ll MOD = 1000000007; vector<map<string, ll>> memo; bool o…</n;i++)></int,></bits/stdc++.h>

（注）これはポエムです。お気をつけてお読みください。 デッドバイデイライトっていうゲーム知ってますか。 非対称の対戦ゲームでサバイバー4人とキラー1人が対戦するゲームです。サバイバーはキラーから逃げることが勝利条件、キラーはサバイバーをなるべ…

なぜが一つだけWAが取れない。さらに通っていないのが入力サンプルに置いてだと思われる。目視自分のプログラムの出力と答えが一致しているが、ジャッジにはそうではないと判断された。以下その提出リンクとスクリーンショット。

AtCoder Beginner Contest160に参加。 結果は以下。 atcoder.jp Ranking: 885th / 9745 Performance: 1594 Rating: 815 → 929 F問題解きたかった。 A - Coffee 3文字目と4文字目が等しくかつ5文字目と6文字目が等しい時にYes、そうでなければNoを出力する問…