tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

Contest

みんなのプロコン 2019 本戦

writer をしました。

DDCC 2017 決勝

ブログを最近書かなさすぎで変な広告まで登場する有様なので、渋々記事を書く。 A まあこれは良いでしょう。 int main(){ int a;scanf("%d",&a); int A=0; int B=0; for(int i=-100;i<100;i+=a){ for(int j=-100;j<100;j+=a){ if(i*i+j*j<=10000&&(i+a)*(i+a…

第3回 Dwangoからの挑戦状 Finals

えええ....。せっかくの優勝チャンスを逃した。 A B C D Place 118:47 70:40 (+2) 47:52 (+2) - 5th A: ずっと前から見てて解けないと思ってトイレにいったら後ろからやるだけだった。こういうのが遅いのはダメでしょ #include<stdio.h> #include<math.h> #include<algorithm> #include<queue> #</queue></algorithm></math.h></stdio.h>…

KUPC 2016

解ける問題がなくて暇なのでコンテスト中ですがブログを書いています。 A - バリケード 呼吸。 #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a,b,c;scanf("%d%d%d",&a,&b,&c); int ret=0; for(int i=0;i<a;i++){ int p;scanf("%d",&p); if(p<b||p>=c)ret++; }printf("%d\n",ret); } B - 作</a;i++){></algorithm></stdio.h>…

SCPC2016 本選

Sorry for foreign coders, I'm writing this blog in Japanese. ;(8/18 に 第2回삼성대학생프로그래밍경진대회という大会があったので、観光も兼ねて行ってきました。韓国に行くのは初めてです。8/16 出発日 また成田空港に行きます。今回は交通費が出ない…

Distributed Code Jam 2016 Finals

memo: FHC 2015 Finals の参加記的なのも書いてないらしい。さすがに昔すぎて今から書く気になれない。今年のGCJ、DCJのFinal roundはGoogle New Yorkで開催されました。8/3 出発 成田空港にはなんかいろいろ店が出来ている ホテルから見える光景。この時点…

天下一プログラマーコンテスト2016 予選A

反省点がないので文章はほぼないです。Irrelevant: #include<stdio.h> #include<algorithm> using namespace std; int main(){ int ret=0; for(int i=1;i<=100;i++){ if(i%3&&i%5)ret+=i; } printf("%d\n",ret); } #include<stdio.h> #include<algorithm> #include<vector> using namespace std; vector<int>g[1100</int></vector></algorithm></stdio.h></algorithm></stdio.h>…

SCPC2016 2차예선

문제1. 별로 너무 어렵지는 않지만 실행 제한시간이 좀 짧다. 적당한 정수배 고속화를 해서 만점을 얻었다. #include<stdio.h> #include<algorithm> #include<vector> using namespace std; vector<int>id[5100]; int X1[5100]; int X2[5100]; int Y1[5100]; int Y2[5100]; pair<pair<int,int>,int> p[5100];</pair<int,int></int></vector></algorithm></stdio.h>…

Distributed Code Jam 2016 Round 2

通過したのでオンサイトです。去年のFHCもそうだし、こういう解法易実装力本質一発AC難みたいなコンテストはオンラインジャッジ勢にとっては一番希望がありますね。 事前準備とか 今年はある程度は真面目に対策しました。 やったこと ちゃんと環境が動いてい…

DDPC2016 Final

A: おはよう #include<stdio.h> #include<algorithm> using namespace std; int t[]={100000,50000,30000,20000,10000}; int ans[200]; int main(){ int a;scanf("%d",&a); for(int i=0;i<min(a,5);i++){ int b;scanf("%d",&b);b--; ans[b]+=t[i]; } for(int i=0;i<a;i++)printf("%d\n",ans[i]); } B: 誤読した #include<stdio.h> #…</min(a,5);i++){></algorithm></stdio.h>

Dwango2016 Finals

A: おおっとりあえずメモ化探索しよ #include<stdio.h> #include<algorithm> #include<map> #include<vector> using namespace std; map<long long,int> dp; vector<long long>hb; long long calc(long long a){ if(dp.count(a))return dp[a]; long long best=a; for(int i=0;i<hb.size();i++){ if(hb[i]>a)continue; long long cost=a%hb[…</hb.size();i++){></long></long></vector></map></algorithm></stdio.h>

ひとり地区予選 SEERC 2015

yosupot と kyuridenamidaの3人でやりました(チームではない)。F: 試し割りをするだけ #include<stdio.h> #include<algorithm> using namespace std; long long t[110]; long long s[110]; long long u[110]; int main(){ int a;scanf("%d",&a); for(int i=0;i</algorithm></stdio.h>

ICPC 2015 Tsukuba

"Wolf": that is one word. Thank you. (tozangezan) いろんなコンテスト*1へのリベンジを果たしたかったので果たしました。コンテスト以外: さすがにコンテスト多過ぎでそんなに簡単には国内オンサイトコンテストに対して特殊な感情が生えなくなった。 JOI…

CodeRunner 2015 予選B

13位でなんとか通過しました。基本的にちょっと残すか20000000くらい取る、安いのは捨てる、最後は回収する、固まったら仕方なく取りにいく、 さっさとコードを書いてぶん回す。初心者からいくらふんだくって後半コンテストをいかに妨害するかみたいなコンテ…

TTPC 2015

参加しました。また5位でした。解法(ドラッグすると見えます) A: やるだけ B: やるだけ C: やるだけ D: やるだけ E: やるだけ F: やるだけG: やるだけH: やるだけ I: やるだけ J: やるだけK: やるだけ L: やるだけM: やるだけ N: やるだけ O: 解決不能 P: 解…

Facebook Hacker Cup 2015 Round 3

いやあもうホント嬉しい。10: Boomerang 最初に投げる先の頂点を選んで、行った先からのatan2でソートしてO(N^2 log N)。 1点しか行き先がなくて1*1みたいなので落としやすいので気をつけましょう。 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; const </math.h></algorithm></stdio.h>…

hos Xmas contest 2014

ブログに記事を書きます Advent Calendar 2014 - Adventar24日目、遅れた上クオリティが低い記事を避けられなかった 適当にやりたい問題だけをやりましたA:きれいに解けるんだこれ…E: よくわからんけど次数だけでいけるっぽい #include<stdio.h> #include<algorithm> using names</algorithm></stdio.h>…

CODE FESTIVAL 2014

エキシビション大会中に編集しています。 さすがに今やっているコンテストの解法についてつぶやくのはいかがなものかと思うので、とりあえず昼のコンテストの参加記を書くことにします。 なぜか3位をとれました。やったぜ。A,B,C,D,E:カンタン枠 簡単。こう…

JAG 春コンテスト

wakabaです。1位でした。自分が解いた問題だけいろいろ書いておきます。B: Cube Coloring 気合で数えるだけ。必要な気合も少なめ。 (687Byte) #include<stdio.h> #include<algorithm> using namespace std; long long p[1100]; long long q[1100]; long long r[1100]; int ABS(in</algorithm></stdio.h>…

KCS Irregular Contest #002 講評

KCS Irregular Contest #002 のwriterをしていました。各問題について解説とか余談とかをいろいろまとめておきます。 優勝はuseridさん(5点、01:07:15)でした!A: Prime Slash 解法: dp[i]: iだけ存在するところから全部きったときの期待値 で配るDPする。i…

XIV Open Cup named after E.V. Pankratiev. GP of Udmurtia.

(正しい名称がわからないのでタイトル丸コピペしました。)JAPLJさん, rng_58さんと参加。6完8位でした。二人ともプロ過ぎて怖い。 自分が解いた問題だけ貼っておきますJ: やるだけ。というより英語を読むだけ。ただし英語が読めず嵌る。りんごさんに英語を読…

tozangezan's good bye 2013 contest

ここはコンテストのページです。 コンテスト会場は NPCA Judge のproblemsから行われます。問題のIDは117~121です。競技時間は14:30~16:00です。 ペナルティとかのルールはICPC形式とします。また、順位付けは終了後に目で確認して作り、ここに公開する予…