傾いている楕円の外接軸並行矩形を計算するのは大変な気がする。 そこで、外接という条件を緩くして楕円を内包する軸並行矩形を計算することを考える。 まず、x2/a2+y2/b2=1がθ傾いている楕円の外接矩形は非常に簡単に、2a x 2bの矩形がθ (0<=θ<=pi/2) 傾い…

先に結論を書きます。 円を中心が (x, y) 半径 r で軸並行矩形の中心が (cx, cy) 横幅が w 縦幅が h とすると、 bool HitTestCircle2AABB(float x, float y, float r, float cx, float cy, float h, float w) { float dx = std::max(0.f, std::abs(x - cx) -…

この記事は 物工/計数 Advent Calendar 2023 - Adventar の一部として書かれたものです。 数式部分に興味のある方は前半を飛ばしてください。 導入 ずんどうねこって知ってますか？ ずんどうねこ この可愛すぎるキャラクターはずんどうねこと言い、とっとさ…

TSGCTF2023に参加してました。僕と学科のCTF初心者の方と出て32位でした！ １位や３位の方はソロらしく、流石ですね。 問題の難易度が思ったより高く、Cryptoをメインに解いてました。CTF楽しいね。 Upside-Down Cake (Web, Beginner, easy) 1000文字以上の…

令和四年度、大阪大学基礎工学部 情報科学科 ソフトウェア科学コースの編入試験を受験しました。 前日～試験当日について書いていきます。 今年は計算機コースを6名、ソフトウェアコースを10名が受験していました。 明石高専からは内6人が受験しました。 受…

令和4年度東京大学工学部 計数工学科を志望して受験してきました。 勉強法などではなく主に前日〜受験までの流れを書いて行こうと思います。 簡単な自己紹介 受験の経緯 前日 一次試験 英語 数学 大問1 特殊な微分方程式 大問2 確率 大問3 複素関数論 大問4 …

電通大編入の学力試験を受けてきました。一類を受験しました。 主に前日～試験と面接について書いていきます。 受験の経緯 前日 筆記試験 数学 物理 英語 面接 一般面接 情報面接 最後に 受験の経緯 4年次より第一志望を大阪大学基礎工学部 情報科学科 ソフ…

豊橋技科大を滑り止めとして受験しました。前日～試験日までの話を色々書いていきます。 ちなみに情報・知能工学課程を選択しました。 前日 当日朝 試験 英語 国語 応数 専門（情報） 結果 感想など 前日 コンフォートホテル豊橋に泊まりました。駅近でコン…

明石高専Bチームとして出て、結果は6位でした。 CTFは大会に二回だけ参加したことがあるだけで、セキュコンへの参加も初めてでしたが、ググったらなんとかなりました。 完全に競プロ系の問題を解く枠として参加するつもりだったんですけど、競プロの問題一切…

Dashboard - Kotlin Heroes: Episode 2 - Codeforces これに参加した。日本時間では23:35分スタートという過酷なコンテストだったが、最後まで粘った。 結果は画像の通り3完で133位だった。D, E共に考察を最後まで詰め切れず、とても悔しい。 順位 ちなみに…

チームMaru_Gameで参加して、全完3位でした。 僕はそんなに解いていません。 チームメンバーはtomohiroとtakoです。 Russia:いらすとやさん 2枚の画像が与えられる。どちらも同じように見える画像。 なにかが仕込まれているとのヒントがある。 2枚の内、サイ…

平成30年秋季の応用情報技術者試験に合格しました。 今更ですが、これから応用を受験する人に向けて応用の受験の流れを書いてます。 応用受験申し込み技術者試験 とりあえず応募しましょう。応募しなければ受験できません。 IPAの試験のTwitterアカウントな…

mixiの主催するGitChallengeというイベントに参加してきました。 GitChallengeとは、Gitに関係した様々な課題がリポジトリ単位で与えられるので、そのリポジトリの課題を解決する技術を競うというイベントです。 難しい課題は点数が高くなっており、2人ペア…

お詫び ここに書いてあった記事は naoppy-jyoken.hatenablog.com に移転しました。 この記事ではD問題の思考経緯などを書いていきます。 D - Christmas 問題 D - Christmas 思考経緯 法則性を見つける問題かなと思い、まずは問題文通りパティを P、バンを B …

Procon29参加記です。ちょっと長いです。

結果：1747点を取って69位でした 以下、解答状況 ぼっち参加にしては健闘したと思いますが、自明問しか解けず実力の無さを実感しました。 解いた問題の解法など載せます Crypto1:Rotation 与えられたものP4P6S{9RN4RUNPXR45}に対してフラグの形式がCRCTF{}だ…

今回はこの問題 C - K-th Substring の解説をしていこうと思います 問題概要 文字列sの異なる部分文字列のうち、辞書順でK番目に小さいものを出力せよ この問題文は殆どが部分文字列や辞書順の定義についてで、大事なのは最初の2文です。 この問題文を見た時…

こんにちは、naoppyです。 AtCoderでこの問題 C - Snuke Festival を解いているときに、Javaの二分探索が能力不足だと感じた為、自作することにしました。 Javaの二分探索 lower_bound、upper_boundとは 実装 最後に Javaの二分探索 Collections (Java Platf…

naoppyです。4/21にAtCoderで水色になることが出来ました。 一つの節目として、やってきたこととかをまとめます。 レート変移 水色時点での自分 使えるアルゴリズムとテク Twitterがやめられない 精進方法 AtCoderProblemsで過去問を解く TwitterのDMで優し…

最近、自作言語を作ってみたというような人々をよく見る 僕もBF系のクソ言語作るか～ということで、その前準備として中間言語に変換するやつを作ってみた 言語仕様？は+、-、>、<、は末尾に連続して続く数を付ける、ドット、カンマ、[、]、はそのまま、とい…

これはgitを使えない人がライブラリをオンラインでどう保管するか考えた結果、記事にコピペするに帰着したクソなので、読むこと見ることを想定していません 基本こっから書く 自動テスト？知らない子ですね...(汗 import java.util.Scanner; public class Ba…

はじめまして！naoppyです。 初投稿なんですけど、ブログは備忘録として淡々と書いていこうと思います。 今回はstrictfpについてです。 strictfpとは？ strictfpとは、Javaの修飾子です。 stricffp修飾子は、32bitや64bitによって浮動小数点演算の誤差が違う…