
数论--找规律
AliceBuJu
这个作者很懒,什么都没留下…
展开
-
【洛谷 P1984】[SDOI2008]烧水问题
**热量的传递 公式解释(摘自洛谷题解) :推导:设沸腾温度为a //则第一杯温度为a,需要加热t1=a //第二杯可以中和的最高温度为a/2,需要加热t2=a/2 //第三杯可以中和的最高温度为t3=(a/4+a)/2=5a/8,需要加热t3=3a/8 //第四杯可以中和的最高温度为t4=((a/8+5a/8)/2+a)/2=11a/16,需要加热t4=5/16 //则t3/t2原创 2017-10-19 09:23:24 · 246 阅读 · 0 评论 -
北京清北 综合强化班 Day2T1
60分暴力#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#define ll long longusing namespace std;ll n,ans=0;bool used[1000000+5];ll f[1000000+5];ll cnt[1000000+5];int main(){原创 2017-10-30 17:02:31 · 264 阅读 · 0 评论 -
【codevs 6162】Meronri爬楼梯
f[i]=2^(i-1) 下面是递推做法#include<cstdio>#include<iostream>using namespace std;long long n;long long f[80],sum[80];int main(){ cin>>n; f[1]=1; sum[1]=1; for(int i=2;i<=n;i++) {原创 2017-10-30 20:57:14 · 222 阅读 · 0 评论 -
【codevs 1730】青蛙过河
#include<cstdio>using namespace std;int a,b;int main(){ scanf("%d%d",&a,&b); printf("%d\n",(1<<a)*(b+1));}原创 2017-11-09 12:27:26 · 311 阅读 · 0 评论 -
【洛谷 P3938】斐波那契
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int n;long long fab[101],sum[101];long long find(long long x){ int tmp; for(int i=1;i<=100;i++)原创 2017-11-03 16:16:04 · 278 阅读 · 0 评论