题目链接：uva 1376 - Animal Run 以每个三角形为一个节点，建图，起点连向左下边界，终点连向右上边界。 #include <cstdio>#include <cstring>#include <vector>#include <queue>#include <algorithm>using namespace std;const int maxn =

题目链接 最长递增子序列的题做过不少，让求数量的还是第一次，O(n^2)的代码很好写，但数据范围50000，故无情超时，想了很久，总算有所得。 时间: O(nlog(n)) 空间: O(2*n) 思路 O(n^2)的思路中，每次求以第i个数结尾的最大长度和记录总数都要对前i－1个数进行遍历比较，如果能把这个比较过程转化为对前i项对求和，就可以用树状数组或线段数进行求和优化了。 重

1376：最近零子序列 http://ac.jobdu.com/problem.php?pid=1376 题意 给定一个整数序列，求其最接近0的连续子串和。 思路 DP类题目，注意考虑正数负数两种情况，略复杂一些。 代码 #include <stdio.h>#include <stdlib.h>#include <math.h>#define N 100000struct s

Description 设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。 Input 第一行：两个整数，M(背包容量，M<= 200)和N(物品数量，N<= 30)； 第2..N+1 行：每行二个整数Wi,Ui，表示每个物品的重量和价值。

题目传送门：http://poj.org/problem?id=1376 洛谷翻译传送门：https://www.luogu.org/problemnew/show/P1126 注：POJ是多组输入，洛谷是单组输入。 『解题思路』 采用BFS策略求从起点到终点的最短路，题目有点坑，输入的是方格坐标，但机器人移动的是点，应该注意。因为还有方向问题，故而首先将方向转化为数字变量，便于计算旋

答案1（递推）： #include<stdio.h>int main() {int n=0,i=0;int a[55] = { 0,1,2,3,4 }; //数组下标就相当于过了几年，以第四年母牛生出的第一只小母牛成年为周期，初始化前四年的值while (scanf("%d", &n) == 1 && (n >= 0 && n < 55)) //使输入符合if (n == 0)

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MBSubmit: 24727  Solved: 6276[Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你