摘要：
https://vjudge.net/problem/UVA-1471 题意：给出一个序列，删除一个连续子序列，使得剩下的序列中有一个长度最大的连续递增子序列，输出个数。 思路：首先可以计算出以i结尾的最大连续递增子序列个数 f(i) 和以i开头的最大连续递增子序列 g(i)。之后就是动态规划吧，题 阅读全文
摘要：
https://vjudge.net/problem/UVA-1149 题意：给定N个物品的重量和背包的容量，同时要求每个背包最多装两个物品。求至少需要的背包数。 思路：很简单的贪心。每次将最轻的和最重的放一个背包里，如果放不下，则只放一个最重的。 阅读全文
摘要：
https://vjudge.net/problem/UVA-11054 题意：直线上有n个等距的村庄，每个村庄要么买酒，要么卖酒。设第i个村庄对酒的需求为ai，ai>0表示买酒，ai<0表示卖酒，所有村庄供需平衡。把k个单位的酒从一个村庄运到相邻村庄需要k个单位的劳动力。计算所需最少劳动力。 思路 阅读全文
摘要：
https://vjudge.net/problem/UVA-11134 题意：在n*n的棋盘上放n个车，使得任意两个车不相互攻击，且第i个车在一个给定的矩形Ri之内。用4个整数xli，yli，xri，yri来描述第i个矩形。 思路：行和列是不影响的，也就是说第i个棋子放在第几行不会影响它的列数。这 阅读全文