2013年3月27日
USACO Ordered Fractions
摘要： 表示这种算法，我想不到、目前还没完全理解 1 /* 2 ID: rrqqgg2 3 LANG: JAVA 4 TASK: frac1 5 */ 6 import java.io.BufferedReader; 7 import java.io.BufferedWriter; 8 import java.io.FileReader; 9 import java.io.FileWriter;10 import java.io.IOException;11 import java.io.PrintWriter;12 import java.util.StringTokenizer;13 14... 阅读全文
posted @ 2013-03-27 16:57 rqg 阅读(170) 评论(0) 推荐(0) 编辑
zoj 1004
摘要： 1. 枚举可能出现的堆进出序列2. 测试序列是否满足要求 1 import java.util.Scanner; 2 3 public class Main { 4 static boolean next(char[] arr) { 5 int c = 0; 6 int p = arr.length - 1; 7 8 while (p > 0) { 9 if (arr[p] == 'i') {10 if (p < arr.length - 2 && arr[p + 2] == '... 阅读全文
posted @ 2013-03-27 14:56 rqg 阅读(145) 评论(0) 推荐(0) 编辑
USACO The Castle
摘要： 1. 对castle进行着色，记录最大的房间大小，并记录所有的房间大小2. 从下到上，从左到右，每个块的查看，如果上或左侧与当前点着色不一致，假设将其推到，与最大值比较并记录最大值。 1 import java.io.BufferedReader; 2 import java.io.BufferedWriter; 3 import java.io.FileReader; 4 import java.io.FileWriter; 5 import java.io.IOException; 6 import java.io.PrintWriter; 7 import java.uti... 阅读全文
posted @ 2013-03-27 12:57 rqg 阅读(249) 评论(0) 推荐(0) 编辑