Skip to content

Instantly share code, notes, and snippets.

@cocodrips
cocodrips / PiecewiseLinearFunctionDiv2.java
Last active December 24, 2015 12:09
SRM586 Div2 500
public class PiecewiseLinearFunctionDiv2 {
public int[] countSolutions(int[] Y, int[] query) {
int[] ans = new int[query.length];
for (int q = 0; q < query.length; q++) {
int n = 0;
if (query[q] == Y[Y.length-1]) {
n++;
}
for (int y = 0; y < Y.length-1; y++) {
@cocodrips
cocodrips / InsertZ.java
Last active December 24, 2015 17:49
SRM587 Div2 250 InsertZ
public class InsertZ {
public String canTransform(String init, String goal) {
String ansString = goal.replaceAll("z", "");
if (ansString.equals(init)) {
return "Yes";
}
return "No";
}
@cocodrips
cocodrips / KeyDungeonDiv2.java
Created October 5, 2013 09:29
SRM588 Div2 250
public class KeyDungeonDiv2 {
public int countDoors(int[] doorR, int[] doorG, int[] keys) {
int open = 0;
for (int i = 0; i < doorR.length; i++) {
int r = doorR[i];
int g = doorG[i];
int w = keys[2];
r = r - keys[0];
g = g - keys[1];
@cocodrips
cocodrips / PrintArray.java
Created October 15, 2013 11:08
【java】配列の中をprint
System.out.println(Arrays.toString(array));
@cocodrips
cocodrips / FoxAndClassroom .java
Created October 16, 2013 01:22
SRM594 div2 250
public class FoxAndClassroom {
public String ableTo(int n, int m) {
boolean[][] seated = new boolean[n][];
for (int i = 0; i < seated.length; i++) {
seated[i] = new boolean[m];
}
int r = 0;
int c = 0;
import java.util.HashSet;
public class AstronomicalRecordsEasy {
public int minimalPlanets(int[] A, int[] B) {
int min = A.length + B.length - 1;
for (int a : A) {
for (int b : B) {
HashSet<Integer> set = new HashSet<Integer>();
@cocodrips
cocodrips / AstronomicalRecordsEasyBaka.java
Created October 16, 2013 02:10
SRM div2 500 当初の実装(タイムオーバー) 最終版:https://gist.github.com/cocodrips/7001559
import java.util.HashSet;
public class AstronomicalRecordsEasyBaka {
public int minimalPlanets(int[] A, int[] B) {
int min = A.length + B.length - 1;
for (int a = 1; a <= 1000; a++) {
for (int b = 1; b <= 1000; b++) {
if (a % 2 == 0 && b % 2 == 0) {
continue;
@cocodrips
cocodrips / BlackAndWhiteSolitaire.java
Last active December 25, 2015 16:39
SRM581 div2 250
public class BlackAndWhiteSolitaire {
public int minimumTurns(String cardFront) {
String[] candidate = new String[] { "", "" };
for (int i = 0; i < cardFront.length(); i++) {
if (i % 2 == 0) {
candidate[0] += "W";
candidate[1] += "B";
} else {
@cocodrips
cocodrips / WolfDelaymaster.java
Last active December 25, 2015 16:39
SRM593 div2 500 wolfwwoollff
/*__SRM593 div2 500__*/
import java.util.ArrayList;
import java.util.List;
public class WolfDelaymaster {
public String check(String str) {
String wolf = "wolf";
List<String> validWordsList = new ArrayList<String>();
@cocodrips
cocodrips / JumpFurther.java
Last active December 25, 2015 16:49
SRM587 Div2 500 高々最初の1ステップをとどまるかとどまらないかを調べるだけ
/*__SRM587 Div2 500__*/
public class JumpFurther {
public int furthest(int N, int badStep) {
int step = 0;
for (int i = 1; i <= N; i++) {
step += i;
if (step == badStep) {
step--;
}