turtle的博客

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increa

用dp[i][j]来表示时间i时在车站j所需的时间，则dp[T][n]为0，及此时已达终点，还需等待时间为零。而dp[T][j]为INF(j 往前递推时有三种状况： 1，等一分钟，即dp[i][j]=dp[i+1][j]+1。   2.搭上往右开的车 3.搭上往左开的车 因为递推情况是在车站的情况，所以不存在在车上的状况 #include using namespace std; #d

Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as

dp，第一次做这种题目，第一天没有什么头绪，看了几个网上的代码，有了一定理解，第二晚磕磕碰碰的码出来了。写一下题解来理一下思路，顺便为后来找思路的尽一点微薄之力 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him

emmmmm 递归的dp？ 就是在搜索的时候像dp一样找到最优子状态并储存。 题目： FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p <

转载请注明出处，谢谢。   http://blog.youkuaiyun.com/cc_again?viewmode=list          ----------  Accagain  2014年5月15日 动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。 **********************

给定一长为n的数列，求将其分为m个不相交子段后，使子段和最大，求和。 dp[i][j]为将前j个数分为i段的最大值，必须包括第j个数。 用a[n]来储存这个数列。 dp[i][j]=max(dp[i][j-1]+a[j],dp[i-1][x]+a[j])     ( i 即dp[i][j]=max(dp[i][j-1],dp[i-1][x])+a[j]  , 我们只需要找到dp[i][j-

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截

给定一个长为n的序列，求其中的一个上升序列，使其和最大并求和。 要注意有负数的情况。很常规的dp #include #include #include using namespace std; int dp[10000],a[10000]; int main() { // std::ios::sync_with_stdio(false); int n; while(cin>>n)

题目描述 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk

比赛时没写出来导致没拿到银，自闭。 一开始想到概率dp，但是没想到初始状态，就去推公式了，（思维僵化）。 以 q 为 dp 数组下标，当 q 为100%时，期望步数为 1/p。把这个期望作为初始状态往下逆推。（这里要是想出来应该就好写了） 因为还没有交题平台，所以也不能说自己写的是对的。。。 大体思路应该是对的吧，毕竟样例过了就是过了（滑稽脸） 据说还有随机100w次过的（发抖）   我用...