AOJ 2806 Weight Range

AOJ

Weight Range | Aizu Online Judge 方針 mで割り切れるまでnを2倍,3倍,...,x倍としていくと全部でn*x/m個のボールを使うと表すことができる。後はfor文でグループ毎のmax,minの差を足していく。 2倍,3倍,...のところはgcdやらlcmやら使うのと一緒だと気づい…

AOJ 0226 Hit and Blow

AOJ

Hit and Blow | Aizu Online Judge 解法 4桁の数を文字列に入れて探索するだけ。 問題文をよく見たら数に重複は無いらしく、冗長なことを書いていることが判明したので直したのですが速度遅くなったのでどっちでもいいと思います。AOJもms表示にして欲しい。

AOJ 1154 Monday-Saturday Prime Factors

Monday-Saturday Prime Factors | Aizu Online Judge 解法 エラトステネスの篩的?なやり方で解いた。 普通に遅いですがエラトステネスの篩忘れかけてたのを思い出せたのでいいでしょう。

AOJ 0558 Cheese

AOJ

チーズ | Aizu Online Judge 解法 bfs Sから1、1から2、というように一区切りごとに時間を出して合計する。 入力した時のチーズ位置保存の為に数字ごとのif文を列挙するのは美しくないのでこのやり方は覚えておきたい。 最近発想系の問題がロクに解けないの…

AOJ 2014 Surrounding Area

AOJ

Surrounding Area | Aizu Online Judge 解法 dfs 領域用の配列を作る。通った位置に印を付け、Bに当たったらflagを1、Wに当たったら2、両方に当たったら3にする。dfsを抜けた時のflagで印を塗り替える。 デバッグ時間すごかったのでもっと実装楽な解法でやる…

AOJ 1179 Millennium

AOJ

Millennium | Aizu Online Judge 解法 サンプルに1/1/1があるのでこれを見て引き算すること覚えろってことでしょう。 ここ見ました。 もちろん僕はいちいち場合分けしてたんですが、初見で上のコードを実装したチームメイトは一体どうなっているんだろう。恐…

AOJ 1153 Equal Total Scores

AOJ

Equal Total Scores | Aizu Online Judge 解法 二人の点数の差1をとる。選択する組の差2の二倍が差1の時を100^2通り探す。 ex) t=17,h=11,diff1=6 → x=6,y=3,diff2=3 → t=14,h=14 二倍が~のところで左辺を2倍すればいいのになぜか右辺を1/2していて差が奇数…

AOJ 1160 How Many Islands?

AOJ

How Many Islands? | Aizu Online Judge 以前DFSで解いたのをBFSで解きなおし まだBFSよくわかっていないので教えてもらったとおりに書いただけ ver.DFS

AOJ 0325 Cuboid

AOJ

