简单DP。dp[i][j]表示完成第i段,有j体力的情况下,获得的最小时间, 然后就可以递推: //高速跑 if(j-s[i].f1>=0) dp[i][j-s[i].f1]=min(dp[i][j-s[i].f1],dp[i-1][j]+s[i].t1); //中速跑 dp[i][j]=min(d
分类:
其他好文 时间:
2016-01-30 01:59:53
阅读次数:
186
汉诺塔VII Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1503 Accepted Submission(s): 1077 Problem
分类:
其他好文 时间:
2016-01-29 21:19:51
阅读次数:
156
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059【思路】 递推+概率。 设f[i]表示一只Tribble经过i天之后死绝的概率,则有递推式: f[i]=p[0]+p[1]*(f[i-1]^1)+…p[n-1]...
分类:
其他好文 时间:
2016-01-27 09:21:32
阅读次数:
178
题目大概就是求一个n个不同的数能构造出几种形态的二叉排序树。和另一道经典题目n个结点二叉树不同形态的数量一个递推解法,其实这两个问题的解都是是卡特兰数。dp[n]表示用n个数的方案数转移就枚举第几个数作为根,然后分成左右两子树,左右两子树的方案数又是相似子问题另外就是题目得先找到[1,1e10]的p...
分类:
其他好文 时间:
2016-01-25 21:14:57
阅读次数:
347
一、Catalan数性质1.1 令h(0)=1,h(1)=1,catalan数满足递推式:h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)h(0) (n>=2)例如:h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2...
分类:
其他好文 时间:
2016-01-25 14:29:05
阅读次数:
258
编写一个程序,开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABCABC….依次递推。使用条件变量来实现:#include #include #include static pthread_mutex_t mtx=PT...
分类:
编程语言 时间:
2016-01-24 18:14:30
阅读次数:
144
RE了2发 init竟然会开小.......1#include2#include3#include4#include5#include6usingnamespacestd;7constdoublePI=acos(-1);8intinit[100000*4+10];9#defineCcomplex1....
分类:
其他好文 时间:
2016-01-24 11:40:15
阅读次数:
151
实物图原理图效果图程序烧录:/*****************************************************************************
*文件名称:main.c
*版本:KeiluVision4
*控制器:STC89C52RC/12M
功能:显示时间到串口
*说明:
1,DS3231实时时钟模块测试程序
2,1T的单片机用不了
3,晶振12M..
分类:
其他好文 时间:
2016-01-23 18:33:01
阅读次数:
1460
问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007...
分类:
其他好文 时间:
2016-01-22 21:52:26
阅读次数:
244
孙悟空第一天摘下若干蟠桃,当即吃了一半,还不过瘾,又多吃了一个。第二天早上,他又将剩下的蟠桃吃掉了一半,还不过瘾,又多吃了一个。之后每天早上都吃掉前一天剩下的桃子的一半零一个。到第十天早上再想吃时,就只剩下一个蟠桃了。求孙悟空第一天共摘了多少个蟠桃?此题目..
分类:
编程语言 时间:
2016-01-20 15:58:07
阅读次数:
892