or1ko's diary

日々を書きます

PKU

1255 Floors

1255 -- Floors アルゴリズムよりもComparatorの定義の仕方に議論が集中した。フロアを2つに分けられるかどうかの判定方法が人それぞれだったけれど、基本的には同じアルゴリズムだった。 僕が書いたコードは下のやつ。 import java.util.Arrays; import jav…

2958 Pizza deliveryの続き

2958 Pizza delivery - ori’s diaryの続き 上の記事の最後で,局所解が明らかにあると書いたのだけども,これは間違いだった.いつもの会で,先生が説明してくれたので,それを自分なりに説明してみる.まず,getCostメソッドを式として書くと以下のようにな…

2958 Pizza delivery

2958 -- Pizza deliveryすこし早いけれど,今週のPKU. 今回のプログラムは胡散臭いので,日記に書こうか悩みました. import java.util.Arrays; import java.util.Scanner; public class Main { public static int getCost(int x, int y, int[][] costs, in…

3298 Antimonotonicity

ちょっと早いですが今週のPKUです。 import java.util.*; public class Main{ static{ Scanner s=new Scanner(System.in); s.next(); for(int n,x,y,c;(n=s.nextInt())>0;System.out.println(c)) for(x=c=1;n-->0;x=y) c=c%2!=1^x>(y=s.nextInt())?c+1:c; } …

2291 Rotten Ropes

Javaのコード(236B) 1の補数を利用したところがおきにいり。 import java.util.*; class Main{ static{ Scanner s=new Scanner(System.in); for(int t=s.nextInt(),n,k,c,a[];t-->0;System.out.println(n)){ for(a=new int[k=n=s.nextInt()];n-->0;) a[n]=-s…

2291 Rotten Ropes

Acceptした後にプログラムがバグっていることに気付き、焦った。どうも、テスト入力にある規則があり、問題なく通ってしまったようだ。チートコード書いてしまったと、なんとか別の方法で記録を更新しないとまずいなぁと30分くらいがんばったすえやっとのこ…

2402 Palindrome Numbers

いつもの会での指摘を反映した結果、258 Bになった。下のコード import java.util.*; class Main{ static{ Scanner s=new Scanner(System.in); for(int o,i,k;(o=s.nextInt())!=0;o+=k-1,System.out.println(o+""+(i==2?"":new StringBuffer((i%2!=0?o:o/10)…

Scannerクラスの読み込み

PKU2402の問題でSなコードを書くために以下のようなコードをかいた。 for(;;){ long l=new Scanner(System.in).nextLong(); // 以下処理 }ローカルで実行すると、問題なく動くのだけれども、PKUに送るとRuntime Errorになる。 ループ文の外で一度だけScanner…

1029

首位(Java)を奪い返した〜!全体だと6位。