题目链接：UVALive 2419 Area 题意：按顺时针或逆时针给出n个点，如果能构成多边形求面积，如果不能，输出impossible. #include <stdio.h> #include <string.h> #include <iostream> #define maxn 2010 #i ...
分类：
其他好文 时间：
2016-07-24 12:01:00
阅读次数：
168
题目链接；
UVALive 4986 Dome of Circus
题意：
在空间中给nn个点的坐标，并且每个点都是在zz轴的正半平面内，以原点(0,0,0)(0,0,0)为底面圆圆心，画一个圆锥，要求圆锥要包含所有的点，点可以在圆锥面上，求最小的圆锥体积的底面圆半径和高。
数据范围：1≤n≤10000,并且所有点的坐标的绝对值都不超过100001 ≤ n ≤ 10000,并且所有点的坐...
分类：
其他好文 时间：
2016-07-22 01:22:14
阅读次数：
335
因为这个题目说明了优先级的规定，所以可以从左到右直接运算，在处理嵌套括号的时候，可以使用递归的方法，给定每一个括号的左右边界，伪代码如下： int Cal（）{ if(括号) sum += Cal(); else sum += num; return sum; } 但是这个题目着实坑了我一下，见过W ...
分类：
其他好文 时间：
2016-07-21 23:49:16
阅读次数：
376
题意和nim游戏差不多，就是取石子的时候最多只能拿原来的一半，比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值，然后找规律来做。 打表求sg值的程序才是最重要的。 ...
分类：
其他好文 时间：
2016-07-21 09:50:41
阅读次数：
477
题目并不难，就是暴力，需要注意一下输出形式和精度。 ...
分类：
其他好文 时间：
2016-07-20 22:53:28
阅读次数：
260
就我的理解来说这个题，本质上是一个DP题，不应该说是搜索，因为我的做法是把表格中所有的数据都找到，使用队列暴力来遍历出所有状态，因为题目中的数据范围小，所有耗时也小。 首先分析箱子是一个被动物体，人是主动物体，箱子的移动取决于人的移动，所以在bfs中只需要让人去移动，进而带动箱子就可以了。我们使用d ...
分类：
其他好文 时间：
2016-07-20 22:52:43
阅读次数：
235
这道题目真是非常坎坷啊，WA了很多次，但所有的思路都是奔着广搜去想的，一开始出现了比答案大的数据，才想到了应该是优先队列，再说加上也肯定不会错。一开始我读错了题意，以为旋转并且前行需要的时间跟其他一样，但是旋转的动作是需要额外计时的。我的第一种方法错误原因还没有找到，我在旋转以后就直接改动了位置，感 ...
分类：
其他好文 时间：
2016-07-19 18:18:35
阅读次数：
123
题目链接 给一个n*m的图， 图上有n个标号， n<=4， 然后有墙， 还有一个终点x。 每一步， 只能走某一个标号， 可以向四个方向走， 然后必须要碰到墙或者图的边界或者另一个标号才能停下来。 问你在t步之内能否使第一个标号到达终点。 因为有一个上限t。 所以直接bfs就可以， 感觉思路不是很难， ...
分类：
其他好文 时间：
2016-07-19 09:24:46
阅读次数：
136
题目连接： http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=129723 题意： 给你一个n点m图的边 1到n有多条最短路，问你所有经过的边的总和*2是多少 题解： 对1,n分别求单源最短路径上spfa 枚举某条边是否为最 ...
分类：
其他好文 时间：
2016-07-16 00:38:37
阅读次数：
169
题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4899 题意： 给你n,m，m对关系 m次输入,a,b，表示a喜欢b的书 问你在 ...
分类：
其他好文 时间：
2016-07-15 20:09:15
阅读次数：
210
