xiaobaibuhei

摘要： 题目大意：给你一个公式，直接按照式子计算就可以了，要用到大数。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner sc = new Scanner(System.in);10 while (sc.hasNextInt())11 {12 int n = sc.nextInt();1... 阅读全文

摘要： 题目大意：关于大数的mod和进制转换，直接使用Java的BigInteger类，正在copy式学习中... 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner sc = new Scanner(System.in);10 while (true)11 {12 int base = ... 阅读全文

摘要： 题目大意：给一个分数，对其进行化简。因为分子、分母最大为1030，所以用要用大数。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner cin = new Scanner(System.in);10 int T = cin.nextInt();11 while (T-- > 0)12 {1... 阅读全文

摘要： 题目大意：关于大数的加法和除法的，用Java的BigInteger可以方便地解决。 1 import java.io.*; 2 import java.util.*; 3 import java.math.*; 4 5 class Main 6 { 7 public static void main(String[] args) 8 { 9 Scanner sc = new Scanner(System.in);10 int kase = 0;11 while (true)12 {13 ... 阅读全文

摘要： 今天有Google of Greater China Test for New Grads of 2014的练习赛，主要是为了过几天的校园招聘测试做练习用的，帮助熟悉平台，题目嘛，个人觉得除了A题外，B和C就是练习基本编程的。A题：Bad Horse二分图判定问题。话说昨晚刚简单看了一下代码，写都没写过，只好翻书抄代码了...还是有点幸运的，如果昨天没看，这个题估计就要留白了...感觉还有好多东西没学啊... 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace s... 阅读全文

摘要： 题目大意：给一个三维迷宫，给出入口和出口，找出最短路径。 无权图上的单源最短路问题，使用BFS解决。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 35 6 7 const int dir[5][2] = {{-1, 0}, {0, -1}, {0, 1}, {1, 0}, {-1, 1}}; 8 int G[MAXN][MAXN][MAXN], dist[MAXN*MAXN*MAXN]; 9 int L, R, C;10 int s, e;11 12 int bfs()13 {14 ... 阅读全文

摘要： 题目大意：在计算机网络中，每条信息都有一个TTL值，在信息到达一个节点时，TTL值首先减1，如果TTL为0，则丢弃该信息报文。给一个网络的配置，给定源点和TTL值，判断该网络中有多少节点不可到达。 无权图（无向）上的单源最短路问题，可用BFS解决。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define NODEN 35 8 9 map vertex;10 11 void new_vertex(int x)12 {13 if (!vertex.cou... 阅读全文

摘要： 为了熟悉一下code jam的平台，今天简单试了一下，做了一下Qualification Round Africa 2010的三道题目，都是很基础的。 A题：给一个数n和一系列数a[]，从a[]中找出两个数的和等于n，输出这两个数的下标。 1 #include 2 #define MAXN 2010 3 4 int p[MAXN]; 5 6 int main() 7 { 8 #ifdef LOCAL 9 freopen("A-large-practice.in", "r", stdin);10 freopen("A.out", &qu 阅读全文

摘要： 题目大意：给一个n*n的矩阵，其中放置n个数字，判断四连通的相同数字的个数是否等于n。 Flood fill，本来没什么，用dfs判断一下就可以了，可是用scanf读取输入时TLE了，然后看到别人说要用gets()读一整行，因为每行不一定是n对数，好吧，怎么感觉有点坑呢...把字符串解析成数字有没有什么好办法？... 1 #include 2 #include 3 #include 4 #define MAXN 110 5 6 int mat[MAXN][MAXN]; 7 bool vis[MAXN][MAXN]; 8 int n, cnt; 9 const int dir[4]... 阅读全文

摘要： 题目大意：给一副数字化的图像，上面有若干个色子，每个色子有若干个连通分量代表点数，让你求出每个色子的点数。 开始没什么思路，只是知道要用dfs，可是如何深搜很是纠结，只好研究别人代码...首先进行一次搜索，对每一个色子进行染色（进行不同的标记），然后再进行一次搜索，寻找点（标记为X）的连通分量，之后根据它的颜色判断是哪一个色子的，相应的色子的点数加一。最后可以得出每个色子的点数，果然，换一个角度，世界大不同啊 1 #include 2 #include 3 #include 4 using namespace std; 5 #define MAXN 60 6 7 char pic... 阅读全文