Robin-_--CSDN博客

原创 UVA-439 Knight Moves

UVA-439 Knight Moves题目大意：给出两个坐标，求骑士从从第一个条到第一个坐标跳（中国象棋中马的走法）到第二个坐标要走多少步解题思路：这题看同学题解知道用广搜来做于是去学习了一下广搜，每次需找这一步的所有下一步有没有符合的没有则继续寻找每个下一步的下一步有没符合的一直到找到或者没有找到即可/***************************************

2016-08-08 19:21:19 239

原创 UVA-705 Slash Maze

UVA-705 Slash Maze题目大意：用/ \给出一个斜着的矩阵，求里面封闭环的个数和最大长度。解题思路：一开始就懵逼系列，看同学题解有的思路，将给的图进行放大令 ‘\’ 变成 100 010 001 ‘/’反之然后用dfs找被1包围0的个数除以 3即可/*****************************************************

2016-08-08 19:20:58 293

原创 UVA-784 Maze Exploration

UVA-784 Maze Exploration题目大意：给出n个图，每个图以一行_ 结束，其中*是初始位置，X是墙壁，求人可以走到的地方，并用#替换空格，输出整个图。。解题思路：简单题先找出人的位置然后dfs遍历是空格的就标记乘# 最后重新输出即可 /*****************************************************************

2016-08-08 19:20:42 229

原创 UVA-657 The die is cast

UVA-657 The die is cast题目大意：给出一个由 * . X组成的图，其中每块由*和X组成的部分是独立的一个面，每个面上由X来组成数字表示，求这个图上每个面的数字是多少，并从小到大排序。解题思路：先用dfs1找到X*相连的部分，再用dfs2找其中X先连的部分。找到 X的部分就将它边成 * 这样不会分割原有的部分然后再将找到的* 变成 . /************

2016-08-08 19:20:28 273

原创 UVA-572 Oil Deposits

UVA-572 Oil Deposits题目大意：求有多少个连通的油块（@表示油块）。解题思路：先把图读进来，然后每次找到‘@’ 找它的八个方向是否为‘@’ 是则标记它被使用过然后累加找到几次‘@’/************************************************************************* > File Name: UVA-57

2016-08-08 19:20:13 191

原创 UVA-10562 Undraw the Trees

UVA-10562 Undraw the Trees题目大意：如图给出一棵树，求它的前序遍历。解题思路：先把图读进来然后每次查找其子树的范围从中间往两边找找到不是-的就是它的左右范围每次在它的范围内找子树以此输出即可/************************************************************************* > File

2016-08-08 19:19:57 217

原创 UVA-839 Not so Mobile

UVA-839 Not so Mobile题目大意：每个天平会给出 wl,dl,wr,dr分别是左边重量，左边力臂长，右边重量，右边力臂长，如果重量为0则表示这边挂了一个天平，也会给出如下信息，然后这个天平这边的重量等于它下面挂的所有的质量和。要判断给出的所有天平是否都平衡。解题思路：dfs 遍历其左天盘然后遍历右天盘每次遍历返回其左右天盘的值然后用相应方向的天盘的质量加上其

2016-08-08 19:19:32 237

原创 UVA - 673 Parentheses Balance

UVA - 673 Parentheses Balance题目大意：1）空串为真， 2）若字符串A为真，则(A) [A]都为真。3）字符串A和B都真，则字符串AB为真。求给出的串是否为真解题思路：从左往右扫最近的两个如果配对就去掉不停的扫直到全部去掉或者没有东西可以去掉注意：字符串可能是空的/********************************************

2016-07-21 19:15:33 367

原创 UVA - 10152 ShellSort

UVA - 10152 ShellSort题目大意：给n个字符串以及n个目标串，每次可以把一个字符串弹到顶部，如何弹出字符串可以得到目标。解题思路：从第二堆的最下面开始往上扫找第一堆中顺序和第二堆一样的有几个然后再倒着输出剩下的就可以了/*************************************************************************

2016-07-21 19:15:16 184

原创 UVA - 133 The Dole Queue

UVA - 133 The Dole Queue题目大意：n个人逆时针编号围成一个圈，两个考官一个从1逆时针点人，每次点k个，另一个从n顺时针点人，每次点m个，当被点到的人不同时输出 a b,同一个人时输出 a,每个数字占三个场宽。解题思路：用数组模拟定义两个变量标记数的位置，输完输出来就可以了，值得注意的，已经被点到的人是跳过不用数的/***************************

2016-07-21 19:14:56 213

原创 UVA - 101 The Blocks Problem

UVA - 101 The Blocks Problem题目大意： move : 将要移动的方块上面都放回原位 onto : 将被移动的方块上面放回原位 pile : 将要移动的方块和他上面的方块一起移动 over ：放在被移动的方块所在的堆的最上方按照上面四种规则移动方块解题思路：就是用素组模拟移动，自己理清楚就可以了/*******************************

2016-07-21 19:14:36 182

原创 UVA - 10106 Product

UVA - 10106 Product题目大意：高精乘法解题思路：用两个数组存其中一个数组每个元素乘以另一个数组的每个元素然后就行了/************************************************************************* > File Name: UVA-10106.cpp > Author: Robin

2016-07-21 19:14:14 201

原创 UVA - 10494 If We Were a Child Again

UVA - 10494 If We Were a Child Again题目大意：高精除法求整除或者余数解题思路：由于除数不是高精的所有每次进位取余求商就好了/************************************************************************* > File Name: UVA-10494.cpp > A

2016-07-21 19:13:56 192

原创 UVA - 748 Exponentiation

UVA - 748 Exponentiation题目大意：给一个6个位的字符串和一个数N 求该字符串所表示的数子的 N次方解题思路：先忽略小数点直接读所有的数然后用高精乘的方法做就好了/************************************************************************* > File Name: UVA-748.cpp

2016-07-21 19:13:40 281

原创 UVA - 202 Repeating Decimals

UVA - 202 Repeating Decimals题目大意：给2个整数相处求循环小数及其周期数解题思路：当小数循环时如果一个余数曾经出现过那么从这个余数到上个相同的余数就是它的循环周期/************************************************************************* > File Name: UVA-202.

2016-07-21 19:13:20 183

原创 UVA - 10014 Simple calculations

UVA - 10014 Simple calculations题目大意：给一个公式 a0 an+1 和c的全家求a1 解题思路：推公式得a1 = (n*a0 + an_1 - 2*s)/(n+1);#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int ma

2016-07-21 19:13:02 216

原创 UVA - 10970 Big Chocolate

UVA - 10970 Big Chocolate题目大意：用最少的刀数让巧克力变成1X1的解题思路：先多后少即可#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int main() { int N,M; while (scanf("%d%

2016-07-21 19:12:45 174

原创 UVA - 10916 Factstone Benchmark

UVA - 10916 Factstone Benchmark题目大意：1960计算机位数为4位每过10年位数翻倍求制定年所能得到的最大的n!的n 解题思路：求出n!大于等于2^位数的前一个n即可这题可用log做#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>u

2016-07-21 19:12:28 179

原创 UVA - 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

UVA - 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?题目大意：求变长为n的正方形，正方体，四维n*n*n*n中有分别多少个正方形，非正方形的矩形，正方体，非正方体立体和正四维体，非正四维体。解题思路：所有正方形的个数为r2=1*1+2*2+……+n*n 所有的矩形个数为 (1+2+3+……+n)^2 用矩形的减去正方形的个数就为长方形的#include

2016-07-21 19:12:21 197

原创 UVA - 10719 Quotient Polynomial

UVA - 10719 Quotient Polynomial题目大意：给出p(x)的系数和一个数字k，求一个比p(x)少一次就的q(x)，使得p(x)=(x-k)*q(x)+r。解题思路：恩，系数可以通过找规律来找出来的，也可以用待定系数法来解决，我是用找规律做的，规律在代码。#include <cstdio>#include <cstring>#include <cmath>int

2016-07-21 19:10:56 206

原创 UVA - 11044 Searching for Nessy

UVA - 11044 Searching for Nessy题目大意：用最少的正方形铺满全部解题思路：简单提自己找下规律#include <cstdio>int main() { int N; scanf("%d", &N); while (N--) { int a, b; scanf("%d%d", &a, &b);

2016-07-21 19:10:38 218

原创 UVA - 10790 How Many Points of Intersection?

UVA - 10790 How Many Points of Intersection?题目大意：两平行边上的每个点之间两两连线问有多少个交点解题思路：找规律解出公式找不道的看我代码里面的#include <cstdio>#include <cmath>int main() { long long int M,N; int t = 1; while (scanf

2016-07-21 19:10:18 203

原创 UVA - 10499 the Land of Justice

UVA - 10499 the Land of Justice题目大意：将一个圆从中间开始切（不是整个切开）问切N刀后增加的表面积倍率解题思路：第一刀是切不开的 2刀是多了4个面后面每刀多 2面。#include <cstdio>#include <cmath>int main() { long long int N; while (scanf("%lld", &

2016-07-16 10:08:09 195

原创 UVA - 846 Steps

UVA - 846 Steps题目大意：从A数字到B数字需要加几次第一次加和最后一次加只能加1 中间的只能比上一次多加1 或者少加1 或者相等解题思路：因为最后一部和第一步是1 所以这个走法基本上数成对称形式的需要注意的数最中间的1个或者两步数是可以为非对称的 #include <cstdio>#include <cstring>int main() { i

2016-07-16 10:07:56 174

原创 UVA - 573 The Snail

UVA - 573 The Snail题目大意：给一高H的井井底有一只蜗牛蜗牛白天能爬U米晚上滑下来D米因为体力问题每天都会衰减 U 的F率的米数求几天能爬上去或者几天掉下来解题思路：就根据题目要求写就好了需要注意的数<0米才算掉下来大于H才算爬上去#include <cstdio>#include <cmath>int main () { doubl

2016-07-16 10:07:39 266

原创 UVA - 107 The Cat in the Hat

UVA - 107 The Cat in the Hat题目大意：给一只高H的猫这只猫要打扫卫生它会魔法它可以变出N只高 H/(N+1)的小猫（高为整数）帮它扫地小猫也会魔法也会变出高H/(N+1)/(N+1)只小猫当小猫高等与1 时不能分了只好取打扫给定第一只猫的高度H 和最后要打扫的猫的个数求所有猫的总高和要不打扫的猫的个数解题思路：列出等式解放串可以得

2016-07-16 10:07:22 209

原创 UVA - 591 Box of Bricks

UVA - 591 Box of Bricks题目大意：给一些高度不一的方方块让这些方块变成一样高需要移动几个方块解题思路：水题取平均然后用多的减去平均相加就行#include <cstdio>int main() { int N; int a[1000]; int tt = 1; while (scanf("%d", &N), N != 0) {

2016-07-15 17:48:18 223

原创 UVA - 10025 The ? 1 ? 2 ? ... ? n = k problem

UVA - 10025 The ? 1 ? 2 ? … ? n = k problem题目大意：给一个数让 ?1?2?3…..?n 等于这个数 ?可以是+ 或 - 求n的值解题思路：先全部取正号，找到比给的数 n大的一个 s （s = 1+ 2 +3 …) 然后要取到这个数只要在s中的一个数取负号即可，单s 中数取符号时新得到的s 和原来的s一定数相差为偶数例如 s =

2016-07-15 17:48:03 165

原创 UVA - 621 Secret Research

UVA - 621 Secret Research题目大意：给了给个条将满足条件输出对应的符号有多个对应符号的按从上到下输出解题思路：按条件输出即可#include <cstdio>#include <cstring>using namespace std;int main() { int N; scanf("%d", &N); getchar();

2016-07-15 17:47:41 146

原创 UVA - 253 Cube painting

UVA - 253 Cube painting题目大意：2个正方形给它的6个面图上 rgb的任意一一种颜色给定 2个图完颜色的正方形求两个正方形是否相等可以翻转解题思路：先找出两个面对应相等然后再找出两个面对应相等再找出2个面对应相等即可#include <cstdio>#include <cstring>int main() { char a[3][2],b[3

2016-07-15 17:47:23 166

原创 UVA - 10161 Ant on a Chessboard

UVA - 10161 Ant on a Chessboard题目大意：给了一个表格上面有规律给一数字求这个数字在表格上的位置解题思路：规律大概是每一个 i*i 行的范围是 (i-1)*(i-1) < s <= i*i 然后奇数的行的往左边大往下边小偶数反过来#include <cstdio>#include <cmath>int main() { int

2016-07-14 10:23:39 199

原创 UVA - 113 Power of Cryptography

UVA - 113 Power of Cryptography题目大意：给一个数求它的n次开方解题思路：因为数据小可以直接用pow来解，当然正解应该数高精度加二分法，二分还不大会，就偷懒了一下。#include <cstdio>#include <cmath>int main() { int N; double M; while (scanf("%d

2016-07-14 10:23:16 226

原创 UVA - 10061 Myacm Triangles

UVA - 10061 Myacm Triangles题目大意：给出 N，B。求 N！在 B 进制下末尾有多少个 0 和有多少位。解题思路：这题百度了和看同学的解了好久这题分成2个问题首先数有多少位将N 转换成b进制后有多少有 b的M-1次方 < N < b的m次方。两边同时取logb 得到 logN <= m ,所以对于N! 就有 log1+log2+log3+….lo

2016-07-14 10:22:58 385

原创 UVA - 10112 Myacm Triangles

UVA - 10112 Myacm Triangles题目大意：给出4 - 10点，求面积最大的三角形三角形内不能包含其他点解题思路：数据量较小可以暴力做，然后判断点是否在三角形内可以用这个点和三角形的每两条边形成的三个三角形的面积总和是否和原三角形相等来判断 #include <cstdio>#include <cmath>#include <algorith

2016-07-13 14:16:08 224

原创 UVA - 10387 Billiard

UVA - 10387 Billiard题目大意：给出一个长方形的长和宽，在长方形的中间有一个球该球以一个角度和出速度射出给出运动时间s 和碰到长宽反弹的次数求初速度和角度解题思路：长方形的每次反弹角度相同，每次反弹即走了一次宽或长所有总路程就是对应的反弹次数乘以长或宽，角度就是总长比总宽 #include <cstdio>#includ

2016-07-13 14:15:49 173

原创 UVA - 375 Inscribed Circles and Isosceles Triangles

UVA - 375 Inscribed Circles and Isosceles Triangles题目大意：给等要三角形的高和底求它的内切圆然后继续求内切圆和两条腰的切圆一直到r<0.000001的时候求所有圆的周长解题思路：求出相邻圆的比值一直用比值算下一个圆的半径最后求总周长即可#include <cstdio>#include <cmath>int

2016-07-13 14:15:35 206

原创 UVA - 579 Clock Hands

UVA - 579 Clock Hands题目大意：给时间，求时针和分针之间夹角解题思路：分针6，时针每个刻度30加上因为分针转的角度一分钟0.5度#include <cstdio>#include <cstring>int main() { int H,M; scanf("%d:%d", &H, &M) ; while ( H != 0 || M != 0 ) {

2016-07-13 14:15:20 179

原创 UVA - 10250 The Other Two Trees

UVA - 10250 The Other Two Trees题目大意：给两个坐标，然后算另两个坐标，因为是正方形，所以另两个坐标跟给的两个连线垂直解题思路：自己推的公式另外两个点的坐标为 x3 = x0 - (y1 - y2)/2.0; y3 = y0 + (x1 - x2)/2.0; x4 = x0 + (y1 - y2)/2.0; y4 = y0 - (x1 - x2)/2.

2016-07-13 14:15:01 179

原创 UVA - 10879 Code Refactoring

UVA - 10879 Code Refactoring题目大意：求四个不同的因子解题思路：循环寻炸输出第一个和第二个出现的因子和原数除以因子即可#include <cstdio>#include <cstring>int main() { int N; scanf("%d", &N); int t = 1; while (N--) {

2016-07-13 14:14:46 166

原创 UVA - 10392 Factoring Large Numbers

UVA - 10392 Factoring Large Numbers题目大意：求质因数解题思路：暴力循环遇到因数输出并将原数除以因数再重新循环输出新的数的因数，如果循环超过一百万未输出，则直接输出原数#include <cstdio>#include <cstring>int main() { long long int N; scanf("%lld", &N)

2016-07-13 14:14:28 156

空空如也

空空如也