2011年06月_xieshimao

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 ZOJ 2371 数论Three powers

题目大意：给你一个集合S，里面全部是3的n次方。现在需要假设从中抽出一部分出来构成子集和X，X中各个元素的和为w，现在要求把所有的X集合按w来排序，输入n，输出第n个集合X集合明显有无穷多个。解题思路：题目数据量非常大，是10^18次方。所以只能构思时间复杂度在O(logn)以下的算法。我们可以想象一下对于3^x以下的所有S中的集合元素总共可以构成多少个X集合？答案：

2011-06-19 16:09:00 1198 1

原创 ZOJ 2330 数学证明，二分

题目意思不用多说。但是要注意到一句话：输入的是a和b中较小的那个，如果没有这句话的话就又是另一种做法了我们可以对方程两边同时取对数，从而得到：ln(a)/a=ln(b)/b移一下项得到f(x)=ln(a)/a-ln(b)/b我们的目的是让f(x)=0，所以很容易让人联想到二分算法。那么首先我们需要证明函数单调性。我们可以假设输入的数据是a，而需要求的是b=x 于是f(x)=ln(a)/a-l

2011-06-18 17:24:00 1147

原创 POJ/PKU 3687 Labeling Balls

题目大意：有N个小球，重量从小大排列，同时有N个标签，给出的输出中a b代表标签a标记的球重量小于标签b,题目要求输出按标签1，2，......,N的球。解法自然是拓扑排序，不过我们可以利用优先队列进行拓扑排序。这样以保证每一个最大的值都存在最靠后的标号上面去我的代码：#include#include#include#includeusing na

2011-06-18 15:50:00 1080

原创 HDOJ 2588 GCD

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2588GCDTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 66Pro

2011-06-03 12:35:00 1733

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人