bad

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

题目链接：poj1469  和  poj2446

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4308 Saving 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 Roads Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 8687   Accepted: 3911 Description The cows have reconstructed Farmer John's farm, with its N b

Network Saboteur Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8822   Accepted: 4106 Description A 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 Exhibition Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8534   Accepted: 3181 Description "Fat and docile, big and dumb, they look so stupid, they are

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

Genealogical tree Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2600   Accepted: 1743   Special Judge Description The system of Martians' blood relations

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

#include #include #include #define MAX 22 int 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 1002 int 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:128MB Difficulty:1 Description 示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路

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

DNA Sorting Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 77160   Accepted: 30918 Description One 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): 1278 Problem Description 猜数字游戏是gameboy最喜欢的游戏之

Code Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 7638   Accepted: 3591 Description Transmitting and memorizing information is a task that requires differ