首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10132file专题
uva10132File Fragmentation(贪心)
题目:uva10132File Fragmentation 题目大意:有n个文件,都是相同的,但是不小心打破了,而且每个文件的裂痕不一样,每个文件都损坏成两个碎片。每个文件的碎片都用2进制数表示,然后给出2*n个碎片,问这样的碎片能得到的文件(n个)。如果答案不唯一,给出其中一个就可以。 解题思路:因为每两个碎片形成一个文件,那么找出最长的碎片,那么它必然和最小的文件匹配组成文件。
阅读更多...