摘要: 题意:对于题目给的点,x固定,而与x组合的y可以任意交换,求如何安置y可使这些点组成线段下面的面积最大,最大面积是多少分析:可以发现Xn-Xn-1的越大那么乘以y越大,所以我们只需求出,然后ΔX越大的数和y越大的数相乘在除以2就是结果,通过画图很容易得出结论 但是还有一个问题就是,对于i=0,... 阅读全文
posted @ 2013-03-12 11:52 calmound 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一定的点,然后再给出哪些点相连,问最后这些相连点的组成多少个三角形,hash的应用分析:转载牛人的思想 题意:给一些点的坐标和里面的点构成的一些线段,求这些线段可以构成多少个三角形;思路:因为的点的个数只有100,所以枚举三个点就可以了,O(n^3);只不过这里有一些条件:这三个点构成... 阅读全文
posted @ 2013-03-12 10:08 calmound 阅读(221) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/E题意:有一本书总共有n页,你可以查询n次,每一次可以查询的页码为ai #include#include#include#includeusing names... 阅读全文
posted @ 2013-03-12 08:50 calmound 阅读(879) 评论(0) 推荐(0) 编辑
摘要: http://acm.sdibt.edu.cn:8080/judge/contest/view.action?cid=579#problem/D题意:给出一段数,每相邻两个数字之间用+,-,*,/四个符号中的一个,忽略乘除的优先级,优先顺序为从左到右, 问如何安排符号使最后的结果最大,并且su... 阅读全文
posted @ 2013-03-12 07:25 calmound 阅读(380) 评论(0) 推荐(0) 编辑