絶対的目標 http://www.ioi2012.org/ に名前を載せる tozangezan そうでもないこと 科目ごとでも何でもいいから偏差値100 12泊13日 JBO金 IOI金 理想 獣化する

概要： ある数aが与えられるので、 であらわせるものをすべて出力せよ。解法： 基本的にはしゃくとり法でいけます。 を用意してを計算するとかやりたくなりますが、 よく考えるとくらいなのでオーバーフローします。 ここで普通に足し算引き算してやれば解け…

年内最後のするめ。250:Cut うなぎを切る問題。うなぎかわいそうです。誰もそれに対して訴えないのが異常。 Fox Ciel黒すぎ… じゃなくて適当にGreedyするだけ public class Cut{ public int getMaximum(int[]a,int b){ int ret=0; for(int i=0;i<a.length;i++)if(a[i]==10){ ret++; a[i]=-1; } for(int j=20;j<=1000;j+=10){ for(int i=0;i<a.length;i++){ if(b>j/10-2&&a[i]</a.length;i++)if(a[i]==10){>…

見出しの使い方がわかりません。この記事がCompetitive Programming Advent Calendarの23日目の記事に当たります。JOIについてはあんまり見つからないので、PKUについて紹介したいと思います。PKUというのは(よくPOJという名前で聞く人が多いかもしれません…

なんとかして1000ACを達成。これからも代表になれるまでがんばります。DFSをするだけです。枝刈りもいらないみたい。 #include<stdio.h> #include<algorithm> using namespace std; char str[6]; int p,q; int dat[6][8]; int c[6]; int val[8]; int best[8]; int ret; void dfs(</algorithm></stdio.h>…

この記事はCompetitive Programming Advent Calendar23日目の記事ではありません。とりあえず適当です 1.狼する #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a,b,c,d,e; scanf("%d%d%d%d%d",&a,&b,&c,&d,&e); printf("%d\n",min(a,min(b,c))+mi</algorithm></stdio.h>…

また引退をしていた 275:知るか 木がある。なんかする。 import java.util.*; public class P8XGraphBuilder{ static int dp[]; static boolean v[]; static int score[]; public static int calc(int a){ if(v[a])return dp[a]; if(a==0){ v[a]=true; retur…

まあ悪くは無いと思います。525だけあってMedium525点だったし。300:BallsOfWolf 累積和でもとってみた。O(N^3M^3)でも間に合う。 import java.util.*; public class DropCoins{ public int getMinimum(String[]a,int b){ int sum[][]=new int[a.length+1][a…

みなさんはくれぐれもこんなソースを書かないようにしましょう。 やってることは区間DP #include<stdio.h> #include<algorithm> #include<queue> using namespace std; pair<long long,long long> dp[1000][1000][2]; bool in[1000][1000][2]; int dat[1000]; struct wolf{ int left; int right; int LR; wolf</long></queue></algorithm></stdio.h>…

いい問題だと思います。+1やら やってることは二分探索してほげってるだけです。 #include<stdio.h> #include<algorithm> using namespace std; int a; int dat[100000]; long long count(int b){ int left=0; int right=1; long long ret=0; while(right<a){ while(dat[right]-dat[left]>b)left++; ret+=right-le</a){></algorithm></stdio.h>…

考えずとも解ける簡単な平面走査をしていました。この類はいくらでも過去問ある気がする。解法：問題の図を見て直感的にコードを書く #include<stdio.h> #include<algorithm> using namespace std; long long p[10000]; long long q[10000]; int r[10000]; int segtree[65536]; l</algorithm></stdio.h>…

解法が面白かったのであげておきます。概要n個の点(n ある点を定めて小屋を置く。牛がいるところには小屋は置けない。一番いい場所というのは、小屋とそれぞれの牛たちのマンハッタン距離の和が最小になる点である。 一番いい小屋の位置においたときのマンハ…

id:kyuridenamidaに便乗してSegmentTreeで出来る問題たちをここに挙げておきます。 「良さそうなやつ」とか書いていますが単にSegmentTreeで解いた問題たちを並べておくだけです。残念。(解けないけどSegmentTreeと聞いているものも入れてあります) BITでか…

意外とまともに写真に映れたようです。 1,2,3,7:やるだけ 4,5,6,9:パートナーに投げるだけ 8,10:放置するだけ Jubeat:良問。がんばって音にあわせてボタンを押すだけだけど、意外と楽しかった。

こんな問題セットでこの成績はまずいでしょ。1.やるだけ #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); printf("%d\n",a-b+c-d); return 0; } 2.やるだけ #include<stdio.h> #include<algorithm> using namespace std; char </algorithm></stdio.h></algorithm></stdio.h>…

Starry Sky木のもとになった問題なので当然Starry Sky木を使いますが、自明にO(N^2log N)が出てくるとして、問題はこれを定数倍改善しないと通らないということです。 このO(N^2 log N)は座標圧縮のところあたりが悪いのか、50点分しか取れないのでSegmentTr…

やるだけだけど、グラフの実装をしたということで。過去にひどいソースを書いていた頃由は綺麗なソースになりました。 #include<stdio.h> #include<algorithm> #include<vector> using namespace std; int segtree[262144]; vector<pair<int,int> > g[40000]; int num[131072]; int cost[40000]; int us</pair<int,int></vector></algorithm></stdio.h>…

精進について ・感情 精進の邪魔。WAやACに一喜一憂している限り進まない。Skypeを見るのも進まない。極力消すべし。WAを見てもなんとも思わずデバッグをするべし。・睡眠 精進の邪魔。だが、バランスは大事。普通に疲労しない程度の最低限度の睡眠をするべ…

BFSするだけ。定数が重い？(-O2を書けないとTLE(TLは5sec)する。まあ合宿はデフォで-O2がかかっているが、それでも1.5secかかる)。多分定数8をかけているところが問題。 #include<stdio.h> #include<queue> #include<algorithm> using namespace std; pair<int,pair<int,int> > dat[10000]; int bfs[3000][</int,pair<int,int></algorithm></queue></stdio.h>…

250がだめ public class MissingParentheses{ public int countCorrections(String a){ int ret=0; int now=0; for(int i=0;i

１日10精進は当たり前、半日20精進もhogloidにとっての精進はSRM登録くらいＳＲＭ始まる前にACも日常茶飯一回のサブミットで三問通すパソコンの前に座っただけでサーバーが重くなる。心臓発作を起こす管理者も。あまりに解き過ぎるから問題開くだけでも一サ…

774秒差で負け。A: 典型DP。もちろんデバッグのほうが時間がかかる #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; int dp[1000][1000]; int dat[1000]; int main(){ int a; scanf("%d",&a); for(int T=0;T</math.h></algorithm></stdio.h>

死んだ、もう引退、とか思ったけど(kitayutaに抜かれたので)実は順位が結構妥当であった(kitayutaが落としたからかもしれない)。大体TCの国内ランキングと同じくらい。A 逆から見るだけ、なんで1時間気がつかないの #include<stdio.h> #include<algorithm> using namespace std; </algorithm></stdio.h>…

やるだけ。 ソースコードは汚いのでNG。 import java.util.*; class Main{ static int t[]; static int T[]; static int mult; static String now; static boolean isnum(char c){ if(c>='0'&&c<='9')return true; return false; } static boolean islower(c…

2完してもレーティング下がるらしい。 記事書く気もしません。元凶は不明らしいですが、Testerと信じて疑わないことにします。追記余談ですが、Testerがどうのこうの以前に自分の思考回路から生まれるソースコードがあれです。 #include<stdio.h> #include<vector> #include<queue> #</queue></vector></stdio.h>…

よくわからないのに参加。りんごさんがwriterと予想したらやっぱり当たった。250:Chad Prime Smashの問題。りんごさんこれにはまったのだろうか。 数学をする。aなんたらを互いに異なる素数とする。 N=targetならYes,N%target!=0ならNoはあらかじめ処理して…

なんか頭のいい解法があるらしいのですが(多分範囲のサイズが決まってることを利用して累積和っぽいことをする)、見た瞬間に二次元のSegmentTreeだ！とか言って二次元Segtree書いていました。二次元Segtreeのソースとしてあげてみます。 やっていることは、…

やってました。10個もゴミをまとめてくれてありがとうございます。ゴミじゃない問題はいつになったら登場するのですか？ 初登場をこの目で見てみたいものです。 前回と同じでHziwarAとチームを組んで参加しています。さすがにこれは冗談でした→ http://twitp…

今まで忙しかったし、今日からも忙しいです。家にいられる時間が無いです。 8/11 家で適当にゲームキューブとか出してあそんでいる。適当に家を出てオリセンへ。 いつものいろいろな人に会う。幾何の本を選ぶ。 ぐだぐだとセミナーをする。早速jubeat plusを…

適当にasi1024さんとzeptometerさんと75分間でやってました250: BusTrip 難解な英語、バスで無意味な旅行がしたいらしい、かかる時間(最小とかは無い)の計算。 探索。面倒。りんごさんも苦戦しているので良いとする。 import java.util.*; public class BusT…