摘要：
题意： 分析： 类似UVa 297， 模拟四分树四分的过程， 就是记录一个左上角， 记录宽度wideth， 然后每次w/2这样递归下去。 注意全黑是输出0， 不是输出1234。 阅读全文
posted @ 2017-08-30 12:09
Neord
阅读(329)
评论(0)
推荐(0)
摘要：
贴个源码// UVa1572 Self-Assembly // Rujia Liu #include #include #include using namespace std; int ID(char a1, char a2) { return (a1-'A')*2 + (a2 == '+' ? 0 : 1); } int G[52][52]; // connect(A+, B-) ... 阅读全文
posted @ 2017-08-29 11:41
Neord
阅读(209)
评论(0)
推荐(0)
摘要：
题意： 给定n个立方体的一个顶点坐标和3边长度， 问这些立方体组成的雕塑的表面积和体积， 坐标都是整数，n最大为50， 最大为500， 边长最大也是500。 分析： 继UVa221后又一道离散化 首先先深入理解一下离散化： （转自 http://www.cnblogs.com/jerryRey/p/ 阅读全文
posted @ 2017-07-29 11:07
Neord
阅读(236)
评论(0)
推荐(0)
摘要：
题意： 给定n个圆的 坐标 和半径， 求第一个圆与其他圆相交的面积占第一个圆的面积的多大。 分析： 如果从局部去想， 处理每个圆之间的关系， 求出他们与第一个圆的交集， 这样可能就会十分复杂了。 不妨从总体去想， 因为答案要求的数字并不是十分精确（保留两位小数）， 那么我们可以试试随机算法， 想象在 阅读全文
posted @ 2017-07-28 18:19
Neord
阅读(172)
评论(0)
推荐(0)
摘要：
题意： 给定n个队伍， 然后A房间有a个气球， B房间有b个气球， 然后给出每个队伍所需要的气球数量和到A B房间的距离， 求把气球全部送到每个队伍的最短距离. 分析： 在气球充足的情况下， 那么我们对于每个队伍， 肯定是哪个房间近就取哪个房间的气球。 但是题目中气球的数目有限， 所以很有可能出现某 阅读全文
posted @ 2017-07-28 16:56
Neord
阅读(202)
评论(0)
推荐(0)
摘要：
题意： 就是裸的最小生成树（MST）， 完全图， 边长是实数。 分析： 算是复习一下MST把 方法一： prim 复杂度（n^2） 方法二： kruskal 复杂度（MlogM） 阅读全文
posted @ 2017-07-28 15:53
Neord
阅读(150)
评论(0)
推荐(0)
摘要：
题意： 给定一篇文章， 文章中有段落， 段落中有句子。 句子只会以'!' , '.' , '?' 结尾， 求出每段中含有与他下面同样是该段落中相同单词数最多的句子， 注意， 单词忽略大小写， 重复的单词只算一个。 题目中关键段： A topic sentence for a paragraph is 阅读全文
posted @ 2017-07-28 13:43
Neord
阅读(294)
评论(0)
推荐(0)
摘要：
题意： 给定一个固定长度的字符串， 字符串是一个含有前导0的数字， 问这个数字加上多少能构成一个回文字符串。 分析： 其实这题有很多种方法， 方法12是我做完后看别人代码总结的， 方法3是我当时想的一种方法。 方法一： 最直观的想法，从这个数字开始枚举， 知道找到回文字符串为止。 注意 %0'len 阅读全文
posted @ 2017-07-28 09:44
Neord
阅读(152)
评论(0)
推荐(0)
摘要：
题意： 给定一个n*m的图， 有一个机器人需要从左上角（1，1）到右下角（n，m）， 网格中一些格子是空地， 一些格子是障碍， 机器人每次能走4个方向， 但不能连续穿越k（0<= k <= 20）个障碍物， 求最短路径， 如无法到达输出 -1。 分析： 对于空地， 建一个vis数组记录走过的空地， 阅读全文
posted @ 2017-07-26 18:47
Neord
阅读(124)
评论(0)
推荐(0)
摘要：
题意： 给定一颗n层的二叉树的叶子， 然后给定每层走的方向， 0代表左边， 1代表右边， 求到达的是那一个叶子。 每层有一个编号， 然后n层的编号是打乱的， 但是给的顺序是从1到n。 分析： 先用一个f数组把一开始打乱的顺序存起来， 将他变为有序， 然后之后读取走的方法， 把他先转化为给定的层次顺序 阅读全文
posted @ 2017-07-26 16:16
Neord
阅读(242)
评论(0)
推荐(0)
浙公网安备 33010602011771号