CodeForcesっぽい変なコンテストに参加。年齢制限がゆるくてうれしい。A: Friends or Not 適当な処理を適当にやると通ってしまう。ただし問題文もなかなか適当なのでWAをもらう人はWAをもらう。 #include<stdio.h> #include<algorithm> #include<map> #include<string> using namespace std; s</string></map></algorithm></stdio.h>…

書かないといけない大会の記事がたまってきました。 CTPC。試験初日にありました。適当に参加してゆっくりと全完したらゆっくりした人向け順位になった(3位)。あと少しFをとりあえず投げてればなぜか通って2位だったが、まあいいことにする。A - Averageさす…

まず警備員、不審物、建物の四隅を全列挙して純粋な幾何をしてやってからWarshall-Floyd。幾何がたるいだけ。意外と内外判定に苦労する問題です。 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; double g[220][220]; int px[10]; int py[10]; int ax[50]</math.h></algorithm></stdio.h>…

ずいぶんと短いソースになるんですね、それから区間DPなんですが意外な形の区間DPであった。 この制約はオーダーが複数の候補になって考えるのに多少時間がかかる。 #include<stdio.h> #include<algorithm> using namespace std; int dp[301][301]; char str[301]; int main(){ i</algorithm></stdio.h>…

とりあえず、ジャッジで正解を確認したものが増えました。なので適当にソースと解法の概要を上げておきます。2011 Bookshelf いろいろ考えると重みつき最長増加部分列になります。適当にSegtreeに入れて処理。 #include<stdio.h> #include<algorithm> using namespace std; int b</algorithm></stdio.h>…

適当にDijkstraするプログラムをつくって実行してみたらそれなりでした。適当に乱数でも追加して沢山実行するだけの頭の悪いことをして点数をかせいでみましたが、なかなかBest組やsnukeに勝てません。残念。記録としては 1:127 2:37 3:373 4:967 5:633 当時…

Registration Phase: 落ちた System Test: 0 + 0 + 0 + 0 = 0 (1th) Rating: 1835 -> 1835 (-INF)

概要 O(N log^2 N)くらいで繰り返しとなる数列(平行移動できる)を求めてください。一般人の解法 さtozangezanの(嘘)解法 ロリハ。いろんなkeyでやったら衝突したしkey2つにしたらTLEが見えているのでkey1つとkeyを1にしたような謎hashでkey1.5みたいなよくわ…

実はすでに2回合宿に参加しておきながらも、ぜんぜん問題解いてないんですよ。 てことで適当に表にして解いたかどうかをまとめておきます。SOLVEはジャッジ待ち。 年 問題 Solved？ 2007 Score AC 2007 Factorial AC 2007 Mall AC 2007 Building AC 2007 Fer…

とりあえずPCをいま付けてないので、簡潔に書きます逃げ。あとで詳しく書くかもしれないし書かないかもしれません。数オリはないです。2/11 プラクティスに駆け込む。残り7分くらいだったが、snukeに問題名を教えてもらいブラウザ直打ちで全完する。 講演は…

300:気をつけましょう系問題 気をつけてなかったので落ちる。 import java.util.*; public class DengklekMakingChains{ public int maxBeauty(String[]a){ int[] L=new int[50]; int l=0; int r=0; int[]R=new int[50]; int []D=new int[10000]; int []N=ne…

多分参加していたはずです250:なまえをならべるもんだい ローマ数字を普通のに変換したりするライブラリゲーになりかねないゴミ問題。 ライブラリもないしただひたすら打つ。 import java.util.*; public class KingSort{ public String numToRoman(int a){ …

もうすこし真面目に考えてからソースを書くことにします #include<stdio.h> #include<algorithm> #include<queue> using namespace std; struct wolf{ int depth; int r[4]; int c[4]; wolf(){} wolf(int a,int b,int C,int d,int e,int f,int g,int h,int D){ r[0]=a; c[0]=b; r[1]=C; </queue></algorithm></stdio.h>…

ここまでひどい悪問も珍しい。問題のタイトルどおりCensored!されるべき悪問。概要 とりあえずAho-Corasickでも書いてDPしてくださいね。あと、long longなんてものには入らないし答え最大で80桁越えるのでおとなしく多倍長使ってください。一般人の発想 と…