HDU 4946 Area of Mushroom（凸包）
ACM
题目地址：HDU 4946 Area of Mushroom
题意：
给定n个人,每个人的坐标和移动速度v,若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）,则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ，否则输出0。
分析：
到最后只有速度最大的点才有可能...
分类：
其他好文 时间：
2014-08-15 12:55:48
阅读次数：
247
char name[20] = "";存储用户名
char code[20] = "";存储密码
printf("请输入用户名与密码");
scanf("%s%s", name, code);
NSString *str1 = [NSString stringWithFormat:@"%s", name ]...
分类：
编程语言 时间：
2014-08-15 09:33:17
阅读次数：
370
sort命令sort[选项][输入文件]选项：-c测试文件是否已经排序，如果未被排序则输出第一个未被排序的记录-k指定排序的域-m合并两个已排序的文件，合并的文件也已经排序，如sort-ma1a2，a1的记录被有序的插入a2-n根据数字的大小进行排序，一般放在域号后，如-k3n-o将输出重定向到..
分类：
其他好文 时间：
2014-08-15 02:52:17
阅读次数：
378
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1217题目大意：通过货币的转换，来判断是否获利，如果获利则输出Yes，否则输出No。这里介绍一个STL中的map容器去处理数据，mapV,M;现在我目前的理解是将字符串转换成数字，然后就是根据spfa的模...
分类：
其他好文 时间：
2014-08-14 23:21:06
阅读次数：
268
题意是在二维平面上
给定n个人
每个人的坐标和移动速度v
若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点）
则这个点称作被x占有
若有人能占有无穷大的面积 则输出1 ，否则输出0
思路：
1、把所有点按速度排个序，然后把不是最大速度的点去掉
剩下的点才有可能是占有无穷大的面积
2、给速度最大的点做个凸包，则只有在凸包上的点才有可能占有无穷大...
分类：
其他好文 时间：
2014-08-14 20:46:10
阅读次数：
255
C -Surprising Strings题意：输入一段字符串，假设在同一距离下有两个字符串同样输出Not surprising，否则输出surprising。DescriptionTheD-pairsof a string of letters are the ord...
分类：
其他好文 时间：
2014-08-14 20:18:19
阅读次数：
211
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输入：
每个测试案例包括两行：
第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1
第二行包含n个整数，每个数组均为int类型。
输出：对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”
...
分类：
其他好文 时间：
2014-08-14 14:06:38
阅读次数：
185
C语言：选择结构5(三角形的种类)时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:885 测试通过:506描述 输入三角形的3条边长（均为正整数），如果不能构成一个三角形，则输出“not a triang...
分类：
其他好文 时间：
2014-08-14 00:55:07
阅读次数：
235
题意 图中每个矩形'#'连通块代表一艘船 若一艘船与另一艘有边相邻或有角相邻 那么认为这两艘船相撞 若图中有船相撞 输出bad 否则输出图中有多少艘船
可以把图的周围全包上一圈'.' 遍历图中每个点 可知当图中存在一下四种结构中的一个时 必有船相撞 输出并退出循环 否则则dfs这个点 若图中不存在这些结构 就可以输出连通块数量即轮船数了...
分类：
其他好文 时间：
2014-08-13 01:17:55
阅读次数：
289
/*坑啊，pe的程序在zoj上原来是wa。
题目大意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，而且给每个女神i拍照有数量限制[Li，Ri]，
对于每个女神n天的拍照总和不能超过Gi，如果有解求屌丝最多能拍多少张照，并求每天给对应女神拍多少张照；否则输出-1。
解题思路：增设一源点st，汇点sd，st到第i天连一条上界为Di下界为0的边，每个女神到...
分类：
其他好文 时间：
2014-08-12 22:14:54
阅读次数：
299
