The 2016 ACM-ICPC Asia Yangon Regional Programming Contest 参加記

はじめに なぜヤンゴン 準備 旅程まとめ 登録 12/6 出発 12/7 12/9 12/10 感想 はじめに 今さらですが @a3636takoときひろちゃんと僕の3人チームDo Touch EverythingでMyanmarのリージョナルに参加していました.コーチは@threepipesさんです. 今年もやるか…

Django REST frameworkでセキュリティレベルをview毎に

Django REST framework 使ってセキュリティを強くしてると、何かしらのセキュリティがないapi叩くにも以下のエラーが出ることがある。 { "detail": "Authentication credentials were not provided." } 解決法 view単位なら、 from rest_framework import vi…

ubuntu 16.04 LTS に rstudioを入れようとして、「R Not Found: Unable to locate R binary by scanning standard locations」と出る

症状 rstudioをインストールした後、起動しようとすると。 "R Not Found: Unable to locate R binary by scanning standard locations" と表示される。 解決策 apt-get install r-base なんかapt-get updateしてないと古いやつがインストールされるらしいん…

ubuntu 16.04 LTSのかな入力で長音(ー)が入力できない問題

またまたこの問題にぶちあたってしまいました。 インストールした当初(かな86)は正しく動作していたのに、気づいたら上手くいかなくなってたので奮闘した話。 症状 fcitx&mozcのかな入力(ローマ字でも)で、\キーを押したときの挙動が変になる。 具体的には、…

UbuntuにpycharmをLauncher(ランチャー)に登録する

pycharm.shをコンソールでもなんでもいいから起動したあと、起動中にランチャーに出てくるアイコンを右クリックして『Launcherに登録』を押せば良い。

Djangoでメールを送信しようとして出るsmtplib.SMTPAuthenticationError:

smtplib.SMTPAuthenticationErrorと出たらgoogleのセキュリティ設定が原因かもしれないので以下を確認してみましょう。 https://www.google.com/settings/security/lesssecureapps

ICPC 国内予選 2016

@a3636takoと@aki33524と出てました.8位でした. 多分通過しました. 作戦 僕が全部の問題のコーダーになって,他の二人には解法係になってもらい,基本的にペアプロをするように心がける 理由は僕が色々実装テクを知っているから早いだろうというだけ. 結…

ICPC2016 模擬国内予選B

A 日本語を読む 紛失 B グイッと実装.stringstreamは便利 #include <bits/stdc++.h> using namespace std; // 頭が整理されてないまま書いた糞コード int main(){ string S; int a,b,c,d; while( cin >> S && S != "#" ){ cin >> a >> b >> c >> d; for(int i = 0 ; i < S.</bits/stdc++.h>…

撹乱順列(完全順列)の数について理解する

撹乱順列とは {1,2,3,...n}の順列で,どの要素も元の位置にないような順列を撹乱順列(またの名を完全順列)といいます.例えばn=3の撹乱順列として{2,3,1},{3,2,1},{3,1,2}とかが挙げられます.{2,1,3}とかは撹乱順列ではありません.3番目の要素が元の位置に…

JAG Contest 2016 Domestic C - みさわさんの根付き木

jag2016-domestic.contest.atcoder.jp 誤って書いた記事を消してしまったので再投稿です. 問題文 省略 解法(反転して表示) LL(1)による再帰構文解析を知っていると特に思考をせず木構造に直すことができる. 木に落としたらマージをするが,これは再帰でや…

JAG Contest 2016 Domestic F - 土地相続

jag2016-domestic.contest.atcoder.jp 本番バグらせて解けなかった悲しいね. 問題文 省略 解法(反転して表示) 基本的な方針はDPと場合分け.累積和とかである区間の値の総和がO(1)で求めれるように前処理しとく. マスは全て非負なので,空き空間は特に作っ…

JAG Contest 2016 Domestic E - 選挙活動

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) オーソドックスな幾何. 列挙して意味のある候補点を列挙する.この候補点に意味のない点が含まれていてもいいので雑に. 候補点を列挙するために,有権者から各多角形の頂点への直線を…

JAG Contest 2016 Domestic D - インビジブル

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) よくあるゲーム木のmin-max探索,後手は差を最小化,先手は差を最大化するように実装する. 状態数がどれくらいになるのかを見積もるのが本質. 実際山札の残り枚数と,どの区間(※)がス…

JAG Contest 2016 Domestic B - 豪邸と宅配便

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 時刻 a に宅配便が届くと,[a-M,a+M)の範囲に書斎には居られない. なので,[0,T)の範囲で区間に含まれていない時刻を列挙すれば良い. 境界に気をつけつつ,愚直にシミュレーションす…

JAG Contest 2016 Domestic A - 阿吽の呼吸

jag2016-domestic.contest.atcoder.jp 問題文 省略 解法(反転して表示) 本質的には括弧列が与えられるのでvalidな括弧列ですかという問題に言い換えれば見通し良く解ける. カウンタを定義する.「A」が来たらカウンタをインクリメント,「Un」が来たらデク…

Python3.5 Windowsにsklearn(+scipy,numpy)を入れる

