相当于y是个常数求 F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 =0 && x0[0-100]上单增,所以F'(x)0(x>x0),所以F(x)在x=x0处取得最小值,所以本题主要就是二分求解方程的x0,然后直接带入x0,y计算即可。
#include
#include
#include
const double eps = 1e-6;
double cal(...
分类:
其他好文 时间:
2015-06-04 09:58:31
阅读次数:
122
题意:有一座电梯,其中楼层从1~n,每层都有一个数字k,当处于某一层时,只能往上走k层,或者下走k层。楼主在a层,问是否能到达第b层?思路:在起点时只能往上走和往下走两个选择,之后的每层都是这样,那么就类似于二叉树。每个节点就是对应的层,因为有可能碰到循环的层,比如1跳到3,3跳回1,这样使得无限循...
分类:
其他好文 时间:
2015-06-03 23:25:42
阅读次数:
137
题目链接:click here~~
【题目大意】:
Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0
【解题思路】:
首先,对该式子,求一阶导,得到F'(x) = 42*x^6 + 48*x^5+21*x^2+10*x-y,这里,我们忽略y,可发现,导函数42*x^6 + 48*x^5+21*x^2+10...
分类:
其他好文 时间:
2015-06-02 20:10:35
阅读次数:
106
位运算http://c.biancheng.net/cpp/html/101.html在很多情况下(比如翻棋子)在搜索时涉及大量枚举往往导致超时,位运算则很好地解决了这个问题,方便又快捷HDU 1882 Strange Billboardhttp://acm.hdu.edu.cn/showprobl...
分类:
其他好文 时间:
2015-05-30 21:08:31
阅读次数:
99
1.Scala in Action2.Scala in Depth3.Functional Programming in Scala4.Akka in Action5.Lift in Action6.Play for Scala7.Scalatra in Action8.SBT in Action9...
分类:
其他好文 时间:
2015-05-29 17:41:16
阅读次数:
125
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1107
#include
#include
#include
#include
using namespace std;
const int maxn=2000+10;
typedef struct Node
{
int x,y;
int level,in,out,lift;//门...
分类:
其他好文 时间:
2015-05-25 22:33:56
阅读次数:
174
题目大意:整数1~N(N<=2?106)1\sim N(N<=2*10^6)按顺时针形成一个圈写在黑板上。你需要重复如下操作:
从当前整数移动到从当前整数按当前方向开始数的第Q(Q<=10)Q(Q<=10)个整数,然后擦掉这个整数并且跳到这个整数的下一个整数。如果下一个整数是奇数,那么下一次操作方向应该是顺时针,如果是偶数应该是逆时针。
一开始你在整数11上,方向为顺时针,要你求最后留下的整数是...
分类:
其他好文 时间:
2015-05-25 10:05:50
阅读次数:
129
1 def main(): 2 3 r,c = map(int, raw_input().split(' ')) 4 5 if r % 2 != 0: 6 base = 5*(r-1) 7 else: 8 base = 5*(r-2) +...
分类:
其他好文 时间:
2015-05-18 10:44:16
阅读次数:
106
题目:一个举行内有n和圆,他们分别互相相交于不同的两个点,问他们把平面分成几部分。
分析:大整数,递推。F(n)= F(n-1)+ 2(n-1)。
如果已经有n-1个圆,加入第n个,分别与前n-1个圆相交生成2(n-1)个交点,把圆分割成2(n-1)段弧;
每段弧会把他所属的区域一分为二,F(n)= n(n-1)+ 2 { 其中,n ≥ 1 }...
分类:
其他好文 时间:
2015-05-17 16:50:54
阅读次数:
116