AtCoder で水色になった - Powered by Obsidian Publish.
AtCoder で水色になった - Powered by Obsidian Publish.
ダイクストラ法を5分で理解するためのノート ダイクストラ法 グラフに対するアルゴリズム。非負の重みを持つグラフにおいて、単一始点から各頂点への最短経路を求めることができる。例えば、都市間の最短ルートを計算する場合などである。手順は以下の通りである。 未確定頂点の中でその頂点へ行くための距離が最も小さい頂点を求める 1で求めた頂点に隣接する頂点について、その頂点へ行くための最小距離を求める。 「未確定頂点の中で距離が最も小さい頂点を求める」という性質上、優先度付きキューを組み合わせて使うことがしばしば。優先度付きキューはこちら。 blog.inorinrinrin.com イメージが湧かないと思うので、例題を見て確認していく。 例題: ABC214 C atcoder.jp 解説の画像を拝借する。 今回は単一方向にのみつながっている円構造だ。いきなり話の腰を折るが、この場合は単純な配るDPで
1. ブラインドタッチを習得しろ正しい指の位置を学び、ブラインドタッチできるようになれ 練習用ソフトぐらいはいくらでも転がっているが、指の位置が把握できるものが良い 2. Ubuntuをインストールし、Linuxコマンドを学べ基本的な操作はコマンドでできるようにしろ 特に複数のコマンドをパイプで渡す等、標準入出力に習熟しろ サーバ運用に必要なコマンドは一通り学んでおけ 3. VimかEmacsをnoxで使えるようになれnoxとは、要するにGUI環境無しでということだ サーバー運用する上ではGUIに頼れないことが多いため、noxで使えるエディタをマスターしろ 4. プログラミング言語を学べここにきてようやくプログラミング言語だ まず共通知識としてHTML,CSS,JavaScriptぐらいは知っておいたほうが良いだろう あとはどんなプログラマーを目指すかに依るが、組み込み系ならC言語、Web
抑圧された、認めたくない自分(シャドウ)を受け入れる作業を「シャドウワーク」というらしい 何の効果があるのかは全くもって不明だが、俺が認めたくない自分、というものを言語化してみる 楽に社会的に認められたい権力を手にしたいとかではなく、チヤホヤされたい、有名芸能人みたいに しかし、「フォローバックを狙って大量フォロー」のようなことはしたくない ありのままの自分が大勢に認められたい、何の努力もせずにである そのくせ、自分が誰からも興味を持たれないことがわかって「SNSはクソ」が口癖になっている 常識・知識・記憶力がない頭が良くなりたいと思っているが、常識・知識・記憶力が根本的に弱い 例えば両親の財産が俺に相続されるとして、どういう手続きを取るかといったことが全くわからない 精神障害に関する書類も、父親任せになってしまっている 「社会人としての常識」的なものも全く知らない 基本的にバカである 流
競技プログラミングを始めたばかりの人は、サイトの解答フォームにコードを直接書いたり、ローカルで書いたコードをコピペで張り付けたりしたあと、サイトのテスト機能を使ってテストし、提出ボタンで提出していると思います。 しかし、競技プログラミング等の解答コードを競プロサイトの解答スペースではなく、自分のお気に入りのエディタで作成し、出来上がったコードが正常に動くかローカルでチェックして、それからサイトへコマンド一発で提出する。これが、競プロ脱初心者の第一歩です! この為に巷でよく使われるのが、oj(Online Judge Tools)とatcoder-cliの二つのツールです。ojは、色々ある競プロサイトと汎用的に連携するために開発された便利ツールです。そして、このojをatcoderに特化して、より便利に使えるようにするのがatcoder-cliです。 この記事では、まず両ツールのインストール
始めに C/C++でプログラミングをやるには、その文法の難しさやさまざまな知識を要求されることもそうなんですが、第一にコンパイルする大変さがあります。 ましてや、ちゃんとコンパイルできるとこまでたどり着けても、やはり 編集 コンパイル 実行 目的の結果が得られるまで1から3を繰り返す というのは結構めんどくさいです。 そこで、少しでも楽にこれを回せる環境を作ろうと思います。 理解ってる人へ 本稿の目的はビルドとデバッグを高速で回すことです。ある程度開発やってる人はmake使ってるかと思いますがこれとはやることがちょっと違って、ごく小さなプログラムを多数配置する、たとえば学校の課題をこなしたり、AtCoderやAOJを解いていったりするのを想定しています。 目標 コードを書く コンパイル(F5キーを押すだけで自動でコンパイル&実行) デバッグも!(コードの実行中に変数の中身などを見ることがで
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? Qiita が Qiita×Findy記事投稿キャンペーン 「自分のエンジニアとしてのキャリアを振り返ろう!」 を開催しているので自分も投稿してみることにしました。 データエンジニアを目指している方の参考になれば幸いです。 TL;DR データエンジニアは分析側から入る方が結構いる 僕もそうだった 情報系出身ではないことのコンプレックスを解消するために色々と勉強した いつのまにかデータエンジニアとして働いていた キャリアの概要 現在 株式会社ギックス でデータエンジニアとして働いています。 戦略コンサルティングとアナリティクスが合わさった
大牟田高駅伝部、選手の9割が集団転校…全国高校男子駅伝5度優勝の名門 - スポーツ報知 Netflix「新幹線大爆破」キャスト発表。100キロ以下で即爆破!の新予告も 229. 第229話 爆発 / 龍と苺 - 柳本光晴 | サンデーうぇぶり [第195話]チェンソーマン 第二部 - 藤本タツキ | 少年ジャンプ+ 希少な血液で新生児200万人救う、「黄金の腕を持つ男性」が死去 豪 ここがつらいよ分散型SQLデータベース.pptx AEON PayがWAONと6月統合、「手のひら決済」も2026年2月までに提供へ AtCoder で水色になった - Obsidian Publish ハイスペ婚して20代で出産したのに負け組確定おわた 第297号(2025年3月4日) 日本も核武装すべきかと問われるならば…|ユーリィ・イズムィコ バンス副大統領、ゼレンスキー氏との首脳会談決裂「面白かった」…
AtCoder Beginner Contest 392 ABCDの4完(31分0ペナ)でした。 1037perfでレートは1015->1017(+2)となりました。 E問題は、コンテスト後にDequeのライブラリを準備したらすんなり実装できました。 というわけで今回はA~Dをまとめます。 A - Shuffled Equation $B_1×B_2=B_3$を満たす正整数の配列$B$については、$B_1≦B_2≦B_3$または$B_2≦B_1≦B_3$が成り立ちます。なお、正整数同士の掛け算には交換法則が成り立つので、$B_1≦B_2≦B_3$とみなしてよいです。 したがって、与えられた$A$をソートした上で$A_1×A_2=A_3$かどうかを確かめることでこの問題を解くことができます。 function Main(input) { input = input.split("\n").m
基本的なSQLを学びたい場合、以下のサイトで事足りるなと思ったのでメモ SQL Lab sqlab.net 超初心者向けなのでまずはここから。 SQLZoo sqlzoo.net 用意されているテーブルから指定された結果を取得するSQL文を書いて回答していく。 日本語対応されている。 SQL bolt sqlbolt.com 英語だけど問題もシンプルなのでそんなに理解に苦しむことなく、サクサクと進めることができ、一通りのSQL構文を身につけることができるので、オススメです ただし、なぜかChromeでは文字入力がずれてしまっているのでサファリ等他のブラウザでの実行をオススメします! HackerRank www.hackerrank.com SQL Topic Contest AtCoder的なコンテスト形式で定期的にコンテストが開催されたり、過去問を解くこともできる topsic-con
C言語であれば、コードを書いた後に入力例をコピーしてCLIに張り付ければそのまま実行して出力結果までパッと見れるわけです。 作成したコードを実行するところから結果確認までを1画面上で完結でき、自分の手に馴染んだ方法でした。 じゃあ、TypeScriptはどうでしょう。 先ほど提示した練習問題に対するTypeSciptでの回答例を以下として、検証してみます。 import * as fs from "fs"; const input = () => { const stdin = fs.readFileSync(process.stdin.fd, "utf8"); return stdin.split("\n").map((v) => v.split(" ")); }; const output = (stdout: any) => { console.log(stdout); }; con
0.初めに 1.問題の概要 2.ビジュアライザで例を見る 3.最初の提出 4.適当に書いてみる 5.順位表を見る 6.最初の考察 7.重ならない駅の配置 8.バグを修正 9.収益を上げる 10.シミュレーションと山登り(失敗) 11.駅の評価関数の改善 12.線路の改善 13.山登り 14.初期ペアを複数試す 15.どこに駅を焼きなます 16.高速化のために必要なことを考える 17.収益が良くならなくても家や職場が増えれば採用する 18.入力生成方法の確認とクラスター検出方法について調べる 19.最初の駅を中央に置く(未採用) 20.再スタート 21.提出したい 22.バグの修正 23.まだバグが残っている 24.最後の週末 25.コンテスト最終日 26.今回やろうと思っていたこと 27.終わりに 28.最終結果(2025年3月3日) 29.復習 0.初めに はじめまして、もしくはお久しぶ
この記事は、AIを活用した次世代コードエディタ「Cursor」の機能と使用感を紹介します。また、競技プログラミングサイト「AtCoder」の問題を実際にCursorを使って解き、Cursorによってコーディングの正確さ・速さが向上するか検証します。
articlesTrendingAlltimeLatest🎉QUBO++入門:巡回セールスマン問題Koji Nakanoin広島大学コンピューティングラボ4時間前🖥️【C++言語入門】 第3回 メソッドyoshia2日前 1🔵【ABC393】AtCoder Beginner Contest 393【C++】@testcampus23時間前 2📶【C++/WinRT】BLE開発についてまとめるkr4054日前 1🖥️【C++言語入門】 第2回 クラスの初歩yoshia4日前🖥️【C++言語入門】 第1回 こんにちわ~yoshia6日前 2🐎あなたのPythonを100倍高速にする技術 / Codon入門ymg_aqinTech Blog - Turing2023/03/22 300🤖リンカのお仕事ロボ太2021/08/02 104💭OpenCVをNPPにした結果→10倍高速
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 2025年のReact状態管理、正直どれがいいの? - Zustand, Jotai, Redux, Recoil, Valtio, XState, TanStack Query をざっくり解説 いいね : 86 タグ : react, redux, jotai, zustand, tanstackquery Reactの状態管理ライブラリRedux Toolkit, Zustand, Jotai, Recoil, Valtio, XState, TanStack Queryを比較。Redux ToolkitはFluxパターンに基づく一
atcoder.jp 導入 これの long double 解法についての話です。下記のような解法です。 #include <cmath> #include <cstdio> constexpr long double eps = /* ??? */; bool ok(long double a, long double b, long double c) { return std::sqrt(a) + std::sqrt(b) + eps < std::sqrt(c); } int main() { long double a, b, c; scanf("%Lf %Lf %Lf", &a, &b, &c); puts(ok(a, b, c) ? "Yes" : "No"); } ただし、long double の仮数部は 64-bit であるとします(AtCoder 環境に準拠)。 公式
【プロフィール】小林寛幸(こばやしひろゆき) 修士を卒業後、新卒で社内ベンチャーに就職しARアプリケーションの開発に従事する。 2024年4月より株式企業estieに入社し、データエンジニアリング業務を担当。 ボルダリングで消費したエネルギーを酒とラーメンで帳消しにするのが趣味。 今までのキャリア 一貫したキャリアというわけではなく、その時々で面白いと思ったことに従事するというスタイルで人生を歩んでいます。 大学の学部時代では制御工学を専攻しており、当時は制御の理論にも機械学習の要素を組み込んでいくといった潮流があったため、研究室内で機械学習の理論について勉強していくうちに機械学習自体に興味が湧き、修士では機械学習を専攻にしている研究室に進みました。 新卒の就活では機械学習をメインに据えたプロダクト開発をしたいと感じ、社内ベンチャーでそのようなプロダクトを開発していた企業へ就職しましたが、
うさねこらーじ@4/13オフイベ14:00-19:00 @usaneko_xlarge 110kgから体重半分をめざす配信者🐈|東大卒|情オリOG|AtCoder水|JP,EN|@vgeekproduction ✏️ tag:#usanekoxlarge fanart:#usanekoart ※活動に使用します 💻 実績: usaneko-xlarge.com youtube.com/@usaneko_xlarge うさねこらーじ @usaneko_xlarge ちなみに「東京大学で学士(工学)取得済!」だけ書いてたら、まとめサイトで「やっぱり学歴ロンダする奴はクソ、学部の大学名絶対書かない」とか言われてたので「東京大学学部卒」を追加しました。 学歴ロンダ差別する人間に「学士」っていうワードの理解は難しかったか😊よちよち😊 2025-02-22 13:10:48
Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに この記事は Competitive Programming (1) Advent Calendar 2020 2日目の記事です。 みなさんこんにちは 今回、なんとなく気が向いたので Union-Find についての記事を書いてみることにしました。 この手の記事はすでに飽和しているとは思いますが、もし誰かの助けになったりしたらうれしいです。 なんとなく自分がそうだと思っているものを書いていくので、間違いなどあるかもしれません。もし見つけたら、優しく教えていただけると嬉しいです。1 Union-Find とは Union-Find
株式会社カナメプロジェクト 取締役CEO 国立大学法人 東京学芸大学 教育AI研究プログラム 准教授 AI歴28年。数百のAI、データ活用、DXプロジェクトに携わる。 18歳でAIプログラミングを始め、米国ミネソタ大学大学院在学中に起業。 その後、AIスタートアップのエクサウィザーズに参画し、技術専門役員としてAI部門を統括。5年で400人規模までスケールし、上場。 現在は3社めとして、AIとWeb3を主軸に添えた事業を株式会社カナメプロジェクトで展開している。 国立東京学芸大学教育AI研究プログラム准教授として、教育へのAI活用にも注力。国際コーチング連盟ACC。 Facebook Linkedin 概略・AIスタートアップのボードメンバー(AI技術統括)として上場を経験 ・25年に渡るAI経験、大学准教授 ・Cell本誌、Nature姉妹誌等、一流誌に論文掲載 ・AI関連の案件経験(D
AtCoder Beginner Contest 394 ABCDの4完(22分0ペナ)でした。 1004perfでレートは1057->1051(-6)となりました。 C問題は過去に水上位の類題(abc329E-Stamp)を解いたことがあり、難しく考えすぎてしまい13分もかけてしまいました。 E問題は78分考えても考察で手も足も出ず、、、(真ん中から考えるのはどうか、というアイデアは浮かびましたが、自己ループについての処理を解決できませんでした) F問題は正答者が少なかったので全くみませんでしたが、E問題解けずに椅子を温め続けるくらいなら、今後は5分くらいはF問題に時間を割きたいと思います。 今回はA~Dをまとめます。 A - 22222 JavaScriptのfilterメソッドを使って、"2"だけを抜粋して出力します。 注意点として、文字列そのままに適用することはできないため、配列に
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く