Topcoder

Topcoder SRM 486 div2 500 "OneRegister"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=10992 (要ログイン)プラクティス.ある数字が与えられたときにその数字自身に対して+,-,*,/の操作を行うことで指定された数値にするための操作列を求める.それぞれの操作を施すことを選ぶので…

Topcoder SRM 486 div2 250 "TxMsg"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11101 (要ログイン)本番.空白で分割した文字列単位で1.母音(a,i,u,e,o)のみはその文字列.2.子音(母音以外)が含まれるときは連続した子音の最初だけを取り出した文字列.の条件を満たす…

Topcoder SRM 484 div2 "NumberMagicEasy"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11129&rd=14237プラクティス. どうやら自分の方法では,可能性のある数字のうち最小のものを取ってくる必要があるらしい.ということで本番はfailed. import java.util.Arrays; import java.ut…

Topcoder SRM 483 div2 "DigitHoles"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11127 (要ログイン)本番.なんてことはない. public class DigitHoles { public int numHoles(int number) { int[]a=new int[]{1,0,0,0,1,0,1,0,2,1}; int result = 0; for(;number>0;number/…

Topcoder Member SRM482 "LockersDivTwo"

問題;http://www.topcoder.com/stat?c=problem_statement&pm=11111 (要ログイン)Practice参加. import java.util.BitSet; public class LockersDivTwo { public int lastOpened(int N) { BitSet set = new BitSet(); int r = 0; for(int n=1; n <= N; ++…

Topcoder Member SRM482 "AverageAverage"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11121 (要ログイン)Practice参加. public class AverageAverage { public double average(int[] numList) { double d = 0; for(int num : numList) d += num; return d/numList.length; } }

Topcoder Member SRM 478 "KiwiJuiceEasy"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11020 (要ログイン) public class KiwiJuiceEasy { public int[] thePouring(int[] capacities, int[] bottles, int[] fromId, int[] toId) { for(int i = 0; i < fromId.length; ++i){ bottle…

Topcoder SRM 480 "InternetSecurity"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11064 (要ログイン)とりあえず貼っとく. 本番ではdangerousが更新されてから再度keywordの検査をしなかったアウト. import java.util.*; public class InternetSecurity { public String[] d…

Topcoder SRM 480 "Cryptography"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=10814 (要ログイン)とりあえず貼っとく. public class Cryptography { public long encrypt(int[] numbers) { long max=0; for(int i=0;i

Topcoder SRM 479 "TheCoffeeTimeDivOne"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11028 (要ログイン)とりあえず貼っとく. 冗長なのは気にしない. DivTwoのテキトーなやつと比べると,最初の配列確保でメモリが確保できないので 配列を確保せずにやる方法をテキトーに実装.…

Topcoder SRM 479 "TheCoffeeTimeDivTwo"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11029 (要ログイン)とりあえず貼っとく. import java.util.Arrays; public class TheCoffeeTimeDivTwo { public int find(int n, int[] tea) { Arrays.sort(tea); int[] coffee = new int[n-t…

Topcoder SRM 479 "TheAirTripDivTwo"

問題:http://www.topcoder.com/stat?c=problem_statement&pm=11031 (要ログイン)とりあえず貼っとく. public class TheAirTripDivTwo { public int find(int[] flights, int fuel) { int i = 0; for(;i

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…

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 …