なんか面倒くさかったので,困っている人のためにメモ そもそもWindowsはscipyのインストールが面倒くさい.↓を参考にしてお手軽にインストールした. Windows で VirtualEnv の Python2.7 に pip と wheel を使って コンパイルエラーが発生するパッケージ(…

Python3+bs4で AtCoderのスクレイピング入門(初級者向け)

正直後から思ったんですが、urllib使うよりrequestsのほうが使いやすいと思うので、requestsを使うことをおすすめします (2016/07/17) ※ python2のurllibの情報が欲しい人はurllibの仕様が2系と違うのでこの記事を参考にしても意味ないです Python3とbs4(bea…

Python2 ニコニコ動画のコメント取得

コメント取得には,ニコニコ動画のIDではなく,固有のスレッドIDが必要らしい. http://flapi.nicovideo.jp/api/getflv/sm** でスレッドIDとニコニココメント取得APIをのアドレス取得(動画毎にapiの番号が違うから気をつけて).この操作にはニコニコ動画のロ…

ICPC Tsukuba Regional 2015

コンテスト部分です.レポートがやばいので適当に書きます. [00:00]コンテスト開始 僕がA読んで解いて,xmodmapを設定するという方針.FAするぞー. A読む.愚直にやるだけや~ん. subsequenceだなあ,ただ例見る限り連続だしどっかに連続って書いてるでし…

ICPC Tsukuba Regional 2015(コンテスト以外)

2015年の11/28-11/30に行われたICPC2015の筑波アジア地区大会に行ってきました. がんばって敬称略します. 出発日 @ustimaw,@mitaki28と一緒に8:30に集合 新大阪出発 東京到着 会津勢と会う.ウェーイ. 秋葉で@__mathと合流 つくばエクスプレスに乗る. co…

codefestival 2015 コンテスト部分

遅くなりましたがcodefestival 2015のコンテスト部分参加記です. [00:00]コンテスト開始 Aを読む.書く. コンパイル通ったので投げる. [00:41]A AC FAらしい.やったー! ダイスゲームを読む.3.5 * n 付近の整数を出力すればいいのかなと思う. 実は複数…

CodeFestival 2015

2015/11/14-15に行われたCodeFetival2015に参加してました.結論からいうとサイコーでした. ただメインコンテストの成績が悪いと一気に記憶がなくなりますね. せっかく超楽しいイベントだったので頑張って思い出します.割と適当なので事実と異なることが…

The 2015 ACM-ICPC Asia Daejeon Regional Contest 参加記(コンテスト)

今度はコンテストの方です.コンテスト以外は→The 2015 ACM-ICPC Asia Daejeon Regional Contest 参加記(コンテスト以外) - kyuridenamidaのチラ裏 毎回敬称が消えるのでまーすさんとustimawさんについては開き直って敬称略とします.敬称は心のなかで付いて…

The 2015 ACM-ICPC Asia Daejeon Regional Contest 参加記(コンテスト以外)

※ろくに推敲してないんで誤植っぽいのあったらtwitterで教えてください. 11/5-11/8に,@ustimawさん(M2),@__mathさん(M2),@kyuridenamida(B3),コーチの@mitaki28さん(M2)の4人で,チームchikOkUとして韓国大会に行ってきました.全体2位,大学別2位でした…

TTPC 2015 参加記

お久しぶりです.JAG合宿→アメリカ(一週間)→TTPCオンサイト→帰宅というハードスケジュールで過ごしてました. TTPC楽しかった. 前日 人生初カプセルホテル.セキュリティに不安ニキ. 起床(09:30) よすぽと10時にギロッポンで飯食う約束してたのに起きたの0…

Cocos2d 空プロジェクト生成失敗[Errno 13]

問題 cocos.pyで空プロジェクト(empty project)生成するの,「cocos new MyGame -p testpackage.package -l cpp -d hogedir」でやるとCygwinでなんかうまくいかない. 作ったslnファイルクリックしても,「有効な Visual Studio ソリューションではありませ…

ICPC 2015 日本国内予選

チームchikOkU(@__math,(M2),@ustimaw(M2),@kyuridenamida(B3)の3人)で出てました. 戦犯は大体僕です. 全体9位で通過はしましたが,チームに迷惑をかけてしまって,かなり落ち込んだ予選でした. -- @kyuridenamida: 通って良かったです ほんとに 2015-06-…

標準入力(stdin)を文字列(string)にすり替える方法

こういうのがよかったです. rewindはプログラム内で複数回こんなかんじのパイプ処理をするときにしないといけないと思います. stdinが使えなくなっちゃうんでその対策は考えといてください. #include <bits/stdc++.h> #include <unistd.h> #include "testlib.h" int main(){ //パイ</unistd.h></bits/stdc++.h>…

立命館合宿2日目

集合 evimaさんに明日組もうって言ってたんだけど,なぜか行きでmathさんが現れ(彼は立命館合宿に元々登録していなかったのに!),あまりのチャンスに浮気してしまった.申し訳なかった. チーム名はWaldReisfeld(ドイツ語で森田)でした. コンテスト開始前 …

立命館合宿1日目

集合 遅刻 集合時間に少し遅れて登場.メンバー決めが既に始まっている.Div1とDiv2で分かれてユニットを作って合成して...みたいなフェーズらしい. でも膠着状態っぽかったので「組んでくれる人!!ノ」って言ったらショラーさんが声かけてくれて,あと一…