hdu2085-2086

hdu2085

模拟

 1 #include<stdio.h>
 2 long long a[35][2];
 3 void fun(){
 4     a[0][0]=1;
 5     a[0][1]=0;
 6     for(int i=1;i<=33;i++){
 7         a[i][0]=3*a[i-1][0]+2*a[i-1][1];
 8         a[i][1]=a[i-1][0]+a[i-1][1];
 9     }
10     return;
11 }
12
13
14 int main(){
15     fun();
16     int N;
17     while(scanf("%d",&N)!=EOF&&N!=-1){
18         printf("%I64d, %I64d\n",a[N][0],a[N][1]);
19     }
20     return 0;
21 }

hdu2086

模拟

 1 #include<stdio.h>
 2
 3 int main(){
 4     long long n;
 5     double ans,a0,ax,c;
 6     while(scanf("%I64d",&n)!=EOF){
 7         scanf("%lf%lf",&a0,&ax);
 8         ans=n*a0+ax;
 9         for(long long i=1;i<=n;i++) {
10             scanf("%lf",&c);
11             ans-=2*(n+1-i)*c;
12         }
13         printf("%.2lf\n",ans/(n+1));
14     }
15     return 0;
16 }

时间: 2024-11-05 11:56:09

hdu2085-2086的相关文章

BZOJ 2086: [Poi2010]Blocks

2086: [Poi2010]Blocks Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 494  Solved: 222[Submit][Status][Discuss] Description 给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1.经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数

杭电2086,数学归纳法

Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 用A5做示范,就能猜测出公式来.证明方法可以采用数学归纳法.这里证明从略.A5= (A4+ A6) / 2 - C5 A4= (A3+ A5) / 2 - C4= A3/ 2 + A4/ 4 + A6/ 4 - C5/ 2 - C4=>A4= 2A3/3 + A6/3 - 2C5/3 - 4C4/3 A3= (A2+ A4) / 2 - C3= A2/ 2 + A3/ 3 + A6/ 6 - C5/

题解报告:hdu 2086 A1 = ?

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2086 Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 若给出A0, An+1, 和 C1, C2, .....Cn. 请编程计算A1 = ? Input 输入包括多个测试实例. 对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(i

hdoj:2086

A1 = ? Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7535    Accepted Submission(s): 4675 Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....

[ACM] FZU 2086 餐厅点餐 (枚举)

roblem Description Jack近期喜欢到学校餐厅吃饭.好吃干净还廉价. 在学校餐厅.有a种汤,b种饭.c种面条,d种荤菜,e种素菜. 为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不反复).同一时候,在Jack心情好的时候,会点一样饭,再配上一种汤.在心情不好的时候,就仅仅吃一种面条. 由于经济有限,Jack每次点餐的总价在min~max之间. Jack想知道,总共同拥有多少种不同的点餐方案.  Input 输入数据第一行包括一个整数T,表示測试数据的组数.对

HDU 2086 A1 = ?

A1 = ? Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6492    Accepted Submission(s): 4038 Problem Description 有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n). 若给出A0, An+1, 和 C1, C2, ...

hdu 2086 A1 = ? (公式推导)

有如下方程:Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ? Input 输入包括多个测试实例. 对于每个实例,首先是一个正整数n,(n <= 3000); 然后是2个数a0, an+1.接下来的n行每行有一个数ci(i = 1, ....n);输入以文件结束符结束. Output 对于每个测试实例,用一行输出所求得的a1(保留2位小数). 思路: 推公式: 首先,

hdu 2086 A1 = ?(数学题)

分析:(来自大神的博客) 因为:Ai=(Ai-1+Ai+1)/2 - Ci, A1=(A0  +A2  )/2 - C1; A2=(A1  +  A3)/2 - C2 , ... =>    A1+A2 = (A0+A2+A1+A3)/2 - (C1+C2) =>    A1+A2 =  A0+A3 - 2(C1+C2) 同理可得: A1+A1 =  A0+A2 - 2(C1) A1+A2 =  A0+A3 - 2(C1+C2) A1+A3 =  A0+A4 - 2(C1+C2+C3) A1+

bzoj 2086 [Poi2010]Blocks 单调栈

[Poi2010]Blocks Time Limit: 20 Sec  Memory Limit: 259 MBSubmit: 788  Solved: 356[Submit][Status][Discuss] Description 给出N个正整数a[1..N],再给出一个正整数k,现在可以进行如下操作:每次选择一个大于k的正整数a[i],将a[i]减去1,选择a[i-1]或a[i+1]中的一个加上1.经过一定次数的操作后,问最大能够选出多长的一个连续子序列,使得这个子序列的每个数都不小于k.

[Noi2016]区间 BZOJ4653 洛谷P1712 Loj#2086

额... 首先,看到这道题,第一想法就是二分答案+线段树... 兴高采烈的认为我一定能AC,之后发现n是500000... nlog^2=80%,亲测可过... 由于答案是求满足题意的最大长度-最小长度最小,那么我们可以考虑将区间按长度排序 之后,因为我们是需要最大最小,所以,我们必定选择在排完序的区间上取连续的一段是最优情况(起码不会比别的差) 因此,考虑双指针扫一下就可以了... 是不是很水? 由于懒得写离散化,一开始写的动态开点线段树,我*****什么鬼?mle?!256mb开不下! lo