摘要：
L3-009. 长城 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 邓俊辉 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文
摘要：
Your task is to divide a number of persons into two teams, in such a way, that: everyone belongs to one of the teams; every team has at least one memb 阅读全文
摘要：
Let us define a regular brackets sequence in the following way: For example, all of the following sequences of characters are regular brackets sequenc 阅读全文
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4500 题目分析： 本题要将两条路上的车辆混合成一路，混合方法可以是：每次将一个颜色序列中的开头 阅读全文
摘要：
题意分析： 题目比较容易理解，以d[i]表示前i个字符的最优解，状态转移方程 d[i]=min{d[j]+1| [j+1~i]为回文串} 代码如下： 阅读全文
摘要：
题干略。 题意分析： 很容易理解一类灯泡要么全部换要么全不换，其实费用节省的主要原因是由于替换灯泡类型而排除了低压电压源，于是我们就可以推断出灯泡类型替换的原则： 对于两类灯泡a1和a2，a1可以被a2替换的条件是： 1) v2>v1 2）a2一定存在于最优解中(保证K2不被省去) 3）C2*L1 阅读全文
摘要：
首先举个例子说明最长上升子序列（longest increasing subsequence 缩写 LIS）： 1，4，6，2，3，7，5 中1，2，3，5 和1，4，6，7都是最长上升子序列，长度均为4，且相邻元素不能相等。 LIS是动态规划中的经典问题，O(n2)的做法是设d(i)为以i为结尾的 阅读全文
摘要：
题目分析： 每首歌最多选一次，由条件180n＋678>T可知最大T＝9678s，可以转化为0-1背包的问题： 1.状态d[i][j]表示：在当前剩余时间为j的情况下，从i，i+1，…，n中能选出歌的最大数目。 状态转移方程：d[i][j]＝max{ d[i+1][j] , d[i+1][j-t[i] 阅读全文
摘要：
题意理解： 给定长度为n的播放历史记录，推断下一次重排的时间点的可能情况数目。注意首尾两段的记录允许不完整（小于s）。 特殊情况：当n<s时，如果记录中的每首歌均无重复，比如： 7 3 5 7 3 5号歌之前可能还存在1～7（大于7时的情况是等效的）首歌已经播放却没有加入记录，那么下一次重排点就有这 阅读全文
摘要：
解题思路： 以f（k，i）表示第k小时时前i行的红色气球数，则有如下递归表达式： f（k，i） ＝ 2*f（k－1，i） ，i<=2^（k－1） 或＝ 3^（k-1）＋f（k－1，i－2^（k－1）） ，i>2^（k－1） 注意：数据要用long long 类型 阅读全文