tozangezan's diary

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

2014-03-01から1ヶ月間の記事一覧

KCS Irregular Contest #002 講評

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

SRM 614

いいよ! こいよ! 良問かけて良問! ……ファッ250: 普段どおりのパフォーマンスでいけた。 public class MinimumSquare{ public long minArea(int a[],int[]b,int c){ int n=a.length; long ret=4100000000000000000L; for(int i=0;i

JOI2014 春合宿 参加記

JOI

自分の真面目さを前面に出して書くことによってJOIerの正常な人間性を訴えます。数字は日にちです19 普通にプラクティスしてた。NTT DATAの食堂。今年の諸注意はなんかブラックな背景で怖いですね。リフレクの10+上位ぜんぜんできないぽよ20 競技してた。侍…

PKU3377 Ferry Lanes

PKU

最大で折り返すのは2回です。ちゃんと向きとかも考えるとまわす回数は4回ですよね。(3回にしていた・・・) この問題の最もクソなところは制約が怪しいところだと思う。答えがsigned-64bitに収まると言われてもinfすら決められないんだが… #include<stdio.h> #include<algorithm></algorithm></stdio.h>…

PKU3419 Difference Is Beautiful

PKU

数年間の誤読の末AC. PKUの中でも超良問の類だと思う。両端の強引な帳尻合わせが最高にCool. #include<stdio.h> #include<algorithm> using namespace std; int segtree[524288]; int query(int a,int b,int c,int d,int e){ if(d</algorithm></stdio.h>

SRM 611

失敗。250 ちゃんと方針を立ててからコーディングしましょう・・・ public class LCMSet{ int gcd(int a,int b){ while(a>0){ b%=a; int c=a; a=b; b=c; } return b; } public String equal(int[]a,int[]b){ boolean ok=true; int c[][]=new int[50][100]; i…