Cuboid | Aizu Online Judge チームの人が考えてくれたので自分は聞いてただけ 解法 pairのfirstにw,hの小さい方、secondに大きい方を入れてからソートする。 その状態で上から3組出来なければnoで終了。 出来た場合は3セットのpairだけ取り出す(みやすさ大…

AOJ 0555 Ring

AOJ

指輪 | Aizu Online Judge 解法 入力した文字列の後ろに同じ文字列くっつけてfind findを覚えていなかったので自力でサーチ実装 探す文字列 : ABC 指輪の文字列 : AABC となる場合の条件文を書かなければサンプルは通るがWAでキレる。これに気づかず半日失い…

AOJ 0566 Soccer

AOJ

VCの復習を頑張ってやりたい サッカー | Aizu Online Judge 解法 条件通り配列に得点を加算する。 出力するチームより高い得点を持つチーム一つごとに順位を下げる。 ちなみに自力で思いつけた解法はソートマン スコアとindexと順位の配列を作って、スコア基…

Codeforces初参戦の回

Codeforces413 A . Carrot Cakes 1分ごとに出来たケーキをカウント 新オーブンが1セットケーキを完成させた時間に必要数を完成させきっているかどうかで判定した 最初いろいろやってたらWA出てそのままグチャグチャしたのでchkという意味のない変数が残って…

ちょろちょろメモ

windows用ビルドemacs M-x eshellでwindowsとは思えないシェルがデフォルトで使える 普通のM-x shell使っていてストレスMAXだったのが見違えた これはemacs信者にならざるをえない 競プロのモチベーション低すぎ問題 解決策として他言語で少し遊んだ D言語と…

TEDxAizuwakamatsuLive2017 "The future you"

blog.ted.com これのサイマル中継見てきました 英語でも余裕だろとか思ってたけど結構わからないとこ多かった 脇見せおばさんが言ってたみたいに5分前に聞いたことすら忘れてしまう人間僕なのでまだ記憶に残っていることだけでも書き出します 最初のおっさん…

今日学んだこと

単語の検索 | プログラミング入門 | Aizu Online Judge これやって学んだこと 大事そうなのでメモ transform(t.begin(),t.end(),t.begin(),::tolower); transformで文字列を大文字、小文字に変換できる #include<iostream> #include<string> #include<algorithm> using namespace std; int</algorithm></string></iostream>…

自作完全食

食事を取るのが面倒だなーと思ってたときにCOMPという完全食を知ったのですが高かったので自作しました gyroscopeblog.blogspot.jp seesaawiki.jp これらほぼまんまに作成 GyroscopEさんと同じくサッカリンナトリウムの粉末化が面倒だと思ったのでなくした …

注意

いつものような愚痴に自慢が加わります。ご注意下さい。 入試の成績開示に行ってきました 結果は一般入試Bの首席でした ここまで自慢 ここから愚痴 首席入学したところで何も無い 入学式で前に立つこともなければ何かしらおめでとうな紙を貰えるわけでもなく…

Skip Test

プログラミング入門のスキップテスト 頭が悪すぎて時間内に下のコードかけなかったので授業スキップはできませんでした 予定が狂う なぜさっさと書ききらないのか 何のために入学前に予習をしたのか 合格してたら週3コマも自由時間になったのになあなんか合…

ポート解放の壁はいつも高い

寮生活での不満 自分で回線契約していないためポート開放ができない =学校から部屋のメイン機に接続できない 逆は普通にできるからやってられないレベルではないけどちょっとしたことで寮に戻るのが面倒なときに不便 リモートorVPN使用に限ってのポート解放…

AtCoder参加してみた

AtCoder Beginner Contest 058が開催されていたので参加してみた もちろんプログラミングコンテストへの参加は初めて C言語以外構文すらわからないのでとりあえずCで参加 A問題はほぼ問題文に答え書いているようなものだったのでAC(出力文大文字にし忘れてW…

これは...

hcuru1.hatenablog.com あ、私のことですね

設定諸々

オリエンテーションやらテストやらいろいろ終わったので まずワークステーションの説明がされているうちに手持ちの端末に学内LANの設定を済ませてしまうのが鍵。 初めてパソコンを触る人への説明中に慣れている人はできることを可能な限り進めておくべき。暇…

1日目

本日創明寮に入居いたしました 現在このフロアでSRA以外の日本人を見ておりません 外国人は5人見ました どうなっているのでしょうか 1年間暮らしていける気がしません

楽しみ

会津大学はいったいどこの恨みを買っているのか twitterの方は前から知っていたけどyoutubeの中国語の方は驚いた 素敵な大学生活が送れそうでとても楽しみですね

いま

Prog0終わったしProg1は公開されてないし(資料と試験問題は公開されてた)数学のテストの勉強はする気にならない 寮に行くまでは無駄な時間を過ごすことになるので何も書くことはない だからどうでもいい事を箇条書き 近くに100円ローソンがない 一体どうや…

会津大学やばいと思った

先日送られてきた資料に推薦入学者用の課題を公開してるからみといたらいいよ的なことが書いてあったので見てみた えぇ、、、、、 ユーザー登録してるのアドミン側含めて7人しかいないんですが、、、、、 ゲストログイン出来るから実際登録は必要無いけどこ…

レクリエーション

今日届いた資料によると入学して早々にお泊りレクリエーションがあるらしい お友達誰もいないのに辛いことしてくれる とりあえず人狼やらTRPGみたいなこの世で一番嫌いなゲームが始まったら最悪なので、その時は同類がいっぱいいて他のことをするグループに…

シンプソンの式

が全くわからない(C言語) C-2 数値積分 ファイル名: ex13c2.c 関数 f(x) の区間 [a, b] における定積分の近似値は、以下のような式で計算できます。 この式(Simpsonの式)を利用して、定積分を計算するプログラムを作成してみましょう。 #include <stdio.h> #inclu</stdio.h>…

過ちを繰り返そうとしている話

ようやく第12回に突入したわけですが前回の2次元配列のだるさが響いてやる気が出ない 問題を見る→答えを見る→プログラムを書く 問題を見た後にアルゴリズムを考えるのが面倒になってきた この状態高校生にありがちのあれ 数学の問題集が宿題に出る→とりあえ…

ラップトップ考察

ノートpcを一台も持っていないのは不便なような気がするので少し調べてみた 会津大がunix,linux,macといった環境だからmacbookがおすすめされてるっぽい?けど理不尽に高いので無理 なんであんなクソスペで10万超えてるのか理解できない osをmacOSにする必要…