夏休み始まってから外出してない日のほうが多い、なんとなく予想はついていたけど。昔からだけど会話の返答とかがどうしても適当になってしまったりする。その時は何も気にせず考えずに会話をして過ぎていくのだけれど、家に帰ってベッドで横になった時とか…

絶賛テスト期間中。 今期もなんだかんだ乗り切れそうな気がする。興味ないのまで取ってしまったので、単位的には十分すぎるくらい取ったが、後期はプロ研も視野に入れて授業も考えねば。夏休みはプロコンに関してのその日の勉強まとめを週４日くらいはできた…

今回(やっと)Codeforcesに初参加した。1:30から2時間も考えてられず，70分くらいたったあたりで「もうやめて寝よう」ってなりました。最初の2問だけ解いて，この問題につまづいたので自分で文字に起こすことで理解を深めたい。こういう系の問題(というかDP)…

And Then There Was One | Aizu Online Judgeどうやら割と有名な問題らしい(ヨセフスの問題 - Wikipedia)。 考え方が印象に残ったのでざっくりメモ。n人で構成された輪があり，はじめの基準位置の人(ここではNo.0と呼ぶ)からk-1だけ先にいる人(つまりNo.k-1)…

Koto Distance | Aizu Online Judge・概要 座標(x,y)を中心として前後左右にそれぞれ幅wの帯状の範囲をもつものをn個設置する。w*hの範囲の内部と境界をすべてカバーできているか調べよう。 (n,w,h,x,y・アイデア まず，縦と横は独立に考えて良い問題だと思…

Country Road | Aizu Online Judge・概要 n個の家に対してk個の発電機を設置してできるだけ電線を短くしよう (n,k・アイデア 各家に対して，どの発電機から電気をもらうのがベストかといえば，一番近いやつだよな n個のものをk組に分ける方法を考えてその端…

それに加え，バッテリーマークに☓マークが発生。 ついこの間iPod classicを修理に出したのにまた修理かな...と思っていたんですが，いかの記事が役に立ちました。 MacBookAirでファンが激しく回り始めた時の対処法 これの2個目にかいてあるSMCのリセットって…

・内容 Mysterious Worm | Aizu Online Judge赤青緑の3色あって， 文字列の隣り合う2色が違うとき，そのどちらの色でもない色に変化しうる。 そのとき与えられた文字列が1色になるまでにかかる最短時間は?・アイデア 問題文に貼り付けられた図を見てうわっむ…

とてもつらい...でも精力的に問題を解いている(つもり) 3/9現在，AOJの解いた問題数は310になり，順位も190にまで上がった。モチベになります。新しいことを学びつつ，解ける問題の範囲が少しづつ広くなっている感はある。。このまえサークルの先輩と飲みに…

Split Up! | Aizu Online Judge・概要 n個の正の整数が与えられた時，それらを2つのグループに分けてそれぞれのグループの整数の和をとったとき，それらの差が最小となるときの値を求める(n 各々の整数は1000000未満・アイデア n個の整数の合計sumとして，su…

Darts | Aizu Online Judge・概要 与えられた値から重複を許して4個以下の値をn種類の中から選び，m以下となる最大の和を求める。 n m・アイデアあれ？これdpでできんじゃね？→コメント部のようなメモ化再起を書く→できないどうやら最大の値を選んでしまって…

・概要以下の自然数を個使って和がになる組み合わせの数を求めよ。（ただし個の数は互いにすべて異なる）・アイデアー ループは書けないからDFSしようー そのままだと多すぎて間に合わない，ー だからメモ化しよう...今何個目を足しているか，和からすでに足…

ついにスタートしたが，昨日，朝方の５時まで友人とスカイプしながらスマブラで対戦し，寝て起きたら15時だったということで，初日から昼夜逆転気味だ。 春休みはウェブ制作もしてみたいと思いつつ，アルゴリズムの勉強をしたいと思ってしまっている。競プロ…

もうすでにテストは始まっているのに次のテストが金曜なのでここ３日間試験勉強何もしていなかった。 土曜はレコーディングだった。ドラムと一緒の録音で，本当は１時間ほどで終わらせる予定だったのだが結局１時間４５分ほどかけてしまった。申し訳ない。。…

2015年もすでに３日が経過。 実家でだらだら～とする三が日だった。１日は初詣にいったくらい，２日は家から一歩も出てない，３日は街に服を買いに出かけた。 とりあえず，年明けてからベースに触ってないので，そろそろ触って練習しておかねばと思っている…