迷いませんか?

プログラミング、電子工作、ゲーム・・・etc、色々やるけど中途半端なブログです。

プログラミング

強連結成分分解とARC030C-有向グラフ

強連結成分分解 パソコン甲子園予選お疲れ様でした 僕は7問目で詰まって時間を溶かした結果、解けたであろう9問目を解けず7問目すら解けず終了しました 会津オフ会楽しんできてください ところで10問目が強連結成分分解でしたね 強連結成分分解ということは…

平方分割とみんプロ本選C

平方分割 蟻本を読んでいて、遅延セグ木や平方分割のところで止まっていたのでやった 平方分割の部分は枠組みとなる部分がちゃんと書かれていなくて読み解けなかったので別のサイトを読んだ。 ただ他人のコードを読む力がないだけなんですけどね みんなのプ…

Codeforces #402 (Div.2)

Codeforces Round #402 (Div. 2) Codeforces#402に出たので、なんとなく眠気もないしつける 最近レートが下がってばっかで悲しみ界のtouristになってたんですが、またさがったのでもうダメ とりあえず前回のコドフォでYESとYesを間違えたり、JOI本選でllにし…

JOI2016/2017本選参加したよ

JOI2016/2017本選 JOIの予選をうまく通れてしまったので、ボーダーぎりぎりで怖いながらも本選に参加してきました。 なんか参加記的なやつです。 1日目 秋葉原で合流してお昼食べよ♥ みたいな感じの流れができあがってたのでプロの提案のもとロイホに向かっ…

AOJ520 最軽量のモビール

最軽量のモビール 本日2つ目のACなんですが、とくのに時間がかかった自分にキレそうなためブログにします。 コレなんですが、問題の概要としては 木が与えられます。 それぞれの節点には重さw、2つの整数a,bが含まれています。 2つの子の重さをそれぞれとし…

最悪の記者

JOI本選にでることになったので非公式難易度表を埋めてるのですが、難易度7以降は考察してもなかなか解けなくてつらいです 最悪の記者解いたし、トポロジカルソート詳しく知らなかったのでせっかくだしブログ書きます。 最悪の記者 僕の考察:めんどくさい系…

JOI2016/2017予選参加しました

JOI予選参加しました 心にとてつもないダメージを負ったため、一日遅れての投稿です。 おそらく380点取れてると思われます。 提出ミスしている可能性は考えていません。 してたら即死ですし、してなくてもおそらく死んでます。 私的な感想としては、JOI予選…

板チョコ分割

テスト勉強始めようと思ったら競プロ問題の案が浮かんだので作ってみました w * h個のマス目になっている板チョコがあります。 口小非力君は、この板チョコを食べようと思ったのですが、彼は一マスずつに板チョコが分かれていないと食べられません。 さらに…

SuperCon2016本選

SuperCon2016本選行ってきました SuperCon2016の予選がなぜか通ったので東工大行ってきました。 チーム名は某某某某です。 1日目 初めての東工大 なんかすごいなぁとしか思えなかったしなんかすごかった まず、オリエンテーションが始まってPCの使い方講座が…

分割数の漸化式がよくわかんなかったから軽く整理した

蟻本つらい!!!!! 蟻本を頑張って進めてますが、DPで漸化式をうまく立てられず苦しんでます ほんと辛い、なれってわかってるけど慣れる気がしない そしてさらに分割数とかいう漸化式の解説すらよくわかんない問題が来たので一生懸命考えて軽く整理してみ…

Pythonのよく使う所まとめる〜リスト系〜

Python3でAOJの問題といてPython3を勉強してますが、 よく使うけど忘れるところや、理解しにくかったところがあったのでメモ リスト スライス 線で解説しているページを見たため、 最初は上のように線で考えていて、下を見た時に理解できなかった 線ではなく…

あなたの使ってるシェルコードが印字可能になる!

アセンブリを印字可能にするプログラム作った 久しぶりです 部活がもうすぐ最後の大会ということで練習も忙しく、 本もどんどん読んでいたため更新が遅れました 前買った、美しき策謀に続き、バイナリの歩き方も買ったんですが もう情報が古いのか、逆アセン…

独自の暗号化プログラム

暗号化するプログラム 暗号化するプログラム作りました! アセンブラをやってましたが、C言語で暗号化するプログラムを作りました! C言語の理由は、C言語の使い方忘れたなぁ・・・と思ったから、ただそれだけ あとは、基本的に感化されやすいんで、結城浩さ…

アセンブリをもう一度

再びアセンブリはじめました アセンブリを再開しました まず、GAS(前回やってない)を勉強してから(資料が多かったため) NASMを勉強したんですが、NASMはやっぱり情報すくない IBMのやつぐらいしかまともなのがありませんね とりあえず、引数を読み込み表…

関数プログラミングむずい

むずかしすぎます(^q^) 関数プログラミング珠玉のアルゴリズムデザインというの読んでるんですけどね ネット上のレビューを見たところ難しいとか書いてたんですけど そのぐらい余裕とか調子乗ってたんですよ 現在4章よんでますが3章はすこし思考を放棄しまし…

ゲーム完成!

