2016-01-01から1年間の記事一覧
1. 概要 これは Competitive Programming （その2） Advent Calendar 2016 - Adventar の22日目の記事です．今年のACM-ICPC 2016アジア地区つくば大会のK問題で組合せゲーム理論に関する問題が出題されました．この問題を通して組合せゲーム理論の紹介をしま…
情報工学工房の問題で面白かったのでまとめます． POJ : 1776 -- Task Sequences 問題(意訳) 単純有向グラフ G=(V, A) が与えられる.ただし，Gの任意の2頂点 に対して， または を満たす(どちらも満たさない場合はない)． Gの最小道被覆 (Minimum Path Cover…
WindowsとUbuntuをデュアルブートで利用しているのですが，Ubuntuが立ち上がらなくなるという不具合があったので対処しました． 環境 PC：Panasonic Let's note CF-SX4 OS：Windows10，Ubuntu16.04 パーティション： ・/dev/sda1：Microsoft Windows回復環境…
ARC#058に参加しました． ABC#042はA問題からD問題，ARC#058はC問題からF問題です． AtCoder Beginner Contest 042 - AtCoder Beginner Contest 042 | AtCoder AtCoder Regular Contest 058 - AtCoder Regular Contest 058 | AtCoder 公式解説：http://arc05…
apt-get ではなく apt を使用 (2018年4月19日) システムの設定 [ 日本語入力 ] インストール後に一度，Mozcの入力モードを変更する必要がある 右上の「en」をクリックして「日本語(Mozc)」を選択 → 「入力モード」で「ひらがな」を選択 入力ソースの切り替え…
寝過ごして参加できなかったので復習しました． Editorial：http://apps.topcoder.com/wiki/display/tc/TCO2016+-+Round+1A agwさんのtogetter：TCO16 Algorithm R1A - Togetterまとめ [Easy 250: EllysTimeMachine ] 問題 アナログ時計の現在の時刻が"HH:MM…
UbuntuでTopCoderのArenaを実行させようとしたらできなかったので解決方法を載せときます． 実行環境 OS: Ubuntu 14.04.4 LTS Java: 9-ea Arenaの実行方法 $ javaws ContestAppletProd.jnlp エラー内容 実行すると次のように「セキュリティ設定によってブロ…
D: 食塩水 - AtCoder Beginner Contest 034 | AtCoderのD問題「食塩水」で分数計画問題（分数計画問題 - ORWiki）が出ました．分数計画問題のアルゴリズムについては次のブログに詳しく載っています． Dinkelbach algorithm - 週刊 spaghetti_source - TopCo…
長年悩まされたArenaでの日本語の文字化けを直す方法が分かったので書きます． 問題点 TopCoderのArenaを次のコマンドを実行して立ち上げていました． $ javaws ContestAppletProd.jnlp このとき，「Chat Arena」で日本語表示・入力をしようとすると次のよう…
