bad

Description示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走；1三角形中的数字为整数Input第一行为N，表示有N行后面N行表示三角形每条路的路径权Output路径所经过的数字的总和最大的答案Sample Input57

题目链接：poj1469  和  poj2446

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4308Saving Princess claire_Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2189    

参考：http://blog.youkuaiyun.com/tsaid/article/details/6841823

描述 Description    2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr. F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr. F决定自己用水晶来搭建一座双塔。    Mr. F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr. F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座

Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8687 Accepted: 3911DescriptionThe cows have reconstructed Farmer John's farm, with its N b

Network SaboteurTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8822 Accepted: 4106DescriptionA university network is composed of N computers. System ad

描述 Description等差数列的定义是一个数列S，它满足了(S[i]-S[i-1]) = d (i>1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。经过一定的学习小C发现这个问题太简单了，等差数列的和不就是(Sn+S1)*n/2？因为这个问题实在是太简单了，小C不屑于去解决它。这让小C的老师愤怒了，他就找了另外一个问题来问他。小C的老师给了他一个长度为N的数字序列，

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数

Cow ExhibitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8534 Accepted: 3181Description"Fat and docile, big and dumb, they look so stupid, they are

Remmarguts' DateTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 19745 Accepted: 5374Description"Good man never makes girls wait or breaks an appointment

Genealogical treeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2600 Accepted: 1743 Special JudgeDescriptionThe system of Martians' blood relations

关于素数环,首先要做以下分析:1.要判断1-n是否能组成素数环2.如何构成素数环下面一一分析:1.根据网上结论当n为偶数(除1之外)时,才能构成素数环.2.什么是素数环?简单的理解就是:n个数按照一定的顺序围成环,相邻数字之和为素数(1).每次选中一个数cur,就要检查cur+prev(上次选择的数)是否为素数.(2).如果当前选中的数不合适就要换下一个数,知道合适为止

#include #include #include #define MAX 22int m[MAX];int d[MAX], sum;inline int mymax(int n1, int n2){    return n1>n2?n1:n2;}int DP(){    int i, j;    memset(m, 0, si

#include #include #include #define MAX 1002int m[MAX][MAX];char a[MAX];char b[MAX];inline int mymax(int n1, int n2){    return n1>n2?n1:n2;}int LCS(){    int i, j, le

动态规划总结通过做题学习动态规划，动态规划是根据子问题来找到最优解，每一个子问题都是一个最优解，根据当前状态和子问题来选择最优解。一.使用二维数组解决Problem17:数字三角形TimeLimit:1Ms| MemoryLimit:128MBDifficulty:1Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路

Problem 38: bench与奔驰Time Limit:1 Ms| Memory Limit:128 MBDifficulty:2Description公园里有个人在练开奔驰 - -!，但是总是撞在bench上 (众人曰：狼来了，快跑啊!)公园里的bench与奔驰都是无敌的，不会被撞坏。由于开奔驰的人比较"有特点"，总是向上下左右四个方向开，而且只会在

DNA SortingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 77160 Accepted: 30918DescriptionOne measure of ``unsortedness'' in a sequence is the number

猜数字Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2212    Accepted Submission(s): 1278Problem Description猜数字游戏是gameboy最喜欢的游戏之

CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7638 Accepted: 3591DescriptionTransmitting and memorizing information is a task that requires differ