tozangezan's diary

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

2011-12-01から1ヶ月間の記事一覧

新年の目標

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

PKU 2100: Graveyard Design

PKU

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

SRM 528 Div1

年内最後のするめ。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){>…

PKUについて紹介

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

PKU 2220:Treasure Hunters

PKU

なんとかして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>…

JOI 2011 予選

この記事は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>…

SRM 527 Div1

また引退をしていた 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…