UVa 11703 sqrt log sin (DP)

原创 2013年12月05日 16:10:48

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2750


不用加eps了,floor才是神器!


完整代码:

/*0.382s*/

#include<cstdio>
#include<cmath>
const int mod = 1000000;

int dp[mod + 1];

int main()
{
	int n, i ;
	dp[0] = 1;
	for (i = 1; i <= mod; ++i)
		dp[i] = (dp[(int)floor(i - sqrt(i))] + dp[(int)floor(log(i))] + dp[(int)floor(i * sin(i) * sin(i))]) % mod;
	while (scanf("%d", &n), n != -1)
		printf("%d\n", dp[n]);
}

UVa 11703 - sqrt log sin

题目:已知x的递归公式,求x[n]。 分析:简单题。直接计算即可:x0 = 1;xi = x⌊i-sqrt(i)⌋ + x⌊ln(i)⌋ + x⌊i sin2(i)⌋。 说明:打表计算查询输出。 #i...

[转]纯C实现sqrt,cos,sin,atan2

一开始的想法就是cos,sin,atan2都可以使用泰勒级数,sqrt可以使用牛顿法。 然后。。。上网找资料。。。 首先是SQRT,这位仁兄基本思路和我一样,但是他在最后提供的这段代码的确很神奇。...

objective-C中实现四则元算——支持+、-、*、/、sin、cos、tan、log等运算

#import double PI=3.141592654; @interface Caculator : NSObject { } +(double) angleTorad : (doub...

湖南省第八届大学生程序设计大赛原题 D - 平方根大搜索 UVA 12505 - Searching in sqrt(n)

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30746#problem/D D - 平方根大搜索 VUA 12505 - Searc...

Uva 11029 – Leading and Trailing(快速幂取模,log(x)的应用)

传送门: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_pro...

uva 107 The Cat in the Hat(公式推导 + log函数的应用)

The Cat in the Hat  Background (An homage to Theodore Seuss Geisel) The Cat in the Hat is...

【动态规划】【状态压缩DP】[UVa 1354]Mobile Computing

其实就是枚举一下每一次左边的用那些右边的用那些,处理一下当前所有组合的左端点和又短点就行了#include #include #include #include #include using...

uva10891(sum游戏)区间dp

题目: This is a two player game. Initially there are n integer numbers in an array and players A and ...
  • fouzhe
  • fouzhe
  • 2016年03月08日 19:15
  • 178

uva3983(dp+单调队列)捡垃圾的机器人

例题31 捡垃圾的机器人(Robotruck, SWERC 2007, LA 3983) 有n个垃圾, 第i个垃圾的坐标为(x i, yi) , 重量为wi。 有一个机器 人, 要按照编号从小到大的顺...
  • update7
  • update7
  • 2017年07月16日 07:50
  • 30587

区间dp+ 滚动数组uva1632

转自:http://www.cnblogs.com/20143605--pcx/p/5200518.html 注意什么是状态,因为每次都要知道所处的位置,所以有0, 1 来表示在左边还是右边...
  • now_ing
  • now_ing
  • 2017年04月14日 13:42
  • 113
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 11703 sqrt log sin (DP)
举报原因:
原因补充:

(最多只允许输入30个字)