摘要:
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个棋子放在第几行不会影响它的列数。这 阅读全文