poj
-
2665
ひさびさ
自力じゃない....
PKU 2665-Trees - 眠いのです2665 -- Trees
package p2665; import java.util.Scanner; public class Main { public static void … -
1064 - けーぶるますたー
Javaです。
1064 -- Cable master
問題文は読んでないです。
蟻の本 であったものベースでチャレンジ。自力で無理でした。
丸めで苦戦してしまいました。
プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニック… -
2774 - Memory Limit Exceeded
2774 -- Long Long MessageMemory Limit Exceeded
Memory超過でfailed
考え方はまちがってないと思うんだけど...
まちがってるな... とりあえずおいておこう。。。
通らないけど、動作としては問題ないかな....
pa… -
3852 - left 消せ
3852 -- String LD もっと効率いい方法があるのだろうけど、とりあえず。
package p3852;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public … -
3984 - BSFらしい
3984 -- 迷宫问题
ぜんぜんわかってないけどBSF(Breadth-First Search) 幅優先探索というものらしい。
幅優先探索 - Wikipedia
キューとして、LinkedListを使ってます。
この解法は、えーとプログラミングコンテストチャレンジブックを参… -
3789 -- バイナリークロック
問題文を読まずにチャレンジ。
3789 -- Binary Clock package p3789; import java.util.Scanner; public class Main { public static void main(String[] arg… -
何やっても通る - 3800
ひさしぶりにPOJにチャレンジだーと思ったのでした。
3800 -- Repair Depots
問題文みてぱっとわからなかったので、いつものごとくグーグルさんで検索。 でてきたページが、
6/12 PKU - Algorithmer’s notepoj 3800 - chenw… -
1012 - ヨゼフ？時間超過
1012 -- Joseph
Javaです。 なんとかそれっぽい答えがでるようになって、submitすると時間超過....
グーグルさんに尋ねて調べると、あらかじめ計算させてその値をつかっていたりしてるようでした。
とりあえずkが10よりうえのものは計算済みのものを使ってい… -
1154 - レターズ
1154 -- LETTERS
Javaです。
なんとかaccept...
package p1154; import java.util.Scanner; import java.util.Stack; public class Main { static c… -
1258 - グラフな問題
1258 -- Agri-Net Javaです。グラフな問題にチャレンジということで。
解き方は、
プログラミングコンテストチャレンジブック 秋葉 拓哉 岩田 陽一 北川 宜稔
p.100を参考にしています。
僕自身プリム法よくわかってないです。たくさんとけばなんとなくわか… -
1200 - くるっているサーチ
1200 -- Crazy Search
Javaです。NCの値をつかわなくてもよいみたい。
package p1200; import java.util.HashSet; import java.util.Scanner; import java.util.Set; p… -
2623 - 中央値
2623 -- Sequence Median
Javaです。かんたんな問題。 package p2623; import java.util.ArrayList; import java.util.Collections; import java.util.List; i… -
1546 - A進法からB進法へ
1546 -- Basically Speaking
Javaです。
Javaですと基数をうけとって処理してくれるAPIがあるから簡単ですね。
package p1546; import java.util.Scanner; public class Main { … -
1145 - ツリー合算？
1145 -- Tree Summing
Javaです。
自前で、パースしていてマイナスを考慮せずWA。もうわからなかったので、 discussみて、下記のinputが下記のoutputになれば通りました。
Detail of message
input: 22 (5(4(1… -
1338 - discussにのっていた数列をそのまま借用....
1338 -- Ugly Numbers Javaです。 discussにのっていた数列をそのまま借用.... この数列をもとめようとコードを書いたけど、１５００まで計算できず。。。
とりあえず、submitっていうことで。 この問題は、2247 -- Humble Nu… -
poj 3438
3438 -- Look and Say Javaです。 問題文はとくに読まずにチャレンジ。 package p3438; import java.util.Scanner; public class Main { public static void main…
-
poj 3673 - 牛かけざん？
3673 -- Cow Multiplication Javaです。
たしかに素直にプログラムにするだけだった....
package p3673; import java.util.Scanner; public class Main { public st… -
pku 3979 分数分数分数！！
Javaです。
3979 -- 分数加减法
ぜんぜん難しくない問題なはずですが、いろいろ失敗。 scannerを使ってのEOFはscanner.hasNext()を使えばOKなようです。
で、いろいろwrong answerだった理由は、1/2+1/2とか20/2-10/2で解答… -
poj 2386 水溜まり。
Javaです。 2386 -- Lake Counting 勉強がてらチャレンジ。探索問題 深さ優先探索(DFS:Depth-First Search)の問題らしい。遷移できなくなるまで調べる。再帰にマッチするらしい。 package p2386; import java…
-
poj 1065 Wooden Sticks
Javaです。POJです。 1065 -- Wooden Sticks
これも自力でないです。
いろいろ参考にしましたが、よく理解できてないです。
PKU 1065 Wooden Sticks - 敗戦記
package p1065_not_completed; impo… -