2014-01-01から1年間の記事一覧

2015年の目標

2014年も残り僅かとなってきたので2015年の目標を勉強 高専の数学を終わらせる マクマリー有機化学を読み終える Forest読み終える競技 PCK2015の本選に出場して入賞する AOJ solved数 500資格 SC/NWを取得 数検1級 TOEIC700 英検2級というわけで頑張ろうとお…

C++の勉強を始める

やはりできる言語がJavaだけとかいうのは問題なので C++の勉強を始めようかと思うというわけでJavaの入門の時もお世話になった柴田望洋先生の本 明解C++入門編を購入しました新版 明解C++ 入門編 (明解シリーズ)作者:柴田 望洋SBクリエイティブAmazon冬休み…

応用情報技術者試験受験記

一か月前 「申し込んだの忘れてた 本通読しよう」 一週間前 「結局本全然読んでない 過去問しよ」 「お、ぼちぼちな点数じゃんもう余裕やろ」 当日 「勉強してない落ちたわ」 午前 「まぁこれはできるよな」 午後 「日本語がわからん」合格発表当日「こわい…

パソコン甲子園2014プログラミング部門本戦 参加記

3AC1WA精進します

AOJ 0202 At Boss's Expenseを解く

dpやな dpはできんな でもこれ簡単なdpじゃねあっ →WA なんでや!完璧やろ! あっ 1も含むのね 頭バグってた→AC import java.util.*; public class Main { public static int[] val; public static int n; public static int x; public static boolean[] dp;…

AOJ 0201 Wrought Gold Masterを解く

Wrought Gold Master | Aizu Online JudgeはいはいDFSDFS ご注文はDFSですか〜wwwwww→REは?なんでとおらねえのこれreturnの値0にしとこwwwwたぶんそこらへんだwwwww→AC通ったwwwwwwwww import java.util.*; public class Main { public static int[][] type…

AOJ 0200 Traveling Alone: One-way Ticket of Youthを解く

Traveling Alone: One-way Ticket of Youth | Aizu Online Judge はいはいワーシャルフロイドワーシャルフロイド(覚えたばっかりのアルゴリズムを言いたくなる症候群)→WAは?あ ループがなんかおかしい→AC んんwwwwwww経由地 出発地 目的地 の順のループで…

AOJ 0269 East Windを解く

East Wind | Aizu Online Judge数週間前 なにこれワカンネ 爆発 幾何ってなんですか今 あっ これ長さ測って角度の中か調べるだけやん やるだけやるだけ→なんか角度の中かどうかでバグってる →ラジアンラジアン... degree degree... →これてきとうに360度プラ…

AOJ 0260 Salary for a Plumberを解く

Salary for a Plumber | Aizu Online Judgeこれ一ヶ月前の俺だと解けない問題やな 問題文読む →やるだけやんこれ 繋ぎ手の大きい順にパイプの総和に足していって それにパイプの本数-足した回数かけるだけやん →できた import java.util.*; class MyComp imp…

AOJ 0594 Super Metropolisを解く

なんやこれ..幅探索か...? いやそんなわけないやろ...適当に脳みそでやってみるか...あっ斜め道路通ってないところは差の絶対値の和で 通ってるところは差の絶対値のどっちか大きいほうやな→実装 import java.util.ArrayDeque; import java.util.ArrayList; …

蟻本 P.60 01ナップサック問題その2

評価対象を変える...? 理解理解 →いきなり漸化式でやろうとする できない →メモ化再帰してかんがえる できた。 import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; static int…

蟻本 P.58 個数制限なしナップサック問題

わけがわからない →解説読む わけがわからない →解説読む わけがわからない →お風呂入る わかる import java.util.Scanner; public class Main { static int n; static int[] w; static int[] v; static int W; static int[][] dp; public static void main(…

蟻本 P.56 最長共通部分列問題を解く

→とりあえずメモ化再帰してみよう。 できた。 →漸化式漸化式... できた。 import java.util.Scanner; public class Main { static int n; static int m; static String s; static String t; static int[][] dp; static int[][] dp0; public static void main…

近況 パソコン甲子園まであと1ヶ月くらい

全く進歩がない。

POJ 3253 Fence Repairを解く

3253 -- Fence Repair まぁなんか適当にソートしてゴリゴリっとやればええんじゃろ? オラ! →TLE 効率悪かったか? もう少し良くしてみるか →WA WAナンデ!?!?!? でかい値適当に打ち込んでみるか! →(出力)-37213421 負の値...あっ(察し)オーバーフ…

POJ 3617 Best Cow Lineを解く

3617 -- Best Cow Line→Dequeつかってやる なんかバグる →ふつうにポインタっぽいことすればええんや import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int N = stdIn.nex…

蟻本 P.43 区間スケジューリング問題

→へーこういうやり方すんのや→まずJavaさんPairが無いのが辛いなぁ...→Comparatorってどうやって実装するんだっけウワアアア→闇コードができた。 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Interval_Schedu…

蟻本 P.42 硬貨の問題

何や簡単やないか import java.util.Scanner; public class CoinCheck { public static void main(String[] args) { Scanner stdIn = new Scanner(System.in); int[] c = new int[6]; for(int i = 5; i >= 0; i--) { c[i] = stdIn.nextInt(); } int a = stdI…

蟻本 P.37 迷路の最短路を解く

まず俺BFSやったことないんだよなぁ...→本読む 理解 import java.util.ArrayDeque; import java.util.Queue; import java.util.Scanner; public class Main { public static final int Inf = 999999999; public static int N = 0; public static int M = 0; …

AOJ 0529 Dartsを解く

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0529貪欲法か? →WAせやろな。とりあえず全探索で書く→O(n^4) TLE流石に通らない蟻本の計算量減らす手法が使えそう?→やる 2個ずつ + 二分探索 O(n^2 log n) AC import java.util.Arrays; import …

AOJ 0270 Modular Queryを解く

AIZU ONLINE JUDGE 単純にゴリ押し→ダメ 当たり前やな。→まぁ解法思いつきませんわ→解説スライド読む→なるほどな、余りの区切り的なの探して枝刈り的な事をすればええのかやってみるAC 以下ソースコード import java.util.Arrays; import java.util.Scanner;…

パソコン甲子園2014プログラミング部門予選 参加記

9/13 10:00 寝坊した。 12:00 急ぎで学校に到着 13:30 やるぞ!14:00 1問目~4問目まで完答 現在7位コレ余裕だな(慢心) 14:30 5問目わからん...。 15:00 これだめだ7問目いこう 15:30 ダメだコレ。6問目いこう 16:00 相方「眠い」スヤァ 16:20 WAになって踊ろう …

毛API...

発端 こんなスライドを見る。 陰毛APIの話 - SSSSLIDE毛API...ここでなんかひらめく。マイクラの草を毛にしたらおもしろいんじゃね!→やるできた普通にキモかった。

明解 javaによるアルゴリズムとデータ構造 演習4-2で気づいた事

Throwableの派生クラスは総称型にすることは出来ない →JavaVMの問題らしい総称型の配列を作ることが出来ない。 総称型の配列を宣言することは出来るがインスタンスを生成する式を書くとエラーが出る →Object型の配列インスタンスをキャストすることで対処 E[…

アルゴリズムとデータ構造のお勉強をはじめる

数カ月前から本棚の肥やしとなっていた 明解 Javaによるアルゴリズムとデータ構造 作者: 柴田望洋 出版社/メーカー: ソフトバンククリエイティブ 発売日: 2007/11/07 メディア: 単行本 購入: 5人 クリック: 42回 この商品を含むブログ (20件) を見る をやり…