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

毎年恒例のこれです。今年の目標は以下のようになっていました。 今年も目標立てます・TC,CFのレート2400受験終わったらガチ勢します・ICPC校内予選突破そもそも校内予選があるあの学校に入らないといけないわけで。・発狂段位やりすぎると競技プログラミン…

C: #include<stdio.h> int main(){ printf("300000\n"); for(int i=0;i<200000;i++){ if(i)printf(" "); printf("1"); } for(int i=0;i<100000;i++){ printf(" %d",i+1); } printf("\n"); }</stdio.h>

やっぱりMediumが解けません…250: かつっぱ～とTopCoder dpやるだけ。まあ許されるスピード。target陣速すぎ。 public class TypoCoderDiv1{ public int getmax(int[]a,int b){ int n=a.length; int dp[][]=new int[n+2][2200]; for(int i=0;i

ついにBarn Expansionが解けました。 解法： よく考えたらこれ可変長じゃなくて入力によってサイズが変わるので二次元配列にしづらい配列の間違いでした (もちろんvectorはTLEするし、いつもの隣接リストではソートできません)配列のサイズが最初で全部決め…

クリスマス企画として、Cookie Clickerを24日21時からはじめます。焼き始めです。 http://gyazo.com/dd7c2116bc90bb793ac9c18dd6827778.png22時になりました。1時間経過の様子です。 http://gyazo.com/6f842a027c29187162bfa124d8eaed3b.png23時になりました…

相変わらず頭が世界一悪いです。もう灰色も近いです。Rating: -INF -> -INF (もはや変化量が収束しているかどうかわからないレベルの減少)

世界一TopCoderができないので、そろそろDiv2に落ちます。 Rating: 2387 -> -INF (-INF)

久しぶりにPOJ Monthlyでもやってみようと思ってやることにしました。3422: Kaka's Matrix Travels いつしかこのブログに書いたはずのDiv1Hardとほとんど同じ問題です。まったく同じ最小費用流をすれば解けます。 #include <vector> #include <algorithm> #include <iostream> #include <queue> #</queue></iostream></algorithm></vector>…

典型DP。まじめにやるときは400点はとりたいところ。 public class LittleElephantAndRGB{ public long getNumber(String[]a,int b){ String c=""; for(int i=0;i

このくらい簡単な問題が出てくれたらレートあがるんだけどなあ…… #include<stdio.h> #include<algorithm> #include<vector> #include<string> #include<queue> using namespace std; const int D_MAX_V=10000; const int D_v_size=10000; struct D_wolf{ int t,c,r; D_wolf(){t=c=r=0;} D_wolf(int t1,in</queue></string></vector></algorithm></stdio.h>…

誰か！5分前になる前にもうすぐregister終わるとか言ってくださいよ！！！！！！！

はじめに： 言い訳 自分の中では12/8の担当だと思っていました。自分の中では12/8の担当だと思っていました。自分の中では12/8の担当だと思っていました。自分の中では12/8の担当だと思っていました。自分の中では12/8の担当だと思っていました。自分の中で…

今回は変則セットで、250-950でした。250:BigFatNumbersだっけ？ やるだけ public class BigFatInteger{ public int minOperations(int a,int b){ int M=0; int S=0; for(int i=2;i<=a;i++){ int K=0; while(a%i==0){ a/=i; K++; } M=Math.max(M,K*b); if(K>…