LCS是Longest Common Subsequence的缩写，即最长公共子序列。 一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。 问题描述 最长公共子序列问题 给定两个字符串，输出最长公共子序列，如输入 AB34C A1BC2 输出 ABC 代...
https://codeforces.com/contest/1204/problem/A A. BowWow and the Timetable In ...
The Triangle - POJ 1163 - Virtual Judge 题目大意 在数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。 路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0...
钢条切割 Serling公司购买长钢条，将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。假定我们知道Serling公司出...
01背包问题 有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。 1≤n≤100 1≤wi，vi≤100 1≤W≤10000 输入： n=4 (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 输出： 7（...
B. Make Product Equal One https://codeforces.com/contest/1206/problem/B 题目 ti...
There are n students standing in a circle in some order. The index of the i-th student is pi. It is guaranteed that all indices of students are dis...
Question You are given an array a consisting of n integers. Your task is to s...
题目 有n个物体，第i个物体的重量为wi，价值为vi。在总重量不超过C的情况下让总价值尽量高。每一个物体都可以只取走一部分，价值和重量按比例计算。 注意：每个物体可以只拿一部分，因此一定可以让总重量恰好为C。 input C=10 w=1,2,3,4,5 v=2,4,3...
记录的有趣的算法题 太多了 ，所以把ACM分类隐藏了 在这篇文章里 记录所有的题+跳转链接。 使用站内搜索也是ok的 或者点击左侧 ACM 分类也可以看所...
https://cn.vjudge.net/problem/POJ-3617 题目大意 输入一些字符 然后你可以从最前 或者最后 依次拿出字符 重新组成新的字符串 并保证其字典序最小， 然后输出结果 每80个字符一行 分析 通过贪心 来确定子问题当前最优解法 不同字符 拿小的 相同字符考...
https://cn.vjudge.net/problem/POJ-2376 题目大意 农夫约翰正在指派他的N头母牛中的一些来做谷仓周围的清洁工作。他总是...
https://cn.vjudge.net/problem/POJ-1201 题目 给定n个封闭整数区间[ai, bi]和n个整数c1，…cn。 编写一个程序: 读取区间数、它们的端点和整数c1，…， cn来自标准输入， 计算具有至少ci公共元素且区间为[ai, bi]的整数集Z的最小大小，对...
Codeforces Round #578 (Div. 2), problem: (A) Hotelier https://codeforces.com/...
原始问题 选择一个点在区间内 则说命中 有n个区间 最少的点 命中所有的区间 则最少是多少个点 分析 按结束的点 先后排序 先结束的总是在前面 总是选择 终点 为目标点 下一个区间的 s小于等于y（上一个区间的标注点） 就是命中（交叉or覆盖） ，因为拍过顺序，下一个区间的重终点一定一定大于...
选择不相交区间 有n项工作,每项工作分别在si时间开始,在ti时间结束. 对于每项工作,你都可以选择参与与否.如果选择了参与,那么自始至终都必须全程参与....
Crossing River POJ - 1700 A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some s...
动态规划和贪心算法都是一中递推算法，均用局部最优解来推导全局最优解 是对遍历解空间的一种优化 而dfs是求全部的解 当前问题具有最优子结构时候可以用动态规...
题目大意 给定一个矩阵ｍ，从左上角开始每次都只能向下或者向右走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。 例如给定矩阵: 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 路径1,3,1,0,6,1,0是所有路径中和最小的,所以返回1...
题目大意 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。 要将这个长度为N的地板铺满，一共...