dreamzuora的博客

汉诺塔系列2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事，上

Tri Tiling Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9786   Accepted: 5023 Description In how many ways can you tile a 3xn rectangle with 2x1 dominoes?

免费馅饼 Time Limit: 1000MS Memory Limit: 32768KB Submit Statistic Discuss Problem Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上

/* 首先看见这题想到的就是DFS但是求的是最短路径因此可以利用BFS，但是BFS学的太渣了，还是用动态规划来试试！ dp[i][j]表示走到第i行j列时候的路径 dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];但是这样写的缺陷是不能找出最小正整数的路径 #include #include #include using namespac

数字三角形问题 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。    对于给定的由n行数字组成的数字三角形，计算从三角形的

最少拦截系统 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description  某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导