ゲーム完成したよ! ゲーム完成したので報告 まずタイトルはBurnBeans しかし燃えてる意味は無いし豆も一つしかない 敵は一切見た目変わりません 何も変わりません そこまでやる気はありませんでした 操作 カーソルキーの↓を除き、残りを使える 攻撃はスペー…

vectorをinsertしようとしたらabortしたから原因と直し方

ボードゲームの枯山水を再びやりました 負けました ボロ負けでしたよ 苦手ですわ、アレ ブロックスはたいていボロ勝ちできるんですけどねぇ・・・ vector結合しようとしたらabortした とりあえず本題です abortっていうのはアレですよ、 what(): vector::_M_…

ラジコン〜完結編〜(動画あり)

Hello!!Everyone!!! おばあちゃんが学費を出してくれそうな難関校目指して勉強するか迷ってる迷路だよ!!! いや、ほんとね、学費問題ありそうなんでね 難関校目指したほうがいいのかなあ?って感じなんですよ どうしようかホント・・・ それはそうとして!…

RaspberryPiでLチカbyC言語

RaspberryPiでLチカ 誕生日プレゼントとしてM570tをもらいましたが、ついでとしてジャンパワイヤオスメスももらってました のでRaspberryPiで電子工作を始めることができます!!! (今回はMarkdown記法のテストなので色々おかしいかも) とりあえずまずはG…

画面スクロールの糸口

順調にゲーム作りが進んでいます。 データが消える前まで作っていたのは一画面で完結するスクロールしないゲームだったんですが、 それもスクロールさせる方法がわからなかったんです。 いや、背景をスクロールされるならクリップ?で範囲指定を移動させてい…

Makefile作った

最近ゲームを作っていると先日の記事に書きましたが、 今日とあるところでチャットをしていてぼく:コンパイルはコマンドだけをかいてるシェルスクリプトでやってます 某氏:Makefile作れば? ぼく:作ったことないです 某氏:将来困るよ? ぼく:わかりまし…

思考力が低下している今日このごろ

ゲームを一応作ることにしてはや幾数日、 とりあえず覚えてる範囲で再現することにしてButtonクラスを作成したものの何故かうまくいかない そして結局うまく行ったところで前の時よりも数倍重いとりあえずコード class Button{ private: // SDL_Texture* btn…

ゲーム作り再開

ホームページ作ってたけどあらかた作ったからゲーム作り再開するてか最近学校だけで疲れが溜まって大変なんですわ かえってきたらログレス オブ ソード アンド マジックをしたり、 MH4Gして、夕飯くって、寝て、お風呂入って、勉強して、寝る。 ここのどこに…

すごいH本もいよいよ大詰め!

一昨日と昨日は食い過ぎかなんかわかりませんが異常に腹が痛く気持ち悪かったですあと先週ぐらいに某芋氏をリスペクトしてぱく・・・してgithub.ioでホームページを作る準備しました。 いやー、いろいろとなんかコミットとかプッシュできなくてビビったけど…

すごいH本 演習 13.6

本日3度めの投稿 しかたないじゃん、書きたいことがたくさん出来たんだからすごいH本を読んでたら時々”これは読者への演習問題とします”的なのがある だけどあまり取り組んでなかったので取り組んでみた モナドむずいらしいしまず基本的なin3とかの関数はで…

Haskellはじめました

Haskellの勉強をし始めました。 最初はふつうのHaskellプログラミングでやってたんですけど、 途中から近くの図書館にすごいH本があるのに気が付きそれで勉強してます。 冷やし中華食べたいゲームはちょっとね・・・一度実装した要素を実装し直すとかやる気…

C言語のポインタに関する考察

SDLでゲームを作り始めたのですが、何故か画像が表示されない! ちなみにそうなった原因はわからなかった・・・ SDL1.2では画像を読み込み最適化するのが違う関数だったんだけどSDL2を使おうとしたら変わっていた。 その後頑張りつつも表示方法を模索してい…

現状報告

久しぶりです。1ヶ月ぶりほどになるでしょうか。 今現在、僕はLinuxMintからブログを書いています。 別にgentooインストール時にちょっとGRUB設定ミスったからクリーンにしたとかじゃないです。しかし、やっぱりLinuxMintがUbuntu派生とはいえ、なんとなくU…

GETとPOSTする関数作った

Boost.asioでHTTPSのGETとPOSTを実装出来たのでメモ //Get request and response output void Get(boost::asio::io_service& io_service,string host,string path){ boost::asio::ip::tcp::resolver resolver(io_service); boost::asio::ip::tcp::resolver::…

簡易的温度計(二進数)を作った

Arduinoで結構前にLEDで二進数表示する温度計を作ったからとりあえず上げる この温度計を作るときに大変だったのが摂氏温度に変換すること、 とりあえず調べてみるもののなかなか出てこないこと(^_^;)そして見つけたのが5/1024を掛けたあとに更に100を書ける…

ちょっとしたメモ、SSL、Boost.asioコンパイルオプション

ちょっとBoost.asioのコンパイルオプションを忘れてしまうのでメモBoost.asioのみ g++ hoge.cpp -o hoge -lpthread -lboost_system SSL使用 g++ hoge.cpp -o hoge -lpthread -lboost_system -lssl -lcrypto これを検索してくることだけにどれほどの時間を費…