この記事は信州大学のものづくりサークル「kstm」のアドベントカレンダー11日目の投稿です。qiita.com普段は組合せ最適化の研究をしている学生です。組合せ最適化って難しそうだよねって思う人もいると思います。僕もそう思います。しかし、世の中にはそんな…
qiita.com この記事は、20日目の記事です。 ICPCのアジア地区予選に参加してきました。 結果は、3完32位でした。 1日目 JAXA見学 一日目は、JAXA見学をしてきました。普段は見ることのできない宇宙開発をみれて楽しかったです。 練習フェーズ 普段はHHKBでコ…
新年度が始まり時間が経ってしまったが今年度の抱負を書きたいと思う。去年はICPCで国内予選を突破でき、とてもいい結果が残せたと思う。いい結果が残せた一方で今一歩競技プログラミングの力を伸ばせなかった。国内予選が終わった後の喪失感みたいな燃え尽…
(かなり時間が経ってしまったけど参加記書きます。)ICPC参加三年目にしてようやく地区大会に駒を進めることができました。 結果は予選順位とほぼ変わらず40位という結果に終わってしまいました。1日目はJava Challengeとレセプションが行われました。 今年…
ACM−ICPC2015国内予選が今月26日に行われました。 今年は去年と同じメンバ同じチーム名で参加しました。 結果は全体で41位、予選通過順位31位でした。順位と結果 | ACM-ICPC 2015 Tsukuba 今年自分がやったこと ・AOJ−ICPC埋め ・勉強会を催した (自分の知識…
B日程参加してきました。AからEまでやるだけでF、G、Hの三問が本命の問題という感じがしましたね。 F問題まではけっこう順調に進んで、焼く肉食べれるかと思いましたが、 G問題とH問題が解けなくて残念な結果になりました。オンサイトでは13位で、オンライ…
ICPC2014国内予選が終わって一週間経ってようやく反省書きます。 問題はA問、B問の二問ACでした。 去年の0問と比べればいい結果でしたが、一問目に時間を割きすぎてしまって 残念な結果になってしまいました。 また、来年に向けて頑張りたいです。
問題この問題で、答えを出すにあたって必要な要素は縦横の長さです。 0枚目の正方形から4方向へ最大どのくらい図形が大きくなったかを保持して出力しす。また問題では、N-1枚目の正方形がn枚目の正方形からd方向へ移動しているので 、n枚目の正方形が0枚目…
D: 三角パズル - WUPC 2012 | AtCoder ・DP #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue…</int></int,int></int></queue></stack></list></algorithm></cstring></vector></map></cstdio></iostream>
問題・幅優先探索・部屋に入った順にランク付けを行う ・この問題では証言をしていない者がいる -> 探索が途切れる場面がある -> すべての証言者から辿り、ランク付けをする必要がある #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #includ</algorithm></cstring></vector></map></cstdio></iostream>…
問題・幅優先探索 ・最短経路問題 #include <iostream> #include <cstdio> #include <map> #include <vector> #include <cstring> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue<int> Q; typedef s…</int></int></int,int></int></queue></stack></list></algorithm></cstring></vector></map></cstdio></iostream>
問題 幅優先探索(今回の解法) DP?(←多分これでも解ける) #include <iostream> #include <map> #include <vector> #include <string> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue<int> Q; typedef stac</int></int></int,int></int></queue></stack></list></algorithm></string></vector></map></iostream>…
解いたので、何となく載せてみました。 問題 #include <iostream> #include <map> #include <vector> #include <string> #include <algorithm> #include <list> #include <stack> #include <queue> using namespace std; typedef list<int> L; typedef pair <int,int> P; typedef vector<int> V; typedef queue<int> Q; typedef stack<int> S; t…</int></int></int></int,int></int></queue></stack></list></algorithm></string></vector></map></iostream>
ドイツから帰国して、久しぶりのプロコンでした。 出来から言えば力技で解ける問題しか解けず、ICPCへの道が遠く感じる結果になりました。 解説も出ましたが、自分のコードを上げたと思います。・A問題 この問題は最低合格人数でその時の最高点を求める問題…
明後日からドイツ行ってきます。 しばらく放置します。
アルゴリズムを学ぶ上で避けては通れない動的計画法、通称DP!! 大学に入ってから競技プログラミングプログラミングを本格的に初め、 そしてようやくDPはじめました。友達からAOJにDPの問題を集めたものがあると聞きやってみることに!! しばらく、アルゴ…
新年明けましておめでとうございます。 今日は新年早々AOJで問題を解きました。 その問題の解法について解説を読んでみる勉強になったことがあったので、メモしておこうと思います。 まず、この問題(ここから)は、解説によると全検索でも求められるそうで…
AOJ 0029より文字列とその文字列の出現回数をpairの値として使います。pairの出現回数に付いて一番大きいものを見つけたいと思います。そこでpairについて一番大きい値をループで見つけるのもありですが、今回をsortを使って一番大きいものを見つけたいと思…
AOJ 0015を解いてみてRubyってすごいなと思った反面、プログラミング言語でこんなにプログラムの組み方が変わるんだなと思いました。 もともとRubyは直感的なプログラミングを求めて作られた言語だから当然と言えば当然だけど、はっきり言ってC++とRubyでコ…
ツイッターをRubyでやってみました。 使ったもの Ruby ( version 2.0.0 ) gem twitter ( version 5.3.0 ) やる事 これを見ながらとりあえず進めてみる。 Twitter(Gem) - 逆引きRuby 実行するとログインの段階で失敗します。 undefined method `configure' fo…
初めてAtCoder挑戦しました。 結果は順位的には半分ぐらいですが達成度的には3割程度でしょうか。初めの二問は普通に解けたのですが、残り二つを解くことが出来なくて非常に悔しい思いをしました。あと数学をもう少しやらなきゃって感じです。期待値の求めて…
情報を学んでいる大学生です。 よろしく。