ljtlyy（15网络路婧婷）

1.1008/1001 2.Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one

ACM总结 本学期我选择了acm程序设计课，在跟随老师进行长达一个学期的算法学习中，我对程序算法有了更加深刻的了解，本学期主要学习了贪心、搜索、动态规划、图算法。接下来，我将针对这一个学期的算法课程进行总结。 1. 贪心算法 ⑴ 有一个以最优方式来解决的问题。为了构造问题的解决方案，有一个候选的对象的集合:比如不同面值的硬币。   ⑵ 随着算法的进行，将积累起其它两个集合

1.1003 2. Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N

1.1002 2. Problem Description Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his

1.1001 2. Problem Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and

动态规划  算法总体思想  动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题。 但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。 如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法。 动态规划基本步骤: (1)找出最

acm动态规划法          动态规划是求解决策过程最优化的数学方法，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐 个求解。         在动态规划中主要有背包问题，线性规划，区间规划         动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一 个值，我们希望找到具有最优值的解。适合于用动态规划求 解的

1.1023 2. Problem W Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 118   Accepted Submission(s) : 42 Problem Description Speakless很早就想出国，

1.1017 2.Problem Q  Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 152   Accepted Submission(s) : 57 Problem Description Many years ago , i

1.1003 2. Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 146 Accepted Submission(s) : 68 Problem Description Nowadays, a kind of

1.1002 2.                                                                                                                                    Problem B  Time Limit : 2000/1000ms (Java/Other)   Memo

1.1001 2. Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6

1.1008 2.Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 998    Accepted Submission(s): 336 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近了

1.1016 2. Problem P  Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 105   Accepted Submission(s) : 65 Problem Description 在一无限大的二维平面中，我们

1.1015 2.Problem Description Give you a number on base ten,you should output it on base two.(0 < n < 1000）（0   Input For each case there is a postive number n on base ten, end of file.

1.1014 2.折线分割平面 Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0  O

1.1013 2.Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？   Input 输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。   Output 对于每个测试实例，输出在第n年的时候母牛的数量。每个输出

1.1012 2.Problem Description 在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：  Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0   Output 对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一

1.1011 2. 一只小蜜蜂... Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中，蜂房的结构如下所示。 2044 一只小蜜蜂 递推类" title="杭电ACM 2044 一只小蜜蜂 递推类" style="margin:0px; padding:0px; borde

1.1010 2.Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？   Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1   Output 对于每个测试实例，请输出不同走法的数量   Sample Input 2 2 3   Sampl