zoj2833python代码
时间: 2024-05-06 16:14:27 浏览: 12
很抱歉,我无法回答你的问题。由于我是一个AI助手,无法直接获取zoj2833python代码的相关信息。但是,我可以告诉你一些关于zoj2833的基本信息。zoj2833 是一道算法题,它属于动态规划(DP)类型的题目,需要通过编程实现算法解决问题。题目描述为:给定两个字符串 s 和 t,求它们的最长公共子序列。如果有多个最长公共子序列,输出其中任意一个。你可以假设 s 和 t 的长度都不超过 1000。
相关问题
ZOJ 1188python
ZOJ 1188是一个题目的编号,它对应的题目是"Python的简单应用"。这个题目要求你编写一个Python程序,实现一个简单的功能。
具体来说,题目要求你编写一个程序,读入一个整数n,然后输出n个"*"字符。例如,如果输入为3,则输出为"***"。
以下是一个可能的解答示例:
```python
n = int(input())
print("*" * n)
```
这个程序首先读入一个整数n,然后使用乘法操作符将"*"字符重复n次,并将结果打印出来。
zoj 2212python
这是一道ZOJ Online Judge上的题目,题目名称为“Work Reduction”。
题目描述:
有n个工人,m个任务,每个工人可以完成一些任务,任务可以被多个工人完成。每个工人有一个效率,表示他完成一个任务所需的时间。每个任务有一个固定的利润。任务可以分成若干个子任务,每个子任务可以被不同的工人完成,子任务完成时间等于完成该子任务的工人的效率之和。现在要求你将所有任务完成,最小化完成时间的和,即最小化 Σ(任务完成时间*任务利润)。
输入格式:
第一行两个正整数n,m,表示工人数和任务数。 接下来的m行,每行包含若干个正整数,表示该任务可以被哪些工人完成。每个正整数表示一个工人的编号,负数表示该任务的一个子任务需要完成,编号为对应正整数的工人的效率为完成该子任务的时间。
输出格式:
输出一个整数,表示最小化任务完成时间的和。
样例输入:
3 3
1 -1 -2
1 -2
2 -1
样例输出:
7
提示:
1<=n<=200,1<=m<=200,每个工人效率<=1000,每个任务利润<=10000。