2010-08-03から1日間の記事一覧

Topcoder Member SRM 474 "PalindromesCount"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=10803 (要ログイン)Go言語で書く練習. スライスを使ってみる. func IsPalindrom(s string) bool { for i:=0;i

Topcoder SRM 475 "RabbitVoting"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=10881 (要ログイン)Go言語で書く練習. mapを使ってみる. func GetWinner(names, votes []string) (winner string) { voted := make(map[string]int,len(names)) max := 0 l:for pos,key := ra…

GCJ2010 Qualification Round A "Snapper Chain"

問題:http://code.google.com/codejam/contest/dashboard?c=433101#s=p0Go言語で書き直してみた. ファイル入力とシフト演算の練習. ファイルから入力で標準出力に出力. package main import ("scanner";"os";"fmt";"strconv") func main(){ filename := …

Topcoder SRM 477 "VacationTime"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=10884 (要ログイン)Go言語で書く練習. import "math" func bestSchedule(N int, K int, workingDays []int) (min int) { min = math.MaxInt32 for i := 0; i <= N-K; i++ { c := 0 for _, wd …

Codeforces #25 C "Roads in Berland"

問題:http://codeforces.com/contest/25/problem/Cワーシャルフロイド的なものでやってみた. テストケース38で最短経路合計値のint->longにするまでハマってた. いろいろ無駄がありそう. import java.util.Scanner; public class C { public static void…

Codeforces #25 B "Phone numbers"

問題:http://codeforces.com/contest/25/problem/B import java.util.Scanner; public class B { public static void main(String[] args) throws Exception{ Scanner scan = new Scanner(System.in); int n = scan.nextInt(); String s = scan.next(); int…

Codeforces #25 A "IQ test"

問題:http://codeforces.com/contest/25/problem/Aなんか実装が面倒くさそうだったので奇数偶数でソートして 一個しかないものを取ってきた. import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.L…