摘要: 最裸的高精度幂,记录一下Java里面高精度类的用法而已 1 import java.io.*; 2 import java.util.Scanner; 3 import java.math.*; 4 5 public class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner cin = new Scanner(System.in);10 while(cin.hasNext()) {11 int m;12 String... 阅读全文
posted @ 2014-01-13 16:31 acm_roll 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 这题剧情就是粑粑出发去找他那淘气的儿子。建模比较麻烦,把每个点的坐标扩大两倍然后把墙坐标点和房间都转化成相应的点来处理,然后存到二维数组中bfs。要注意的是儿子的初始坐标可能不在题目描述中的0,199的范围内,或者根本没有任何墙,出现这些情况的时候直接输出0就好了,不然吃RE,我就是狂吃了近10个RE去看discuss才发现的。。真是囧#include #include #include #include #define wall -1#define door 1using namespace std;const int maxn = 205;int maze[maxn * 2][maxn * 阅读全文
posted @ 2014-01-13 16:27 acm_roll 阅读(239) 评论(0) 推荐(0) 编辑