UVa
半夏之失_
坚持!在大牛的路上前仆后继
展开
-
UVa-10881 Piotr's Ants
决定了要把算法学习提到日程上来,开始学习蓝书。为了注册UVa真是费了好大一番功夫虽然最后也没有注册成功。不过发现了一个特别好的网站https://vjudge.net/,安利一下~UVa10881 蚂蚁题目概述:在一根长为l的木棍上,有n个蚂蚁,给出初始位置和运动方向,然后两只蚂蚁碰头就回头,回头时间不计。按照输入顺序输出t秒后的各个蚂蚁的位置和方向。如果掉下去了就输出“Fell of原创 2017-02-21 09:34:05 · 426 阅读 · 0 评论 -
UVaLive-2995 Image Is Everything
题目描述:给一个N*N*N的立方体(可以缺少某几块)的六个视图,依次为前、左、后、右、顶、底视图。“."代表可以看透,其他字母代表颜色。每一小方块各个面颜色相同。问这个物体的最大质量。直到读取的N=0为止。思路:首先很容易想到的突破口是,如果在这个某个视图下看到的是".",那么说明这个位置往里的n的为止都没有方块。还有一个突破口:如果某一个地方没有方块,那么从不同视图看到的这个位置原创 2017-02-22 14:52:27 · 458 阅读 · 0 评论 -
UVa-11464 Even Parity
题目概述:给你一个N*N的矩阵,元素为0或1。问你最少把几个0变成1能使每一个元素上下左右(存在哪个加哪个)元素加起来是偶数。如果做不到输出-1;思路:N是比如,n=3.那么,需要枚举2^3=8种情况。分别为:0 0 0,0 0 1,0 1 0,0 1 1 ,1 0 0 ,1 0 1 ,1 1 0,1 1 1.可以发现,恰好是0~7这八个数字的二进制。然后设置循环变量s,s从0原创 2017-02-22 15:14:16 · 347 阅读 · 0 评论 -
UVa-3401 Colored Cubes
题目概述:有n个带颜色的立方体,每个面都涂有一种颜色。要求重新涂尽量少的面,使得所有立方体完全相同。两个立方体相同的含义是:存在一种旋转方式,是的两个立方体对应面的颜色相同。思路:每一个立方体有6个面,记为0,1,2,3,4,5.然后0面在上时,再讨论四个面哪个在前的情况。一共有6个面可以在上,每一个里面有四个面在前的情况。所以每个立方体都有24种姿态。定一动多。把一个立方体定住不动,原创 2017-03-02 16:23:03 · 404 阅读 · 0 评论