2018年02月_usernamezzz

转载 Catch That Cow POJ - 3278

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...

2018-02-23 07:11:21 231

D - Catch That Cow

Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 100,0...

2018-02-23 06:58:15 249

原创 C - Dungeon Master

You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north, south...

2018-02-21 18:01:35 393

原创大数相除——保留小数

大数相除，保留小数后18位。例如：6666666666666/555555555555555=0.011999999999998812 输入：如例子所示的两个“大数”，用空格隔开。数字范围在 10~20 位之间。输出：计算结果(小数点后面保留 18 位) 代码：//利用大数减法，为了减少运算量，控制除数一直比被除数小一位；#include<iostream>#include&l...

2018-02-21 08:56:49 1141

转载 A - Children of the Candy Corn

出处：優YoU http://user.qzone.qq.com/289065406/blog/1303432339 题目大意:给定一个迷宫，S是起点，E是终点，#是墙不可走，.可以走先输出左转优先时，从S到E的步数再输出右转优先时，从S到E的步数最后输出S到E的最短步数 W为宽，列数H为高，行数解题思路：DFS和BFS的综合题水题，难度不大，但是写代码时要注意几方面： 1、左转、右转优先搜索...

2018-02-17 16:49:17 160

原创 L - 符号三角形

题意：符号三角形的第1行有n个由“+”和”-“组成的符号，以后每行符号比上行少1个，2个同号下面是”+“，2个异号下面是”-“ 。计算有多少个不同的符号三角形，使其所含”+“ 和”-“ 的个数相同。+ + - + - + + + - - - - + - + + + - - + + - - + - - - + 题解：我们将+认为1，-认为是0。那么题意中的操作就变成了异或操作。我们从一个符号...

2018-02-13 09:21:23 481

转载母牛问题

Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？ Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。 Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出...

2018-02-08 10:49:08 720

原创 E - 公共子序列

我们称序列Z = 1, z2, ..., zk>是序列X = 1, x2, ..., xm>的子序列当且仅当存在严格上升的序列1, i2, ..., ik>，使得对j = 1, 2, ... ,k, 有xij= zj。比如Z = 是X = 的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X

2018-02-07 00:08:08 137

转载输出一个序列的所有子集

输出一个序列的所有子集思路一：递归#include #define N 10 using namespace std; void all_subset(int *arr, int size, int *judge, int depth) { if(depth == size) { for(i

2018-02-06 22:06:27 1813 1

原创 D - 最长上升子序列

一个数的序列 bi，当 b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN)，我们可以得到一些上升的子序列( ai1, ai2, ..., aiK)，这里1 <= i1< i2 < ... < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升...

2018-02-06 22:04:30 117

原创红与黑

红与黑-递归有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。Input包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下 1）‘.’：黑

2018-02-06 09:33:36 148

原创排列——模拟

题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。任务描述：给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列为第1个排列，即排列1 2 3…n。比如：n = 3，k=2 给出排列2 3 1，则它的下1个排列...

2018-02-03 10:03:34 404

原创模拟——显示器

显示器你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。Input输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n (1 如果某行输入包括两个0，表示输入结束。这行不需要处理。Output显示的方式是：用s个'-'表

2018-02-01 11:46:46 1806

usernamezzz的博客